112079036160

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{331}}^1$

素因数の和:414

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 331, 336, 340, 342, 357, 360, 364, 380, 384, 390, 399, 408, 416, 420, 442, 448, 455, 456, 468, 476, 480, 494, 504, 510, 520, 532, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 662, 663, 665, 672, 680, 684, 714, 720, 728, 741, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 884, 896, 910, 912, 936, 952, 960, 969, 988, 993, 1008, 1020, 1040, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1280, 1292, 1324, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1456, 1482, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1655, 1664, 1680, 1710, 1729, 1768, 1785, 1792, 1820, 1824, 1872, 1904, 1920, 1938, 1976, 1986, 1989, 1995, 2016, 2040, 2080, 2128, 2142, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2304, 2317, 2340, 2380, 2394, 2432, 2448, 2470, 2496, 2520, 2584, 2648, 2652, 2660, 2688, 2720, 2730, 2736, 2856, 2880, 2907, 2912, 2964, 2979, 3040, 3060, 3094, 3120, 3192, 3230, 3264, 3276, 3310, 3315, 3328, 3360, 3420, 3458, 3536, 3570, 3640, 3648, 3705, 3744, 3808, 3840, 3876, 3952, 3972, 3978, 3990, 4032, 4080, 4095, 4160, 4199, 4256, 4284, 4303, 4352, 4368, 4420, 4446, 4480, 4522, 4560, 4634, 4641, 4680, 4760, 4788, 4845, 4864, 4896, 4940, 4965, 4992, 5040, 5168, 5187, 5296, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5627, 5712, 5760, 5814, 5824, 5928, 5958, 5985, 6080, 6120, 6188, 6240, 6289, 6384, 6460, 6528, 6552, 6620, 6630, 6720, 6783, 6840, 6916, 6951, 7072, 7140, 7280, 7296, 7410, 7488, 7616, 7735, 7752, 7904, 7944, 7956, 7980, 8064, 8160, 8190, 8320, 8398, 8512, 8568, 8606, 8645, 8736, 8840, 8892, 8960, 9044, 9120, 9268, 9282, 9360, 9520, 9576, 9690, 9792, 9880, 9930, 9945, 9984, 10080, 10336, 10374, 10592, 10608, 10640, 10710, 10880, 10920, 10944, 11115, 11254, 11305, 11424, 11520, 11585, 11628, 11648, 11856, 11916, 11970, 12160, 12240, 12376, 12480, 12578, 12597, 12768, 12909, 12920, 13056, 13104, 13240, 13260, 13440, 13566, 13680, 13832, 13902, 13923, 14144, 14280, 14535, 14560, 14592, 14820, 14895, 14976, 15232, 15470, 15504, 15561, 15808, 15888, 15912, 15960, 16128, 16320, 16380, 16640, 16796, 16881, 17024, 17136, 17212, 17290, 17472, 17680, 17784, 18088, 18240, 18536, 18564, 18720, 18867, 19040, 19152, 19380, 19584, 19760, 19860, 19890, 20160, 20349, 20672, 20748, 20853, 20995, 21184, 21216, 21280, 21420, 21515, 21760, 21840, 21888, 22230, 22508, 22610, 22848, 23170, 23205, 23256, 23296, 23712, 23832, 23940, 24320, 24480, 24752, 24960, 25156, 25194, 25536, 25818, 25840, 25935, 26208, 26480, 26520, 26880, 27132, 27360, 27664, 27804, 27846, 28135, 28288, 28560, 29070, 29120, 29393, 29640, 29790, 29952, 30121, 30464, 30940, 31008, 31122, 31445, 31616, 31776, 31824, 31920, 32640, 32760, 33592, 33762, 33915, 34048, 34272, 34424, 34580, 34755, 34944, 35360, 35568, 36176, 36480, 37072, 37128, 37440, 37734, 37791, 38080, 38304, 38727, 38760, 39168, 39389, 39520, 39720, 39780, 40320, 40698, 41344, 41496, 41706, 41990, 42368, 42432, 42560, 42840, 43030, 43680, 43776, 44023, 44460, 45016, 45220, 45696, 46340, 46410, 46512, 47424, 47664, 47880, 48960, 49504, 49920, 50312, 50388, 50643, 51072, 51636, 51680, 51870, 52416, 52960, 53040, 54264, 54720, 55328, 55608, 55692, 56270, 56576, 56601, 57120, 58140, 58240, 58786, 59280, 59580, 60242, 61880, 62016, 62244, 62890, 62985, 63232, 63552, 63648, 63840, 64545, 65280, 65520, 67184, 67524, 67830, 68544, 68848, 69160, 69510, 69615, 69888, 70720, 71136, 72352, 72960, 73151, 74144, 74256, 74880, 75468, 75582, 76160, 76608, 77454, 77520, 77805, 78778, 79040, 79440, 79560, 80640, 81396, 81757, 82688, 82992, 83412, 83980, 84405, 84736, 84864, 85120, 85680, 86060, 87360, 88046, 88179, 88920, 90032, 90363, 90440, 91392, 92680, 92820, 93024, 94335, 94848, 95328, 95760, 97920, 99008, 100624, 100776, 101286, 101745, 102144, 103272, 103360, 103740, 104265, 104832, 105920, 106080, 106913, 108528, 109440, 110656, 111216, 111384, 112540, 113202, 114240, 116280, 116480, 117572, 118167, 118560, 119160, 120484, 123760, 124032, 124488, 125780, 125970, 127104, 127296, 127680, 129090, 131040, 132069, 134368, 135048, 135660, 137088, 137696, 138320, 139020, 139230, 141440, 142272, 144704, 146302, 146965, 148288, 148512, 149760, 150605, 150936, 151164, 152320, 153216, 154908, 155040, 155610, 157556, 158080, 158880, 159120, 162792, 163514, 165984, 166824, 167960, 168810, 169728, 170240, 171360, 172120, 174720, 176092, 176358, 177840, 180064, 180726, 180880, 185360, 185640, 186048, 188670, 188955, 189696, 190656, 191520, 193635, 195840, 196945, 198016, 201248, 201552, 202572, 203490, 206544, 206720, 207480, 208530, 209664, 211840, 212160, 213826, 217056, 218880, 219453, 220115, 221312, 222432, 222768, 225080, 226404, 228480, 232560, 235144, 236334, 237120, 238320, 240968, 245271, 247520, 248064, 248976, 251560, 251940, 253215, 254208, 254592, 255360, 258180, 262080, 264138, 264537, 268736, 270096, 271089, 271320, 274176, 275392, 276640, 278040, 278460, 282880, 283005, 284544, 289408, 292604, 293930, 296576, 297024, 301210, 301872, 302328, 306432, 309816, 310080, 311220, 315112, 316160, 317760, 318240, 320739, 325584, 327028, 331968, 333648, 335920, 337620, 342720, 344240, 349440, 352184, 352716, 354501, 355680, 360128, 361452, 361760, 365755, 370720, 371280, 372096, 377340, 377910, 381312, 383040, 387270, 393890, 396032, 396207, 402496, 403104, 405144, 406980, 408785, 413088, 413440, 414960, 417060, 423680, 424320, 427652, 434112, 438906, 440230, 440895, 442624, 444864, 445536, 450160, 451815, 452808, 456960, 465120, 470288, 472668, 474240, 476640, 481936, 490542, 495040, 497952, 503120, 503880, 506430, 509184, 510720, 512057, 516360, 524160, 528276, 529074, 534565, 537472, 540192, 542178, 542640, 550784, 553280, 556080, 556920, 566010, 569088, 572299, 578816, 585208, 587860, 590835, 593152, 594048, 602420, 603744, 604656, 619632, 620160, 622440, 630224, 635520, 636480, 641478, 651168, 654056, 658359, 660345, 663936, 667296, 671840, 675240, 685440, 688480, 704368, 705432, 709002, 711360, 720256, 722904, 723520, 731510, 735813, 741440, 742560, 744192, 748391, 754680, 755820, 762624, 766080, 774540, 787780, 792414, 804992, 806208, 810288, 813960, 817570, 826176, 829920, 834120, 848640, 855304, 868224, 877812, 880460, 881790, 889728, 891072, 900320, 903630, 905616, 930240, 940576, 945336, 948480, 953280, 962217, 963872, 981084, 990080, 995904, 1006240, 1007760, 1012860, 1024114, 1032720, 1048320, 1056552, 1058148, 1069130, 1074944, 1080384, 1084356, 1085280, 1097265, 1101568, 1106560, 1112160, 1113840, 1132020, 1144598, 1170416, 1175720, 1181670, 1188096, 1204840, 1207488, 1209312, 1226355, 1239264, 1240320, 1244880, 1260448, 1271040, 1272960, 1282956, 1302336, 1308112, 1316718, 1320690, 1322685, 1327872, 1334592, 1343680, 1350480, 1355445, 1370880, 1376960, 1389869, 1408736, 1410864, 1418004, 1422720, 1440512, 1445808, 1447040, 1463020, 1471626, 1482880, 1485120, 1496782, 1509360, 1511640, 1532160, 1536171, 1549080, 1575560, 1584828, 1603695, 1609984, 1612416, 1620576, 1627920, 1635140, 1652352, 1659840, 1668240, 1710608, 1716897, 1736448, 1755624, 1760920, 1763580, 1772505, 1779456, 1782144, 1800640, 1807260, 1811232, 1860480, 1881152, 1890672, 1906560, 1924434, 1927744, 1962168, 1980160, 1981035, 1991808, 2012480, 2015520, 2025720, 2048228, 2065440, 2113104, 2116296, 2138260, 2160768, 2168712, 2170560, 2194530, 2213120, 2224320, 2227680, 2245173, 2264040, 2289196, 2340832, 2351440, 2363340, 2409680, 2414976, 2418624, 2452710, 2478528, 2489760, 2520896, 2545920, 2560285, 2565912, 2604672, 2616224, 2633436, 2641380, 2645370, 2669184, 2687360, 2700960, 2710890, 2753920, 2779738, 2817472, 2821728, 2836008, 2845440, 2861495, 2891616, 2894080, 2926040, 2943252, 2965760, 2970240, 2993564, 3018720, 3023280, 3072342, 3098160, 3151120, 3169656, 3207390, 3224832, 3241152, 3255840, 3270280, 3291795, 3304704, 3319680, 3336480, 3421216, 3433794, 3511248, 3521840, 3527160, 3545010, 3564288, 3601280, 3614520, 3622464, 3679065, 3720960, 3741955, 3762304, 3781344, 3813120, 3848868, 3855488, 3924336, 3962070, 3983616, 4024960, 4031040, 4051440, 4096456, 4130880, 4169607, 4226208, 4232592, 4276520, 4321536, 4337424, 4341120, 4389060, 4448640, 4455360, 4490346, 4528080, 4578392, 4608513, 4681664, 4702880, 4726680, 4811085, 4819360, 4829952, 4837248, 4905420, 4957056, 4979520, 5041792, 5120570, 5131824, 5150691, 5209344, 5232448, 5266872, 5282760, 5290740, 5338368, 5374720, 5401920, 5421780, 5507840, 5559476, 5634944, 5643456, 5672016, 5722990, 5783232, 5852080, 5886504, 5940480, 5987128, 6037440, 6046560, 6144684, 6196320, 6302240, 6339312, 6414780, 6482304, 6511680, 6540560, 6583590, 6639360, 6672960, 6735519, 6842432, 6867588, 6949345, 7022496, 7043680, 7054320, 7090020, 7202560, 7229040, 7244928, 7358130, 7483910, 7524608, 7562688, 7680855, 7697736, 7710976, 7848672, 7924140, 8049920, 8062080, 8102880, 8192912, 8261760, 8339214, 8452416, 8465184, 8553040, 8584485, 8674848, 8682240, 8778120, 8897280, 8910720, 8980692, 9056160, 9156784, 9217026, 9363328, 9405760, 9453360, 9622170, 9638720, 9674496, 9729083, 9810840, 9914112, 9959040, 10083584, 10241140, 10263648, 10301382, 10464896, 10533744, 10565520, 10581480, 10803840, 10843560, 11118952, 11225865, 11269888, 11286912, 11344032, 11445980, 11566464, 11704160, 11773008, 11974256, 12074880, 12093120, 12289368, 12392640, 12508821, 12604480, 12678624, 12829560, 12964608, 13023360, 13081120, 13167180, 13345920, 13471038, 13684864, 13735176, 13898690, 14044992, 14087360, 14108640, 14180040, 14458080, 14489856, 14716260, 14967820, 15125376, 15361710, 15395472, 15697344, 15848280, 16124160, 16205760, 16385824, 16523520, 16678428, 16904832, 16930368, 17106080, 17168970, 17349696, 17556240, 17821440, 17961384, 18112320, 18313568, 18434052, 18726656, 18811520, 18906720, 19244340, 19277440, 19458166, 19621680, 19918080, 20482280, 20527296, 20602764, 20848035, 20929792, 21067488, 21131040, 21162960, 21607680, 21687120, 22237904, 22451730, 22573824, 22688064, 22891960, 23042565, 23132928, 23408320, 23546016, 23948512, 24149760, 24186240, 24578736, 24785280, 25017642, 25208960, 25357248, 25659120, 25753455, 26046720, 26162240, 26334360, 26691840, 26942076, 27369728, 27470352, 27797380, 28089984, 28174720, 28217280, 28360080, 28916160, 29187249, 29432520, 29935640, 30250752, 30723420, 30790944, 31394688, 31696560, 32411520, 32771648, 33356856, 33677595, 33809664, 33860736, 34212160, 34337940, 34699392, 35112480, 35922768, 36224640, 36627136, 36868104, 37623040, 37813440, 38488680, 38554880, 38916332, 39243360, 40964560, 41054592, 41205528, 41696070, 42134976, 42262080, 42325920, 43374240, 44475808, 44903460, 45376128, 45783920, 46085130, 46816640, 47092032, 47897024, 48372480, 48645415, 49157472, 49570560, 50035284, 50417920, 50714496, 51318240, 51506910, 52324480, 52668720, 53884152, 54940704, 55594760, 56179968, 56349440, 56434560, 56720160, 57832320, 58374498, 58865040, 59871280, 61446840, 61581888, 62544105, 62789376, 63393120, 64823040, 65543296, 66713712, 67355190, 67721472, 68424320, 68675880, 69398784, 70224960, 71845536, 72449280, 73254272, 73736208, 75626880, 76977360, 77832664, 78486720, 81929120, 82109184, 82411056, 83392140, 84269952, 84524160, 84651840, 86748480, 87561747, 88951616, 89806920, 90752256, 91567840, 92170260, 93633280, 94184064, 95794048, 97290830, 98314944, 100070568, 101428992, 102636480, 103013820, 104648960, 105337440, 107768304, 109881408, 111189520, 112869120, 113440320, 115664640, 116748996, 117730080, 119742560, 122893680, 123163776, 125088210, 126786240, 131086592, 133427424, 134710380, 136848640, 137351760, 140449920, 143691072, 145936245, 146508544, 147472416, 151253760, 153954720, 155665328, 156973440, 163858240, 164822112, 166784280, 168539904, 169048320, 169303680, 173496960, 175123494, 177903232, 179613840, 183135680, 184340520, 188368128, 191588096, 194581660, 196629888, 200141136, 205272960, 206027640, 210674880, 215536608, 219762816, 222379040, 226880640, 233497992, 235460160, 239485120, 245787360, 246327552, 250176420, 253572480, 266854848, 269420760, 274703520, 280899840, 287382144, 291872490, 294944832, 307909440, 311330656, 313946880, 327716480, 329644224, 333568560, 338607360, 346993920, 350246988, 355806464, 359227680, 366271360, 368681040, 389163320, 393259776, 400282272, 410545920, 412055280, 421349760, 431073216, 437808735, 439525632, 444758080, 453761280, 466995984, 470920320, 478970240, 491574720, 500352840, 507144960, 533709696, 538841520, 549407040, 574764288, 583744980, 589889664, 615818880, 622661312, 655432960, 659288448, 667137120, 700493976, 718455360, 732542720, 737362080, 778326640, 800564544, 824110560, 842699520, 862146432, 875617470, 889516160, 933991968, 941840640, 957940480, 983149440, 1000705680, 1067419392, 1077683040, 1098814080, 1167489960, 1179779328, 1231637760, 1245322624, 1318576896, 1334274240, 1400987952, 1436910720, 1474724160, 1556653280, 1601129088, 1648221120, 1724292864, 1751234940, 1779032320, 1867983936, 1966298880, 2001411360, 2155366080, 2197628160, 2334979920, 2490645248, 2668548480, 2801975904, 2873821440, 2949448320, 3113306560, 3202258176, 3296442240, 3502469880, 3735967872, 4002822720, 4310732160, 4669959840, 5337096960, 5603951808, 5898896640, 6226613120, 6592884480, 7004939760, 7471935744, 8005645440, 8621464320, 9339919680, 11207903616, 12453226240, 14009879520, 16011290880, 18679839360, 22415807232, 28019759040, 37359678720, 56039518080, 112079036160]

約数ペア:

[(1, 112079036160), (2, 56039518080), (3, 37359678720), (4, 28019759040), (5, 22415807232), (6, 18679839360), (7, 16011290880), (8, 14009879520), (9, 12453226240), (10, 11207903616), (12, 9339919680), (13, 8621464320), (14, 8005645440), (15, 7471935744), (16, 7004939760), (17, 6592884480), (18, 6226613120), (19, 5898896640), (20, 5603951808), (21, 5337096960), (24, 4669959840), (26, 4310732160), (28, 4002822720), (30, 3735967872), (32, 3502469880), (34, 3296442240), (35, 3202258176), (36, 3113306560), (38, 2949448320), (39, 2873821440), (40, 2801975904), (42, 2668548480), (45, 2490645248), (48, 2334979920), (51, 2197628160), (52, 2155366080), (56, 2001411360), (57, 1966298880), (60, 1867983936), (63, 1779032320), (64, 1751234940), (65, 1724292864), (68, 1648221120), (70, 1601129088), (72, 1556653280), (76, 1474724160), (78, 1436910720), (80, 1400987952), (84, 1334274240), (85, 1318576896), (90, 1245322624), (91, 1231637760), (95, 1179779328), (96, 1167489960), (102, 1098814080), (104, 1077683040), (105, 1067419392), (112, 1000705680), (114, 983149440), (117, 957940480), (119, 941840640), (120, 933991968), (126, 889516160), (128, 875617470), (130, 862146432), (133, 842699520), (136, 824110560), (140, 800564544), (144, 778326640), (152, 737362080), (153, 732542720), (156, 718455360), (160, 700493976), (168, 667137120), (170, 659288448), (171, 655432960), (180, 622661312), (182, 615818880), (190, 589889664), (192, 583744980), (195, 574764288), (204, 549407040), (208, 538841520), (210, 533709696), (221, 507144960), (224, 500352840), (228, 491574720), (234, 478970240), (238, 470920320), (240, 466995984), (247, 453761280), (252, 444758080), (255, 439525632), (256, 437808735), (260, 431073216), (266, 421349760), (272, 412055280), (273, 410545920), (280, 400282272), (285, 393259776), (288, 389163320), (304, 368681040), (306, 366271360), (312, 359227680), (315, 355806464), (320, 350246988), (323, 346993920), (331, 338607360), (336, 333568560), (340, 329644224), (342, 327716480), (357, 313946880), (360, 311330656), (364, 307909440), (380, 294944832), (384, 291872490), (390, 287382144), (399, 280899840), (408, 274703520), (416, 269420760), (420, 266854848), (442, 253572480), (448, 250176420), (455, 246327552), (456, 245787360), (468, 239485120), (476, 235460160), (480, 233497992), (494, 226880640), (504, 222379040), (510, 219762816), (520, 215536608), (532, 210674880), (544, 206027640), (546, 205272960), (560, 200141136), (570, 196629888), (576, 194581660), (585, 191588096), (595, 188368128), (608, 184340520), (612, 183135680), (624, 179613840), (630, 177903232), (640, 175123494), (646, 173496960), (662, 169303680), (663, 169048320), (665, 168539904), (672, 166784280), (680, 164822112), (684, 163858240), (714, 156973440), (720, 155665328), (728, 153954720), (741, 151253760), (760, 147472416), (765, 146508544), (768, 145936245), (780, 143691072), (798, 140449920), (816, 137351760), (819, 136848640), (832, 134710380), (840, 133427424), (855, 131086592), (884, 126786240), (896, 125088210), (910, 123163776), (912, 122893680), (936, 119742560), (952, 117730080), (960, 116748996), (969, 115664640), (988, 113440320), (993, 112869120), (1008, 111189520), (1020, 109881408), (1040, 107768304), (1064, 105337440), (1071, 104648960), (1088, 103013820), (1092, 102636480), (1105, 101428992), (1120, 100070568), (1140, 98314944), (1152, 97290830), (1170, 95794048), (1190, 94184064), (1197, 93633280), (1216, 92170260), (1224, 91567840), (1235, 90752256), (1248, 89806920), (1260, 88951616), (1280, 87561747), (1292, 86748480), (1324, 84651840), (1326, 84524160), (1330, 84269952), (1344, 83392140), (1360, 82411056), (1365, 82109184), (1368, 81929120), (1428, 78486720), (1440, 77832664), (1456, 76977360), (1482, 75626880), (1520, 73736208), (1530, 73254272), (1547, 72449280), (1560, 71845536), (1596, 70224960), (1615, 69398784), (1632, 68675880), (1638, 68424320), (1655, 67721472), (1664, 67355190), (1680, 66713712), (1710, 65543296), (1729, 64823040), (1768, 63393120), (1785, 62789376), (1792, 62544105), (1820, 61581888), (1824, 61446840), (1872, 59871280), (1904, 58865040), (1920, 58374498), (1938, 57832320), (1976, 56720160), (1986, 56434560), (1989, 56349440), (1995, 56179968), (2016, 55594760), (2040, 54940704), (2080, 53884152), (2128, 52668720), (2142, 52324480), (2176, 51506910), (2184, 51318240), (2210, 50714496), (2223, 50417920), (2240, 50035284), (2261, 49570560), (2280, 49157472), (2304, 48645415), (2317, 48372480), (2340, 47897024), (2380, 47092032), (2394, 46816640), (2432, 46085130), (2448, 45783920), (2470, 45376128), (2496, 44903460), (2520, 44475808), (2584, 43374240), (2648, 42325920), (2652, 42262080), (2660, 42134976), (2688, 41696070), (2720, 41205528), (2730, 41054592), (2736, 40964560), (2856, 39243360), (2880, 38916332), (2907, 38554880), (2912, 38488680), (2964, 37813440), (2979, 37623040), (3040, 36868104), (3060, 36627136), (3094, 36224640), (3120, 35922768), (3192, 35112480), (3230, 34699392), (3264, 34337940), (3276, 34212160), (3310, 33860736), (3315, 33809664), (3328, 33677595), (3360, 33356856), (3420, 32771648), (3458, 32411520), (3536, 31696560), (3570, 31394688), (3640, 30790944), (3648, 30723420), (3705, 30250752), (3744, 29935640), (3808, 29432520), (3840, 29187249), (3876, 28916160), (3952, 28360080), (3972, 28217280), (3978, 28174720), (3990, 28089984), (4032, 27797380), (4080, 27470352), (4095, 27369728), (4160, 26942076), (4199, 26691840), (4256, 26334360), (4284, 26162240), (4303, 26046720), (4352, 25753455), (4368, 25659120), (4420, 25357248), (4446, 25208960), (4480, 25017642), (4522, 24785280), (4560, 24578736), (4634, 24186240), (4641, 24149760), (4680, 23948512), (4760, 23546016), (4788, 23408320), (4845, 23132928), (4864, 23042565), (4896, 22891960), (4940, 22688064), (4965, 22573824), (4992, 22451730), (5040, 22237904), (5168, 21687120), (5187, 21607680), (5296, 21162960), (5304, 21131040), (5320, 21067488), (5355, 20929792), (5376, 20848035), (5440, 20602764), (5460, 20527296), (5472, 20482280), (5627, 19918080), (5712, 19621680), (5760, 19458166), (5814, 19277440), (5824, 19244340), (5928, 18906720), (5958, 18811520), (5985, 18726656), (6080, 18434052), (6120, 18313568), (6188, 18112320), (6240, 17961384), (6289, 17821440), (6384, 17556240), (6460, 17349696), (6528, 17168970), (6552, 17106080), (6620, 16930368), (6630, 16904832), (6720, 16678428), (6783, 16523520), (6840, 16385824), (6916, 16205760), (6951, 16124160), (7072, 15848280), (7140, 15697344), (7280, 15395472), (7296, 15361710), (7410, 15125376), (7488, 14967820), (7616, 14716260), (7735, 14489856), (7752, 14458080), (7904, 14180040), (7944, 14108640), (7956, 14087360), (7980, 14044992), (8064, 13898690), (8160, 13735176), (8190, 13684864), (8320, 13471038), (8398, 13345920), (8512, 13167180), (8568, 13081120), (8606, 13023360), (8645, 12964608), (8736, 12829560), (8840, 12678624), (8892, 12604480), (8960, 12508821), (9044, 12392640), (9120, 12289368), (9268, 12093120), (9282, 12074880), (9360, 11974256), (9520, 11773008), (9576, 11704160), (9690, 11566464), (9792, 11445980), (9880, 11344032), (9930, 11286912), (9945, 11269888), (9984, 11225865), (10080, 11118952), (10336, 10843560), (10374, 10803840), (10592, 10581480), (10608, 10565520), (10640, 10533744), (10710, 10464896), (10880, 10301382), (10920, 10263648), (10944, 10241140), (11115, 10083584), (11254, 9959040), (11305, 9914112), (11424, 9810840), (11520, 9729083), (11585, 9674496), (11628, 9638720), (11648, 9622170), (11856, 9453360), (11916, 9405760), (11970, 9363328), (12160, 9217026), (12240, 9156784), (12376, 9056160), (12480, 8980692), (12578, 8910720), (12597, 8897280), (12768, 8778120), (12909, 8682240), (12920, 8674848), (13056, 8584485), (13104, 8553040), (13240, 8465184), (13260, 8452416), (13440, 8339214), (13566, 8261760), (13680, 8192912), (13832, 8102880), (13902, 8062080), (13923, 8049920), (14144, 7924140), (14280, 7848672), (14535, 7710976), (14560, 7697736), (14592, 7680855), (14820, 7562688), (14895, 7524608), (14976, 7483910), (15232, 7358130), (15470, 7244928), (15504, 7229040), (15561, 7202560), (15808, 7090020), (15888, 7054320), (15912, 7043680), (15960, 7022496), (16128, 6949345), (16320, 6867588), (16380, 6842432), (16640, 6735519), (16796, 6672960), (16881, 6639360), (17024, 6583590), (17136, 6540560), (17212, 6511680), (17290, 6482304), (17472, 6414780), (17680, 6339312), (17784, 6302240), (18088, 6196320), (18240, 6144684), (18536, 6046560), (18564, 6037440), (18720, 5987128), (18867, 5940480), (19040, 5886504), (19152, 5852080), (19380, 5783232), (19584, 5722990), (19760, 5672016), (19860, 5643456), (19890, 5634944), (20160, 5559476), (20349, 5507840), (20672, 5421780), (20748, 5401920), (20853, 5374720), (20995, 5338368), (21184, 5290740), (21216, 5282760), (21280, 5266872), (21420, 5232448), (21515, 5209344), (21760, 5150691), (21840, 5131824), (21888, 5120570), (22230, 5041792), (22508, 4979520), (22610, 4957056), (22848, 4905420), (23170, 4837248), (23205, 4829952), (23256, 4819360), (23296, 4811085), (23712, 4726680), (23832, 4702880), (23940, 4681664), (24320, 4608513), (24480, 4578392), (24752, 4528080), (24960, 4490346), (25156, 4455360), (25194, 4448640), (25536, 4389060), (25818, 4341120), (25840, 4337424), (25935, 4321536), (26208, 4276520), (26480, 4232592), (26520, 4226208), (26880, 4169607), (27132, 4130880), (27360, 4096456), (27664, 4051440), (27804, 4031040), (27846, 4024960), (28135, 3983616), (28288, 3962070), (28560, 3924336), (29070, 3855488), (29120, 3848868), (29393, 3813120), (29640, 3781344), (29790, 3762304), (29952, 3741955), (30121, 3720960), (30464, 3679065), (30940, 3622464), (31008, 3614520), (31122, 3601280), (31445, 3564288), (31616, 3545010), (31776, 3527160), (31824, 3521840), (31920, 3511248), (32640, 3433794), (32760, 3421216), (33592, 3336480), (33762, 3319680), (33915, 3304704), (34048, 3291795), (34272, 3270280), (34424, 3255840), (34580, 3241152), (34755, 3224832), (34944, 3207390), (35360, 3169656), (35568, 3151120), (36176, 3098160), (36480, 3072342), (37072, 3023280), (37128, 3018720), (37440, 2993564), (37734, 2970240), (37791, 2965760), (38080, 2943252), (38304, 2926040), (38727, 2894080), (38760, 2891616), (39168, 2861495), (39389, 2845440), (39520, 2836008), (39720, 2821728), (39780, 2817472), (40320, 2779738), (40698, 2753920), (41344, 2710890), (41496, 2700960), (41706, 2687360), (41990, 2669184), (42368, 2645370), (42432, 2641380), (42560, 2633436), (42840, 2616224), (43030, 2604672), (43680, 2565912), (43776, 2560285), (44023, 2545920), (44460, 2520896), (45016, 2489760), (45220, 2478528), (45696, 2452710), (46340, 2418624), (46410, 2414976), (46512, 2409680), (47424, 2363340), (47664, 2351440), (47880, 2340832), (48960, 2289196), (49504, 2264040), (49920, 2245173), (50312, 2227680), (50388, 2224320), (50643, 2213120), (51072, 2194530), (51636, 2170560), (51680, 2168712), (51870, 2160768), (52416, 2138260), (52960, 2116296), (53040, 2113104), (54264, 2065440), (54720, 2048228), (55328, 2025720), (55608, 2015520), (55692, 2012480), (56270, 1991808), (56576, 1981035), (56601, 1980160), (57120, 1962168), (58140, 1927744), (58240, 1924434), (58786, 1906560), (59280, 1890672), (59580, 1881152), (60242, 1860480), (61880, 1811232), (62016, 1807260), (62244, 1800640), (62890, 1782144), (62985, 1779456), (63232, 1772505), (63552, 1763580), (63648, 1760920), (63840, 1755624), (64545, 1736448), (65280, 1716897), (65520, 1710608), (67184, 1668240), (67524, 1659840), (67830, 1652352), (68544, 1635140), (68848, 1627920), (69160, 1620576), (69510, 1612416), (69615, 1609984), (69888, 1603695), (70720, 1584828), (71136, 1575560), (72352, 1549080), (72960, 1536171), (73151, 1532160), (74144, 1511640), (74256, 1509360), (74880, 1496782), (75468, 1485120), (75582, 1482880), (76160, 1471626), (76608, 1463020), (77454, 1447040), (77520, 1445808), (77805, 1440512), (78778, 1422720), (79040, 1418004), (79440, 1410864), (79560, 1408736), (80640, 1389869), (81396, 1376960), (81757, 1370880), (82688, 1355445), (82992, 1350480), (83412, 1343680), (83980, 1334592), (84405, 1327872), (84736, 1322685), (84864, 1320690), (85120, 1316718), (85680, 1308112), (86060, 1302336), (87360, 1282956), (88046, 1272960), (88179, 1271040), (88920, 1260448), (90032, 1244880), (90363, 1240320), (90440, 1239264), (91392, 1226355), (92680, 1209312), (92820, 1207488), (93024, 1204840), (94335, 1188096), (94848, 1181670), (95328, 1175720), (95760, 1170416), (97920, 1144598), (99008, 1132020), (100624, 1113840), (100776, 1112160), (101286, 1106560), (101745, 1101568), (102144, 1097265), (103272, 1085280), (103360, 1084356), (103740, 1080384), (104265, 1074944), (104832, 1069130), (105920, 1058148), (106080, 1056552), (106913, 1048320), (108528, 1032720), (109440, 1024114), (110656, 1012860), (111216, 1007760), (111384, 1006240), (112540, 995904), (113202, 990080), (114240, 981084), (116280, 963872), (116480, 962217), (117572, 953280), (118167, 948480), (118560, 945336), (119160, 940576), (120484, 930240), (123760, 905616), (124032, 903630), (124488, 900320), (125780, 891072), (125970, 889728), (127104, 881790), (127296, 880460), (127680, 877812), (129090, 868224), (131040, 855304), (132069, 848640), (134368, 834120), (135048, 829920), (135660, 826176), (137088, 817570), (137696, 813960), (138320, 810288), (139020, 806208), (139230, 804992), (141440, 792414), (142272, 787780), (144704, 774540), (146302, 766080), (146965, 762624), (148288, 755820), (148512, 754680), (149760, 748391), (150605, 744192), (150936, 742560), (151164, 741440), (152320, 735813), (153216, 731510), (154908, 723520), (155040, 722904), (155610, 720256), (157556, 711360), (158080, 709002), (158880, 705432), (159120, 704368), (162792, 688480), (163514, 685440), (165984, 675240), (166824, 671840), (167960, 667296), (168810, 663936), (169728, 660345), (170240, 658359), (171360, 654056), (172120, 651168), (174720, 641478), (176092, 636480), (176358, 635520), (177840, 630224), (180064, 622440), (180726, 620160), (180880, 619632), (185360, 604656), (185640, 603744), (186048, 602420), (188670, 594048), (188955, 593152), (189696, 590835), (190656, 587860), (191520, 585208), (193635, 578816), (195840, 572299), (196945, 569088), (198016, 566010), (201248, 556920), (201552, 556080), (202572, 553280), (203490, 550784), (206544, 542640), (206720, 542178), (207480, 540192), (208530, 537472), (209664, 534565), (211840, 529074), (212160, 528276), (213826, 524160), (217056, 516360), (218880, 512057), (219453, 510720), (220115, 509184), (221312, 506430), (222432, 503880), (222768, 503120), (225080, 497952), (226404, 495040), (228480, 490542), (232560, 481936), (235144, 476640), (236334, 474240), (237120, 472668), (238320, 470288), (240968, 465120), (245271, 456960), (247520, 452808), (248064, 451815), (248976, 450160), (251560, 445536), (251940, 444864), (253215, 442624), (254208, 440895), (254592, 440230), (255360, 438906), (258180, 434112), (262080, 427652), (264138, 424320), (264537, 423680), (268736, 417060), (270096, 414960), (271089, 413440), (271320, 413088), (274176, 408785), (275392, 406980), (276640, 405144), (278040, 403104), (278460, 402496), (282880, 396207), (283005, 396032), (284544, 393890), (289408, 387270), (292604, 383040), (293930, 381312), (296576, 377910), (297024, 377340), (301210, 372096), (301872, 371280), (302328, 370720), (306432, 365755), (309816, 361760), (310080, 361452), (311220, 360128), (315112, 355680), (316160, 354501), (317760, 352716), (318240, 352184), (320739, 349440), (325584, 344240), (327028, 342720), (331968, 337620), (333648, 335920)]