121167334080

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:199

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 62, 64, 65, 68, 69, 72, 78, 80, 85, 89, 90, 92, 93, 96, 102, 104, 108, 115, 117, 120, 124, 130, 135, 136, 138, 144, 153, 155, 156, 160, 170, 178, 180, 184, 186, 192, 195, 204, 207, 208, 216, 221, 230, 234, 240, 248, 255, 260, 267, 270, 272, 276, 279, 288, 299, 306, 310, 312, 320, 340, 345, 351, 356, 360, 368, 372, 390, 391, 403, 408, 414, 416, 432, 442, 445, 459, 460, 465, 468, 480, 496, 510, 520, 527, 534, 540, 544, 552, 558, 576, 585, 598, 612, 620, 621, 624, 663, 680, 690, 702, 712, 713, 720, 736, 744, 765, 780, 782, 801, 806, 816, 828, 832, 837, 864, 884, 890, 897, 918, 920, 930, 936, 960, 992, 1020, 1035, 1040, 1054, 1068, 1080, 1088, 1104, 1105, 1116, 1157, 1170, 1173, 1196, 1209, 1224, 1240, 1242, 1248, 1326, 1335, 1360, 1380, 1395, 1404, 1424, 1426, 1440, 1472, 1488, 1495, 1513, 1530, 1560, 1564, 1581, 1602, 1612, 1632, 1656, 1674, 1728, 1755, 1768, 1780, 1794, 1836, 1840, 1860, 1872, 1955, 1984, 1989, 2015, 2040, 2047, 2070, 2080, 2108, 2136, 2139, 2160, 2208, 2210, 2232, 2295, 2314, 2340, 2346, 2392, 2403, 2418, 2448, 2480, 2484, 2496, 2635, 2652, 2670, 2691, 2720, 2759, 2760, 2790, 2808, 2848, 2852, 2880, 2976, 2990, 3026, 3060, 3105, 3120, 3128, 3162, 3204, 3224, 3264, 3312, 3315, 3348, 3471, 3510, 3519, 3536, 3560, 3565, 3588, 3627, 3672, 3680, 3720, 3744, 3910, 3978, 4005, 4030, 4080, 4094, 4140, 4160, 4185, 4216, 4272, 4278, 4320, 4416, 4420, 4464, 4485, 4539, 4590, 4628, 4680, 4692, 4743, 4784, 4806, 4836, 4896, 4960, 4968, 5083, 5270, 5304, 5340, 5382, 5440, 5518, 5520, 5580, 5616, 5696, 5704, 5785, 5865, 5952, 5967, 5980, 6045, 6052, 6120, 6141, 6210, 6240, 6256, 6324, 6408, 6417, 6448, 6624, 6630, 6696, 6851, 6942, 7020, 7038, 7072, 7120, 7130, 7176, 7254, 7344, 7360, 7440, 7488, 7565, 7820, 7905, 7956, 8010, 8060, 8073, 8160, 8188, 8277, 8280, 8370, 8432, 8544, 8556, 8640, 8840, 8928, 8970, 9078, 9180, 9256, 9269, 9360, 9384, 9486, 9568, 9612, 9672, 9792, 9920, 9936, 9945, 10166, 10235, 10413, 10540, 10557, 10608, 10680, 10695, 10764, 10881, 11036, 11040, 11160, 11232, 11408, 11570, 11730, 11934, 11960, 12015, 12090, 12104, 12121, 12240, 12282, 12420, 12480, 12512, 12648, 12816, 12834, 12896, 13248, 13260, 13392, 13455, 13617, 13702, 13795, 13884, 14040, 14076, 14144, 14229, 14240, 14260, 14352, 14508, 14688, 14880, 15130, 15249, 15640, 15810, 15912, 16020, 16120, 16146, 16320, 16376, 16554, 16560, 16740, 16864, 17088, 17112, 17355, 17595, 17680, 17856, 17940, 18135, 18156, 18360, 18423, 18512, 18538, 18720, 18768, 18972, 19136, 19224, 19251, 19344, 19669, 19872, 19890, 20332, 20470, 20553, 20826, 21080, 21114, 21216, 21360, 21390, 21528, 21762, 22072, 22080, 22320, 22464, 22695, 22816, 23140, 23460, 23715, 23868, 23920, 24030, 24180, 24208, 24242, 24480, 24564, 24831, 24840, 25024, 25296, 25415, 25632, 25668, 25792, 26520, 26611, 26784, 26910, 27234, 27404, 27590, 27768, 27807, 28080, 28152, 28458, 28480, 28520, 28704, 29016, 29376, 29760, 29835, 30260, 30498, 30705, 31239, 31280, 31620, 31824, 32040, 32085, 32240, 32292, 32752, 33108, 33120, 33480, 33728, 34224, 34255, 34710, 34799, 35190, 35360, 35867, 35880, 36270, 36312, 36363, 36720, 36846, 37024, 37076, 37440, 37536, 37944, 38448, 38502, 38688, 39338, 39744, 39780, 40365, 40664, 40851, 40940, 41106, 41385, 41652, 42160, 42228, 42432, 42720, 42780, 43056, 43524, 44144, 44640, 45390, 45632, 45747, 46280, 46345, 46903, 46920, 47430, 47736, 47840, 48060, 48360, 48416, 48484, 48960, 49128, 49662, 49680, 50592, 50830, 51264, 51336, 52065, 52785, 53040, 53222, 53568, 53820, 54405, 54468, 54808, 55180, 55269, 55536, 55614, 56160, 56304, 56916, 57040, 57408, 58032, 59007, 59670, 60520, 60605, 60996, 61410, 61659, 62478, 62560, 63240, 63457, 63648, 64080, 64170, 64480, 64584, 65504, 66216, 66240, 66960, 68085, 68448, 68510, 69420, 69598, 70380, 70720, 71145, 71734, 71760, 72540, 72624, 72726, 73440, 73692, 74048, 74152, 74493, 75072, 75888, 76245, 76896, 77004, 77376, 78676, 79560, 79833, 80730, 81328, 81702, 81880, 82212, 82770, 83304, 83421, 84320, 84456, 85440, 85560, 86112, 87048, 88288, 89280, 90780, 91494, 92115, 92560, 92690, 93806, 93840, 94860, 95472, 95680, 96120, 96255, 96720, 96832, 96968, 98256, 98345, 99324, 99360, 101184, 101660, 102672, 102765, 104130, 104397, 105570, 106080, 106444, 107601, 107640, 108810, 108936, 109089, 109616, 110360, 110538, 111072, 111228, 112320, 112608, 113832, 114080, 116064, 118014, 119340, 121040, 121210, 121992, 122820, 123318, 124155, 124956, 125120, 126480, 126914, 127296, 128160, 128340, 128960, 129168, 131008, 132432, 133055, 133920, 136170, 136896, 137020, 137241, 138840, 139035, 139196, 140709, 140760, 142290, 143468, 143520, 145080, 145248, 145452, 146880, 147384, 148304, 148986, 151776, 152490, 153792, 154008, 156195, 157352, 157573, 159120, 159666, 161460, 162656, 163404, 163760, 164424, 165540, 166608, 166842, 168640, 168912, 171120, 172224, 173995, 174096, 176576, 177021, 179335, 181560, 181815, 182988, 184230, 184977, 185120, 185380, 187612, 187680, 189720, 190371, 190944, 192240, 192510, 193440, 193936, 196512, 196690, 198648, 198720, 203320, 204255, 205344, 205530, 208260, 208794, 211140, 212160, 212888, 215202, 215280, 217620, 217872, 218178, 219232, 220720, 221076, 222144, 222456, 225216, 227664, 228160, 228735, 232128, 234515, 236028, 238680, 239499, 242080, 242420, 243984, 245640, 246636, 248310, 249912, 250263, 252960, 253828, 256320, 256680, 258336, 264864, 266110, 267840, 272340, 274040, 274482, 276345, 277680, 278070, 278392, 281418, 281520, 284580, 286936, 287040, 290160, 290496, 290904, 294768, 295035, 296608, 297972, 303552, 304980, 308016, 308295, 312390, 313191, 314704, 315146, 317285, 318240, 319332, 322803, 322920, 325312, 326808, 327267, 327520, 328848, 331080, 333216, 333684, 337824, 342240, 347990, 348192, 354042, 358670, 363120, 363630, 365976, 368460, 369954, 370240, 370760, 372465, 375224, 375360, 379440, 380742, 381888, 384480, 385020, 386880, 387872, 393024, 393380, 397296, 399165, 406640, 408510, 410688, 411060, 416520, 417105, 417588, 422127, 422280, 425776, 430404, 430560, 435240, 435744, 436356, 438464, 441440, 442152, 444912, 452387, 455328, 457470, 469030, 472056, 472719, 477360, 478998, 484160, 484840, 487968, 491280, 493272, 496620, 499824, 500526, 505920, 507656, 513360, 516672, 521985, 529728, 531063, 532220, 538005, 544680, 545445, 548080, 548964, 552690, 555360, 556140, 556784, 562836, 563040, 569160, 571113, 573872, 580320, 581808, 589536, 590070, 593216, 595944, 609739, 609960, 616032, 616590, 624780, 626382, 629408, 630292, 634570, 636480, 638664, 645606, 645840, 653616, 654534, 655040, 657696, 662160, 666432, 667368, 675648, 684480, 686205, 695980, 696384, 703545, 708084, 717340, 718497, 726240, 727260, 731952, 736920, 739908, 741520, 744930, 750448, 758880, 761484, 768960, 770040, 775744, 786760, 787865, 794592, 798330, 813280, 817020, 822120, 824941, 833040, 834210, 835176, 844254, 844560, 851552, 860808, 861120, 870480, 871488, 872712, 882880, 884304, 885105, 889824, 904774, 910656, 914940, 924885, 938060, 939573, 944112, 945438, 951855, 954720, 957996, 968409, 969680, 975936, 982560, 986544, 993240, 999648, 1001052, 1015312, 1026720, 1043970, 1062126, 1064440, 1076010, 1078769, 1089360, 1090890, 1096160, 1097928, 1105380, 1110720, 1112280, 1113568, 1125672, 1126080, 1138320, 1142226, 1147744, 1160640, 1163616, 1179072, 1180140, 1191888, 1197495, 1219478, 1219920, 1232064, 1233180, 1249560, 1251315, 1252764, 1258816, 1260584, 1266381, 1269140, 1277328, 1291212, 1291680, 1307232, 1309068, 1315392, 1324320, 1334736, 1357161, 1372410, 1391960, 1407090, 1416168, 1418157, 1434680, 1436994, 1452480, 1454520, 1463904, 1473840, 1479816, 1483040, 1489860, 1500896, 1517760, 1522968, 1540080, 1565955, 1573520, 1575730, 1589184, 1596660, 1614015, 1626560, 1634040, 1636335, 1644240, 1649882, 1666080, 1668420, 1670352, 1688508, 1689120, 1703104, 1713339, 1721616, 1740960, 1745424, 1768608, 1770210, 1779648, 1809548, 1829217, 1829880, 1849770, 1876120, 1879146, 1888224, 1890876, 1903710, 1909440, 1915992, 1936818, 1939360, 1965120, 1973088, 1986480, 1999296, 2002104, 2030624, 2053440, 2087940, 2110635, 2124252, 2128880, 2152020, 2157538, 2178720, 2181780, 2192320, 2195856, 2210760, 2224560, 2227136, 2251344, 2261935, 2276640, 2284452, 2295488, 2327232, 2360280, 2363595, 2383776, 2394990, 2438956, 2439840, 2466360, 2474823, 2499120, 2502630, 2505528, 2521168, 2532762, 2538280, 2554656, 2582424, 2583360, 2614464, 2618136, 2648640, 2655315, 2669472, 2714322, 2744820, 2783920, 2814180, 2832336, 2836314, 2855565, 2869360, 2873988, 2909040, 2927808, 2947680, 2959632, 2966080, 2979720, 3001792, 3045936, 3048695, 3080160, 3131910, 3147040, 3151460, 3193320, 3228030, 3236307, 3268080, 3272670, 3288480, 3299764, 3332160, 3336840, 3340704, 3377016, 3378240, 3426678, 3443232, 3481920, 3490848, 3537216, 3540420, 3592485, 3619096, 3658434, 3659760, 3699540, 3752240, 3758292, 3776448, 3781752, 3807420, 3831984, 3873636, 3878720, 3946176, 3972960, 4004208, 4061248, 4071483, 4124705, 4175880, 4221270, 4248504, 4254471, 4257760, 4304040, 4315076, 4357440, 4363560, 4391712, 4421520, 4449120, 4502688, 4523870, 4553280, 4568904, 4697865, 4720560, 4727190, 4767552, 4789980, 4842045, 4877912, 4879680, 4932720, 4949646, 4998240, 5005260, 5011056, 5042336, 5065524, 5076560, 5109312, 5164848, 5236272, 5310630, 5338944, 5393845, 5428644, 5487651, 5489640, 5567840, 5628360, 5664672, 5672628, 5711130, 5738720, 5747976, 5818080, 5895360, 5919264, 5959440, 6091872, 6097390, 6160320, 6263820, 6294080, 6302920, 6331905, 6386640, 6456060, 6472614, 6536160, 6545340, 6576960, 6599528, 6673680, 6681408, 6754032, 6785805, 6853356, 6886464, 6981696, 7080840, 7090785, 7184970, 7238192, 7316868, 7319520, 7399080, 7424469, 7504480, 7516584, 7563504, 7614840, 7663968, 7747272, 7945920, 8008416, 8142966, 8249410, 8351760, 8442540, 8497008, 8508942, 8515520, 8566695, 8608080, 8630152, 8727120, 8783424, 8843040, 8898240, 9005376, 9047740, 9137808, 9146085, 9395730, 9441120, 9454380, 9579960, 9684090, 9708921, 9755824, 9865440, 9899292, 9996480, 10010520, 10022112, 10084672, 10131048, 10153120, 10329696, 10472544, 10621260, 10787690, 10857288, 10975302, 10979280, 11135680, 11256720, 11329344, 11345256, 11422260, 11477440, 11495952, 11636160, 11838528, 11918880, 12183744, 12194780, 12214449, 12374115, 12527640, 12605840, 12663810, 12773280, 12912120, 12945228, 13072320, 13090680, 13199056, 13347360, 13508064, 13571610, 13706712, 14023997, 14161680, 14181570, 14369940, 14476384, 14633736, 14639040, 14798160, 14848938, 15008960, 15033168, 15127008, 15229680, 15327936, 15494544, 16016832, 16181535, 16285932, 16462953, 16498820, 16703520, 16885080, 16994016, 17017884, 17133390, 17216160, 17260304, 17454240, 17686080, 18095480, 18275616, 18292170, 18791460, 18882240, 18908760, 19159920, 19368180, 19417842, 19511648, 19730880, 19798584, 20021040, 20044224, 20262096, 20306240, 20357415, 20659392, 20945088, 21242520, 21272355, 21575380, 21714576, 21950604, 21958560, 22273407, 22513440, 22690512, 22844520, 22991904, 23837760, 24389560, 24428898, 24748230, 25055280, 25211680, 25327620, 25546560, 25824240, 25890456, 26181360, 26398112, 26694720, 27016128, 27143220, 27413424, 27438255, 28047994, 28323360, 28363140, 28739880, 28952768, 29126763, 29267472, 29596320, 29697876, 30066336, 30254016, 30459360, 30989088, 32363070, 32571864, 32925906, 32997640, 33407040, 33770160, 33988032, 34035768, 34266780, 34432320, 34520608, 34908480, 36190960, 36551232, 36584340, 37122345, 37582920, 37817520, 38319840, 38736360, 38835684, 39023296, 39597168, 40042080, 40524192, 40714830, 42071991, 42485040, 42544710, 43150760, 43429152, 43901208, 43917120, 44546814, 45026880, 45381024, 45689040, 45983808, 48544605, 48779120, 48857796, 49496460, 50110560, 50423360, 50655240, 51648480, 51780912, 52362720, 52796224, 54286440, 54826848, 54876510, 56095988, 56646720, 56726280, 57479760, 58253526, 58534944, 59192640, 59395752, 60132672, 60918720, 61072245, 61978176, 64726140, 65143728, 65851812, 65995280, 67540320, 68071536, 68533560, 69041216, 70119985, 72381920, 73168680, 74244690, 75165840, 75635040, 76639680, 77472720, 77671368, 79194336, 80084160, 81048384, 81429660, 82314765, 84143982, 84970080, 85089420, 86301520, 86858304, 87802416, 89093628, 90762048, 91378080, 97089210, 97558240, 97715592, 98992920, 100221120, 101310480, 103296960, 103561824, 104725440, 108572880, 109653696, 109753020, 111367035, 112191976, 113452560, 114959520, 116507052, 117069888, 118791504, 122144490, 126215973, 129452280, 130287456, 131703624, 131990560, 135080640, 136143072, 137067120, 140239970, 144763840, 145633815, 146337360, 148489380, 150331680, 151270080, 154945440, 155342736, 158388672, 162859320, 164629530, 168287964, 169940160, 170178840, 172603040, 175604832, 178187256, 182756160, 194178420, 195116480, 195431184, 197985840, 202620960, 207123648, 210359955, 217145760, 219506040, 222734070, 224383952, 226905120, 229919040, 233014104, 237583008, 244288980, 252431946, 258904560, 260574912, 263407248, 263981120, 272286144, 274134240, 280479940, 291267630, 292674720, 296978760, 300663360, 309890880, 310685472, 325718640, 329259060, 336575928, 340357680, 345206080, 351209664, 356374512, 378647919, 388356840, 390862368, 395971680, 405241920, 420719910, 434291520, 439012080, 445468140, 448767904, 453810240, 466028208, 475166016, 488577960, 504863892, 517809120, 526814496, 548268480, 560959880, 582535260, 585349440, 593957520, 621370944, 631079865, 651437280, 658518120, 673151856, 680715360, 712749024, 757295838, 776713680, 781724736, 791943360, 841439820, 878024160, 890936280, 897535808, 932056416, 977155920, 1009727784, 1035618240, 1053628992, 1121919760, 1165070520, 1187915040, 1262159730, 1302874560, 1317036240, 1346303712, 1361430720, 1425498048, 1514591676, 1553427360, 1682879640, 1756048320, 1781872560, 1864112832, 1893239595, 1954311840, 2019455568, 2243839520, 2330141040, 2375830080, 2524319460, 2634072480, 2692607424, 3029183352, 3106854720, 3365759280, 3563745120, 3786479190, 3908623680, 4038911136, 4487679040, 4660282080, 5048638920, 5268144960, 6058366704, 6731518560, 7127490240, 7572958380, 8077822272, 9320564160, 10097277840, 12116733408, 13463037120, 15145916760, 20194555680, 24233466816, 30291833520, 40389111360, 60583667040, 121167334080]

約数ペア:

[(1, 121167334080), (2, 60583667040), (3, 40389111360), (4, 30291833520), (5, 24233466816), (6, 20194555680), (8, 15145916760), (9, 13463037120), (10, 12116733408), (12, 10097277840), (13, 9320564160), (15, 8077822272), (16, 7572958380), (17, 7127490240), (18, 6731518560), (20, 6058366704), (23, 5268144960), (24, 5048638920), (26, 4660282080), (27, 4487679040), (30, 4038911136), (31, 3908623680), (32, 3786479190), (34, 3563745120), (36, 3365759280), (39, 3106854720), (40, 3029183352), (45, 2692607424), (46, 2634072480), (48, 2524319460), (51, 2375830080), (52, 2330141040), (54, 2243839520), (60, 2019455568), (62, 1954311840), (64, 1893239595), (65, 1864112832), (68, 1781872560), (69, 1756048320), (72, 1682879640), (78, 1553427360), (80, 1514591676), (85, 1425498048), (89, 1361430720), (90, 1346303712), (92, 1317036240), (93, 1302874560), (96, 1262159730), (102, 1187915040), (104, 1165070520), (108, 1121919760), (115, 1053628992), (117, 1035618240), (120, 1009727784), (124, 977155920), (130, 932056416), (135, 897535808), (136, 890936280), (138, 878024160), (144, 841439820), (153, 791943360), (155, 781724736), (156, 776713680), (160, 757295838), (170, 712749024), (178, 680715360), (180, 673151856), (184, 658518120), (186, 651437280), (192, 631079865), (195, 621370944), (204, 593957520), (207, 585349440), (208, 582535260), (216, 560959880), (221, 548268480), (230, 526814496), (234, 517809120), (240, 504863892), (248, 488577960), (255, 475166016), (260, 466028208), (267, 453810240), (270, 448767904), (272, 445468140), (276, 439012080), (279, 434291520), (288, 420719910), (299, 405241920), (306, 395971680), (310, 390862368), (312, 388356840), (320, 378647919), (340, 356374512), (345, 351209664), (351, 345206080), (356, 340357680), (360, 336575928), (368, 329259060), (372, 325718640), (390, 310685472), (391, 309890880), (403, 300663360), (408, 296978760), (414, 292674720), (416, 291267630), (432, 280479940), (442, 274134240), (445, 272286144), (459, 263981120), (460, 263407248), (465, 260574912), (468, 258904560), (480, 252431946), (496, 244288980), (510, 237583008), (520, 233014104), (527, 229919040), (534, 226905120), (540, 224383952), (544, 222734070), (552, 219506040), (558, 217145760), (576, 210359955), (585, 207123648), (598, 202620960), (612, 197985840), (620, 195431184), (621, 195116480), (624, 194178420), (663, 182756160), (680, 178187256), (690, 175604832), (702, 172603040), (712, 170178840), (713, 169940160), (720, 168287964), (736, 164629530), (744, 162859320), (765, 158388672), (780, 155342736), (782, 154945440), (801, 151270080), (806, 150331680), (816, 148489380), (828, 146337360), (832, 145633815), (837, 144763840), (864, 140239970), (884, 137067120), (890, 136143072), (897, 135080640), (918, 131990560), (920, 131703624), (930, 130287456), (936, 129452280), (960, 126215973), (992, 122144490), (1020, 118791504), (1035, 117069888), (1040, 116507052), (1054, 114959520), (1068, 113452560), (1080, 112191976), (1088, 111367035), (1104, 109753020), (1105, 109653696), (1116, 108572880), (1157, 104725440), (1170, 103561824), (1173, 103296960), (1196, 101310480), (1209, 100221120), (1224, 98992920), (1240, 97715592), (1242, 97558240), (1248, 97089210), (1326, 91378080), (1335, 90762048), (1360, 89093628), (1380, 87802416), (1395, 86858304), (1404, 86301520), (1424, 85089420), (1426, 84970080), (1440, 84143982), (1472, 82314765), (1488, 81429660), (1495, 81048384), (1513, 80084160), (1530, 79194336), (1560, 77671368), (1564, 77472720), (1581, 76639680), (1602, 75635040), (1612, 75165840), (1632, 74244690), (1656, 73168680), (1674, 72381920), (1728, 70119985), (1755, 69041216), (1768, 68533560), (1780, 68071536), (1794, 67540320), (1836, 65995280), (1840, 65851812), (1860, 65143728), (1872, 64726140), (1955, 61978176), (1984, 61072245), (1989, 60918720), (2015, 60132672), (2040, 59395752), (2047, 59192640), (2070, 58534944), (2080, 58253526), (2108, 57479760), (2136, 56726280), (2139, 56646720), (2160, 56095988), (2208, 54876510), (2210, 54826848), (2232, 54286440), (2295, 52796224), (2314, 52362720), (2340, 51780912), (2346, 51648480), (2392, 50655240), (2403, 50423360), (2418, 50110560), (2448, 49496460), (2480, 48857796), (2484, 48779120), (2496, 48544605), (2635, 45983808), (2652, 45689040), (2670, 45381024), (2691, 45026880), (2720, 44546814), (2759, 43917120), (2760, 43901208), (2790, 43429152), (2808, 43150760), (2848, 42544710), (2852, 42485040), (2880, 42071991), (2976, 40714830), (2990, 40524192), (3026, 40042080), (3060, 39597168), (3105, 39023296), (3120, 38835684), (3128, 38736360), (3162, 38319840), (3204, 37817520), (3224, 37582920), (3264, 37122345), (3312, 36584340), (3315, 36551232), (3348, 36190960), (3471, 34908480), (3510, 34520608), (3519, 34432320), (3536, 34266780), (3560, 34035768), (3565, 33988032), (3588, 33770160), (3627, 33407040), (3672, 32997640), (3680, 32925906), (3720, 32571864), (3744, 32363070), (3910, 30989088), (3978, 30459360), (4005, 30254016), (4030, 30066336), (4080, 29697876), (4094, 29596320), (4140, 29267472), (4160, 29126763), (4185, 28952768), (4216, 28739880), (4272, 28363140), (4278, 28323360), (4320, 28047994), (4416, 27438255), (4420, 27413424), (4464, 27143220), (4485, 27016128), (4539, 26694720), (4590, 26398112), (4628, 26181360), (4680, 25890456), (4692, 25824240), (4743, 25546560), (4784, 25327620), (4806, 25211680), (4836, 25055280), (4896, 24748230), (4960, 24428898), (4968, 24389560), (5083, 23837760), (5270, 22991904), (5304, 22844520), (5340, 22690512), (5382, 22513440), (5440, 22273407), (5518, 21958560), (5520, 21950604), (5580, 21714576), (5616, 21575380), (5696, 21272355), (5704, 21242520), (5785, 20945088), (5865, 20659392), (5952, 20357415), (5967, 20306240), (5980, 20262096), (6045, 20044224), (6052, 20021040), (6120, 19798584), (6141, 19730880), (6210, 19511648), (6240, 19417842), (6256, 19368180), (6324, 19159920), (6408, 18908760), (6417, 18882240), (6448, 18791460), (6624, 18292170), (6630, 18275616), (6696, 18095480), (6851, 17686080), (6942, 17454240), (7020, 17260304), (7038, 17216160), (7072, 17133390), (7120, 17017884), (7130, 16994016), (7176, 16885080), (7254, 16703520), (7344, 16498820), (7360, 16462953), (7440, 16285932), (7488, 16181535), (7565, 16016832), (7820, 15494544), (7905, 15327936), (7956, 15229680), (8010, 15127008), (8060, 15033168), (8073, 15008960), (8160, 14848938), (8188, 14798160), (8277, 14639040), (8280, 14633736), (8370, 14476384), (8432, 14369940), (8544, 14181570), (8556, 14161680), (8640, 14023997), (8840, 13706712), (8928, 13571610), (8970, 13508064), (9078, 13347360), (9180, 13199056), (9256, 13090680), (9269, 13072320), (9360, 12945228), (9384, 12912120), (9486, 12773280), (9568, 12663810), (9612, 12605840), (9672, 12527640), (9792, 12374115), (9920, 12214449), (9936, 12194780), (9945, 12183744), (10166, 11918880), (10235, 11838528), (10413, 11636160), (10540, 11495952), (10557, 11477440), (10608, 11422260), (10680, 11345256), (10695, 11329344), (10764, 11256720), (10881, 11135680), (11036, 10979280), (11040, 10975302), (11160, 10857288), (11232, 10787690), (11408, 10621260), (11570, 10472544), (11730, 10329696), (11934, 10153120), (11960, 10131048), (12015, 10084672), (12090, 10022112), (12104, 10010520), (12121, 9996480), (12240, 9899292), (12282, 9865440), (12420, 9755824), (12480, 9708921), (12512, 9684090), (12648, 9579960), (12816, 9454380), (12834, 9441120), (12896, 9395730), (13248, 9146085), (13260, 9137808), (13392, 9047740), (13455, 9005376), (13617, 8898240), (13702, 8843040), (13795, 8783424), (13884, 8727120), (14040, 8630152), (14076, 8608080), (14144, 8566695), (14229, 8515520), (14240, 8508942), (14260, 8497008), (14352, 8442540), (14508, 8351760), (14688, 8249410), (14880, 8142966), (15130, 8008416), (15249, 7945920), (15640, 7747272), (15810, 7663968), (15912, 7614840), (16020, 7563504), (16120, 7516584), (16146, 7504480), (16320, 7424469), (16376, 7399080), (16554, 7319520), (16560, 7316868), (16740, 7238192), (16864, 7184970), (17088, 7090785), (17112, 7080840), (17355, 6981696), (17595, 6886464), (17680, 6853356), (17856, 6785805), (17940, 6754032), (18135, 6681408), (18156, 6673680), (18360, 6599528), (18423, 6576960), (18512, 6545340), (18538, 6536160), (18720, 6472614), (18768, 6456060), (18972, 6386640), (19136, 6331905), (19224, 6302920), (19251, 6294080), (19344, 6263820), (19669, 6160320), (19872, 6097390), (19890, 6091872), (20332, 5959440), (20470, 5919264), (20553, 5895360), (20826, 5818080), (21080, 5747976), (21114, 5738720), (21216, 5711130), (21360, 5672628), (21390, 5664672), (21528, 5628360), (21762, 5567840), (22072, 5489640), (22080, 5487651), (22320, 5428644), (22464, 5393845), (22695, 5338944), (22816, 5310630), (23140, 5236272), (23460, 5164848), (23715, 5109312), (23868, 5076560), (23920, 5065524), (24030, 5042336), (24180, 5011056), (24208, 5005260), (24242, 4998240), (24480, 4949646), (24564, 4932720), (24831, 4879680), (24840, 4877912), (25024, 4842045), (25296, 4789980), (25415, 4767552), (25632, 4727190), (25668, 4720560), (25792, 4697865), (26520, 4568904), (26611, 4553280), (26784, 4523870), (26910, 4502688), (27234, 4449120), (27404, 4421520), (27590, 4391712), (27768, 4363560), (27807, 4357440), (28080, 4315076), (28152, 4304040), (28458, 4257760), (28480, 4254471), (28520, 4248504), (28704, 4221270), (29016, 4175880), (29376, 4124705), (29760, 4071483), (29835, 4061248), (30260, 4004208), (30498, 3972960), (30705, 3946176), (31239, 3878720), (31280, 3873636), (31620, 3831984), (31824, 3807420), (32040, 3781752), (32085, 3776448), (32240, 3758292), (32292, 3752240), (32752, 3699540), (33108, 3659760), (33120, 3658434), (33480, 3619096), (33728, 3592485), (34224, 3540420), (34255, 3537216), (34710, 3490848), (34799, 3481920), (35190, 3443232), (35360, 3426678), (35867, 3378240), (35880, 3377016), (36270, 3340704), (36312, 3336840), (36363, 3332160), (36720, 3299764), (36846, 3288480), (37024, 3272670), (37076, 3268080), (37440, 3236307), (37536, 3228030), (37944, 3193320), (38448, 3151460), (38502, 3147040), (38688, 3131910), (39338, 3080160), (39744, 3048695), (39780, 3045936), (40365, 3001792), (40664, 2979720), (40851, 2966080), (40940, 2959632), (41106, 2947680), (41385, 2927808), (41652, 2909040), (42160, 2873988), (42228, 2869360), (42432, 2855565), (42720, 2836314), (42780, 2832336), (43056, 2814180), (43524, 2783920), (44144, 2744820), (44640, 2714322), (45390, 2669472), (45632, 2655315), (45747, 2648640), (46280, 2618136), (46345, 2614464), (46903, 2583360), (46920, 2582424), (47430, 2554656), (47736, 2538280), (47840, 2532762), (48060, 2521168), (48360, 2505528), (48416, 2502630), (48484, 2499120), (48960, 2474823), (49128, 2466360), (49662, 2439840), (49680, 2438956), (50592, 2394990), (50830, 2383776), (51264, 2363595), (51336, 2360280), (52065, 2327232), (52785, 2295488), (53040, 2284452), (53222, 2276640), (53568, 2261935), (53820, 2251344), (54405, 2227136), (54468, 2224560), (54808, 2210760), (55180, 2195856), (55269, 2192320), (55536, 2181780), (55614, 2178720), (56160, 2157538), (56304, 2152020), (56916, 2128880), (57040, 2124252), (57408, 2110635), (58032, 2087940), (59007, 2053440), (59670, 2030624), (60520, 2002104), (60605, 1999296), (60996, 1986480), (61410, 1973088), (61659, 1965120), (62478, 1939360), (62560, 1936818), (63240, 1915992), (63457, 1909440), (63648, 1903710), (64080, 1890876), (64170, 1888224), (64480, 1879146), (64584, 1876120), (65504, 1849770), (66216, 1829880), (66240, 1829217), (66960, 1809548), (68085, 1779648), (68448, 1770210), (68510, 1768608), (69420, 1745424), (69598, 1740960), (70380, 1721616), (70720, 1713339), (71145, 1703104), (71734, 1689120), (71760, 1688508), (72540, 1670352), (72624, 1668420), (72726, 1666080), (73440, 1649882), (73692, 1644240), (74048, 1636335), (74152, 1634040), (74493, 1626560), (75072, 1614015), (75888, 1596660), (76245, 1589184), (76896, 1575730), (77004, 1573520), (77376, 1565955), (78676, 1540080), (79560, 1522968), (79833, 1517760), (80730, 1500896), (81328, 1489860), (81702, 1483040), (81880, 1479816), (82212, 1473840), (82770, 1463904), (83304, 1454520), (83421, 1452480), (84320, 1436994), (84456, 1434680), (85440, 1418157), (85560, 1416168), (86112, 1407090), (87048, 1391960), (88288, 1372410), (89280, 1357161), (90780, 1334736), (91494, 1324320), (92115, 1315392), (92560, 1309068), (92690, 1307232), (93806, 1291680), (93840, 1291212), (94860, 1277328), (95472, 1269140), (95680, 1266381), (96120, 1260584), (96255, 1258816), (96720, 1252764), (96832, 1251315), (96968, 1249560), (98256, 1233180), (98345, 1232064), (99324, 1219920), (99360, 1219478), (101184, 1197495), (101660, 1191888), (102672, 1180140), (102765, 1179072), (104130, 1163616), (104397, 1160640), (105570, 1147744), (106080, 1142226), (106444, 1138320), (107601, 1126080), (107640, 1125672), (108810, 1113568), (108936, 1112280), (109089, 1110720), (109616, 1105380), (110360, 1097928), (110538, 1096160), (111072, 1090890), (111228, 1089360), (112320, 1078769), (112608, 1076010), (113832, 1064440), (114080, 1062126), (116064, 1043970), (118014, 1026720), (119340, 1015312), (121040, 1001052), (121210, 999648), (121992, 993240), (122820, 986544), (123318, 982560), (124155, 975936), (124956, 969680), (125120, 968409), (126480, 957996), (126914, 954720), (127296, 951855), (128160, 945438), (128340, 944112), (128960, 939573), (129168, 938060), (131008, 924885), (132432, 914940), (133055, 910656), (133920, 904774), (136170, 889824), (136896, 885105), (137020, 884304), (137241, 882880), (138840, 872712), (139035, 871488), (139196, 870480), (140709, 861120), (140760, 860808), (142290, 851552), (143468, 844560), (143520, 844254), (145080, 835176), (145248, 834210), (145452, 833040), (146880, 824941), (147384, 822120), (148304, 817020), (148986, 813280), (151776, 798330), (152490, 794592), (153792, 787865), (154008, 786760), (156195, 775744), (157352, 770040), (157573, 768960), (159120, 761484), (159666, 758880), (161460, 750448), (162656, 744930), (163404, 741520), (163760, 739908), (164424, 736920), (165540, 731952), (166608, 727260), (166842, 726240), (168640, 718497), (168912, 717340), (171120, 708084), (172224, 703545), (173995, 696384), (174096, 695980), (176576, 686205), (177021, 684480), (179335, 675648), (181560, 667368), (181815, 666432), (182988, 662160), (184230, 657696), (184977, 655040), (185120, 654534), (185380, 653616), (187612, 645840), (187680, 645606), (189720, 638664), (190371, 636480), (190944, 634570), (192240, 630292), (192510, 629408), (193440, 626382), (193936, 624780), (196512, 616590), (196690, 616032), (198648, 609960), (198720, 609739), (203320, 595944), (204255, 593216), (205344, 590070), (205530, 589536), (208260, 581808), (208794, 580320), (211140, 573872), (212160, 571113), (212888, 569160), (215202, 563040), (215280, 562836), (217620, 556784), (217872, 556140), (218178, 555360), (219232, 552690), (220720, 548964), (221076, 548080), (222144, 545445), (222456, 544680), (225216, 538005), (227664, 532220), (228160, 531063), (228735, 529728), (232128, 521985), (234515, 516672), (236028, 513360), (238680, 507656), (239499, 505920), (242080, 500526), (242420, 499824), (243984, 496620), (245640, 493272), (246636, 491280), (248310, 487968), (249912, 484840), (250263, 484160), (252960, 478998), (253828, 477360), (256320, 472719), (256680, 472056), (258336, 469030), (264864, 457470), (266110, 455328), (267840, 452387), (272340, 444912), (274040, 442152), (274482, 441440), (276345, 438464), (277680, 436356), (278070, 435744), (278392, 435240), (281418, 430560), (281520, 430404), (284580, 425776), (286936, 422280), (287040, 422127), (290160, 417588), (290496, 417105), (290904, 416520), (294768, 411060), (295035, 410688), (296608, 408510), (297972, 406640), (303552, 399165), (304980, 397296), (308016, 393380), (308295, 393024), (312390, 387872), (313191, 386880), (314704, 385020), (315146, 384480), (317285, 381888), (318240, 380742), (319332, 379440), (322803, 375360), (322920, 375224), (325312, 372465), (326808, 370760), (327267, 370240), (327520, 369954), (328848, 368460), (331080, 365976), (333216, 363630), (333684, 363120), (337824, 358670), (342240, 354042), (347990, 348192)]