427699284480

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{61}}^1$

素因数の和:149

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 61, 64, 65, 68, 72, 78, 80, 81, 85, 90, 96, 102, 104, 108, 117, 120, 122, 128, 130, 135, 136, 144, 153, 156, 160, 162, 170, 180, 183, 192, 195, 204, 208, 216, 221, 234, 240, 243, 244, 255, 256, 260, 270, 272, 288, 289, 305, 306, 312, 320, 324, 340, 351, 360, 366, 384, 390, 405, 408, 416, 432, 442, 459, 468, 480, 486, 488, 510, 512, 520, 540, 544, 549, 576, 578, 585, 610, 612, 624, 640, 648, 663, 680, 702, 720, 729, 732, 765, 768, 780, 793, 810, 816, 832, 864, 867, 884, 915, 918, 936, 960, 972, 976, 1020, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1152, 1156, 1170, 1215, 1220, 1224, 1248, 1280, 1296, 1326, 1360, 1377, 1404, 1440, 1445, 1458, 1464, 1530, 1536, 1560, 1586, 1620, 1632, 1647, 1664, 1728, 1734, 1755, 1768, 1830, 1836, 1872, 1920, 1944, 1952, 1989, 2040, 2074, 2080, 2106, 2160, 2176, 2196, 2210, 2295, 2304, 2312, 2340, 2379, 2430, 2440, 2448, 2496, 2560, 2592, 2601, 2652, 2720, 2745, 2754, 2808, 2880, 2890, 2916, 2928, 3060, 3111, 3120, 3159, 3172, 3240, 3264, 3294, 3315, 3328, 3456, 3468, 3510, 3536, 3645, 3660, 3672, 3744, 3757, 3840, 3888, 3904, 3965, 3978, 4080, 4131, 4148, 4160, 4212, 4320, 4335, 4352, 4392, 4420, 4590, 4608, 4624, 4680, 4758, 4860, 4880, 4896, 4941, 4992, 5184, 5185, 5202, 5265, 5304, 5440, 5490, 5508, 5616, 5760, 5780, 5832, 5856, 5967, 6120, 6222, 6240, 6318, 6344, 6480, 6528, 6588, 6630, 6656, 6885, 6912, 6936, 7020, 7072, 7137, 7290, 7320, 7344, 7488, 7514, 7680, 7776, 7803, 7808, 7930, 7956, 8160, 8235, 8262, 8296, 8320, 8424, 8640, 8670, 8704, 8784, 8840, 9180, 9248, 9333, 9360, 9477, 9516, 9720, 9760, 9792, 9882, 9945, 9984, 10368, 10370, 10404, 10530, 10608, 10880, 10980, 11016, 11232, 11271, 11520, 11560, 11664, 11712, 11895, 11934, 12240, 12393, 12444, 12480, 12636, 12688, 12960, 13005, 13056, 13176, 13260, 13481, 13770, 13824, 13872, 14040, 14144, 14274, 14580, 14640, 14688, 14823, 14976, 15028, 15552, 15555, 15606, 15616, 15795, 15860, 15912, 16320, 16470, 16524, 16592, 16640, 16848, 17280, 17340, 17568, 17629, 17680, 17901, 18360, 18496, 18666, 18720, 18785, 18954, 19032, 19440, 19520, 19584, 19764, 19890, 19968, 20655, 20736, 20740, 20808, 21060, 21216, 21411, 21760, 21960, 22032, 22464, 22542, 23040, 23120, 23328, 23409, 23424, 23790, 23868, 24480, 24705, 24786, 24888, 24960, 25272, 25376, 25920, 26010, 26112, 26352, 26520, 26962, 27540, 27744, 27999, 28080, 28288, 28548, 29160, 29280, 29376, 29646, 29835, 29952, 30056, 31104, 31110, 31212, 31232, 31590, 31720, 31824, 32640, 32940, 33048, 33184, 33280, 33696, 33813, 34560, 34680, 35136, 35258, 35360, 35685, 35802, 36720, 36992, 37332, 37440, 37570, 37908, 38064, 38880, 39015, 39040, 39168, 39528, 39780, 40443, 41310, 41472, 41480, 41616, 42120, 42432, 42822, 43520, 43920, 44064, 44469, 44928, 45084, 46240, 46656, 46665, 46818, 46848, 47385, 47580, 47736, 48960, 49410, 49572, 49776, 49920, 50544, 50752, 51840, 52020, 52704, 52887, 53040, 53703, 53924, 55080, 55488, 55998, 56160, 56355, 56576, 57096, 58320, 58560, 58752, 59292, 59670, 59904, 60112, 61965, 62208, 62220, 62424, 63180, 63440, 63648, 64233, 65280, 65880, 66096, 66368, 67392, 67405, 67626, 69120, 69360, 70227, 70272, 70516, 70720, 71370, 71604, 73440, 73984, 74115, 74664, 74880, 75140, 75816, 76128, 77760, 78030, 78080, 78336, 79056, 79560, 80886, 82620, 82960, 83232, 83997, 84240, 84864, 85644, 87840, 88128, 88145, 88938, 89505, 89856, 90168, 92480, 93312, 93330, 93636, 93696, 94770, 95160, 95472, 97920, 98820, 99144, 99552, 99840, 101088, 101439, 101504, 103680, 104040, 105408, 105774, 106080, 107055, 107406, 107848, 110160, 110976, 111996, 112320, 112710, 113152, 114192, 116640, 117045, 117120, 117504, 118584, 119340, 120224, 121329, 123930, 124416, 124440, 124848, 126360, 126880, 127296, 128466, 130560, 131760, 132192, 132736, 134784, 134810, 135252, 138720, 139995, 140454, 140544, 141032, 141440, 142740, 143208, 146880, 147968, 148230, 149328, 149760, 150280, 151632, 152256, 155520, 156060, 156160, 158112, 158661, 159120, 161109, 161772, 165240, 165920, 166464, 167994, 168480, 169065, 169728, 171288, 175680, 176256, 176290, 177876, 179010, 179712, 180336, 184960, 186624, 186660, 187272, 189540, 190320, 190944, 192699, 195840, 197640, 198288, 199104, 202176, 202215, 202878, 203008, 207360, 208080, 210681, 210816, 211548, 212160, 214110, 214812, 215696, 220320, 221952, 222345, 223992, 224640, 225420, 228384, 229177, 233280, 234090, 234240, 235008, 237168, 238680, 240448, 242658, 247860, 248880, 249696, 251991, 252720, 253760, 254592, 256932, 263520, 264384, 264435, 265472, 268515, 269568, 269620, 270504, 277440, 279990, 280908, 281088, 282064, 282880, 285480, 286416, 293760, 296460, 298656, 299520, 300560, 303264, 304317, 304512, 311040, 312120, 316224, 317322, 318240, 321165, 322218, 323544, 330480, 331840, 332928, 335988, 336960, 338130, 339456, 342576, 351135, 351360, 352512, 352580, 355752, 358020, 360672, 363987, 369920, 373248, 373320, 374544, 379080, 380640, 381888, 385398, 391680, 395280, 396576, 398208, 404352, 404430, 405756, 406016, 416160, 419985, 421362, 421632, 423096, 424320, 428220, 429624, 431392, 440640, 443904, 444690, 447984, 449280, 450840, 456768, 458354, 466560, 468180, 468480, 474336, 475983, 477360, 480896, 485316, 495720, 497760, 499392, 503982, 505440, 507195, 507520, 509184, 513864, 527040, 528768, 528870, 530944, 537030, 539136, 539240, 541008, 554880, 559980, 561816, 564128, 565760, 570960, 572832, 578097, 587520, 592920, 597312, 601120, 606528, 606645, 608634, 609024, 622080, 624240, 632448, 634644, 636480, 642330, 644436, 647088, 660960, 663680, 665856, 671976, 673920, 676260, 685152, 687531, 702270, 702720, 705024, 705160, 711504, 716040, 721344, 727974, 739840, 746640, 749088, 755973, 758160, 761280, 763776, 770796, 790560, 793152, 793305, 796416, 805545, 808704, 808860, 811512, 832320, 839970, 842724, 843264, 846192, 848640, 856440, 859248, 862784, 881280, 889380, 895968, 898560, 901680, 912951, 913536, 916708, 933120, 936360, 948672, 951966, 954720, 961792, 963495, 970632, 991440, 995520, 998784, 1007964, 1010880, 1014390, 1015040, 1018368, 1027728, 1053405, 1054080, 1057536, 1057740, 1074060, 1078480, 1082016, 1091961, 1109760, 1119960, 1123632, 1128256, 1141920, 1145664, 1145885, 1156194, 1175040, 1185840, 1194624, 1202240, 1213056, 1213290, 1217268, 1218048, 1248480, 1259955, 1264896, 1269288, 1272960, 1284660, 1288872, 1294176, 1321920, 1327360, 1331712, 1343952, 1347840, 1352520, 1370304, 1375062, 1404540, 1405440, 1410320, 1423008, 1427949, 1432080, 1442688, 1455948, 1493280, 1498176, 1511946, 1516320, 1521585, 1522560, 1527552, 1541592, 1581120, 1586304, 1586610, 1592832, 1611090, 1617408, 1617720, 1623024, 1664640, 1679940, 1685448, 1692384, 1697280, 1712880, 1718496, 1725568, 1762560, 1778760, 1791936, 1803360, 1819935, 1825902, 1827072, 1833416, 1866240, 1872720, 1897344, 1903932, 1909440, 1923584, 1926990, 1941264, 1982880, 1991040, 1997568, 2015928, 2021760, 2028780, 2030080, 2055456, 2062593, 2106810, 2108160, 2115072, 2115480, 2148120, 2156960, 2164032, 2183922, 2219520, 2239920, 2247264, 2256512, 2283840, 2291328, 2291770, 2312388, 2371680, 2379915, 2389248, 2404480, 2426112, 2426580, 2434536, 2496960, 2519910, 2529792, 2538576, 2545920, 2569320, 2577744, 2588352, 2643840, 2654720, 2687904, 2695680, 2705040, 2738853, 2740608, 2750124, 2809080, 2820640, 2846016, 2855898, 2864160, 2885376, 2890485, 2911896, 2986560, 2996352, 3023892, 3032640, 3043170, 3045120, 3055104, 3083184, 3162240, 3172608, 3173220, 3222180, 3235440, 3246048, 3275883, 3329280, 3359880, 3370896, 3384768, 3425760, 3436992, 3437655, 3451136, 3525120, 3557520, 3583872, 3606720, 3639870, 3651804, 3654144, 3666832, 3745440, 3779865, 3794688, 3807864, 3818880, 3853980, 3882528, 3965760, 3982080, 3995136, 4031856, 4043520, 4057560, 4110912, 4125186, 4213620, 4216320, 4230960, 4283847, 4296240, 4313920, 4328064, 4367844, 4479840, 4494528, 4513024, 4564755, 4567680, 4582656, 4583540, 4624776, 4743360, 4759830, 4778496, 4808960, 4852224, 4853160, 4869072, 4993920, 5039820, 5077152, 5091840, 5138640, 5155488, 5176704, 5287680, 5375808, 5410080, 5459805, 5477706, 5481216, 5500248, 5618160, 5641280, 5692032, 5711796, 5728320, 5770752, 5780970, 5823792, 5973120, 5992704, 6047784, 6065280, 6086340, 6090240, 6166368, 6187779, 6324480, 6345216, 6346440, 6444360, 6470880, 6492096, 6551766, 6658560, 6719760, 6741792, 6769536, 6851520, 6873984, 6875310, 6902272, 7115040, 7139745, 7167744, 7213440, 7279740, 7303608, 7333664, 7490880, 7559730, 7589376, 7615728, 7637760, 7707960, 7765056, 7931520, 7964160, 8063712, 8087040, 8115120, 8221824, 8250372, 8427240, 8461920, 8567694, 8592480, 8627840, 8656128, 8735688, 8959680, 8989056, 9026048, 9129510, 9135360, 9165312, 9167080, 9249552, 9486720, 9519660, 9617920, 9706320, 9738144, 9827649, 9987840, 10079640, 10154304, 10277280, 10310976, 10312965, 10353408, 10575360, 10751616, 10820160, 10919610, 10955412, 10962432, 11000496, 11236320, 11282560, 11384064, 11423592, 11456640, 11561940, 11647584, 11946240, 11985408, 12095568, 12130560, 12172680, 12332736, 12375558, 12648960, 12692880, 12851541, 12888720, 12941760, 12984192, 13103532, 13439520, 13483584, 13539072, 13694265, 13703040, 13747968, 13750620, 14230080, 14279490, 14335488, 14426880, 14559480, 14607216, 14667328, 14981760, 15119460, 15231456, 15275520, 15415920, 15530112, 15863040, 16127424, 16230240, 16379415, 16443648, 16500744, 16854480, 16923840, 17135388, 17184960, 17255680, 17312256, 17471376, 17919360, 17978112, 18259020, 18270720, 18334160, 18499104, 18563337, 18973440, 19039320, 19412640, 19476288, 19655298, 19975680, 20159280, 20308608, 20554560, 20621952, 20625930, 20706816, 21419235, 21503232, 21640320, 21839220, 21910824, 22000992, 22472640, 22565120, 22768128, 22847184, 22913280, 23123880, 23295168, 23892480, 24191136, 24261120, 24345360, 24665472, 24751116, 25385760, 25703082, 25777440, 25883520, 25968384, 26207064, 26879040, 26967168, 27078144, 27388530, 27406080, 27495936, 27501240, 28460160, 28558980, 28853760, 29118960, 29214432, 29334656, 29963520, 30238920, 30462912, 30831840, 30938895, 31060224, 31726080, 32254848, 32460480, 32758830, 32887296, 33001488, 33708960, 33847680, 34270776, 34369920, 34511360, 34942752, 35838720, 35956224, 36518040, 36668320, 36998208, 37126674, 37946880, 38078640, 38825280, 38952576, 39310596, 40318560, 40617216, 41109120, 41243904, 41251860, 42838470, 43006464, 43280640, 43678440, 43821648, 44001984, 44945280, 45130240, 45694368, 45826560, 46247760, 46590336, 48382272, 48690720, 49138245, 49330944, 49502232, 50771520, 51406164, 51554880, 51767040, 51936768, 52414128, 53758080, 53934336, 54777060, 54812160, 55002480, 55690011, 56920320, 57117960, 58237920, 58428864, 58669312, 59927040, 60477840, 60925824, 61663680, 61877790, 62120448, 64257705, 64509696, 64920960, 65517660, 66002976, 67417920, 67695360, 68541552, 68739840, 69885504, 71677440, 73036080, 73336640, 73996416, 74253348, 76157280, 77650560, 77905152, 78621192, 80637120, 81234432, 82218240, 82487808, 82503720, 85676940, 86561280, 87356880, 87643296, 88003968, 89890560, 91388736, 92495520, 92816685, 93180672, 96764544, 97381440, 98276490, 98661888, 99004464, 101543040, 102812328, 103109760, 103534080, 104828256, 107516160, 107868672, 109554120, 110004960, 111380022, 113840640, 114235920, 116475840, 116857728, 117338624, 120955680, 121851648, 123327360, 123755580, 128515410, 129019392, 129841920, 131035320, 132005952, 134835840, 135390720, 137083104, 137479680, 139771008, 146072160, 146673280, 147992832, 148506696, 152314560, 155301120, 155810304, 157242384, 161274240, 164436480, 165007440, 167070033, 171353880, 174713760, 175286592, 176007936, 179781120, 182777472, 184991040, 185633370, 186361344, 193529088, 194762880, 196552980, 198008928, 203086080, 205624656, 206219520, 209656512, 215032320, 219108240, 220009920, 222760044, 228471840, 232951680, 233715456, 241911360, 243703296, 246654720, 247511160, 257030820, 259683840, 262070640, 264011904, 269671680, 274166208, 278450055, 279542016, 292144320, 293346560, 295985664, 297013392, 304629120, 310602240, 314484768, 322548480, 330014880, 334140066, 342707760, 349427520, 350573184, 352015872, 365554944, 369982080, 371266740, 387058176, 389525760, 393105960, 396017856, 406172160, 411249312, 412439040, 419313024, 438216480, 440019840, 445520088, 456943680, 465903360, 467430912, 483822720, 493309440, 495022320, 514061640, 524141280, 528023808, 539343360, 548332416, 556900110, 559084032, 584288640, 586693120, 594026784, 609258240, 628969536, 645096960, 660029760, 668280132, 685415520, 698855040, 701146368, 731109888, 739964160, 742533480, 779051520, 786211920, 792035712, 822498624, 835350165, 838626048, 876432960, 880039680, 891040176, 913887360, 931806720, 967645440, 990044640, 1028123280, 1048282560, 1056047616, 1096664832, 1113800220, 1168577280, 1188053568, 1218516480, 1257939072, 1320059520, 1336560264, 1370831040, 1397710080, 1402292736, 1479928320, 1485066960, 1572423840, 1584071424, 1644997248, 1670700330, 1677252096, 1752865920, 1760079360, 1782080352, 1827774720, 1935290880, 1980089280, 2056246560, 2096565120, 2193329664, 2227600440, 2337154560, 2376107136, 2515878144, 2640119040, 2673120528, 2741662080, 2795420160, 2970133920, 3144847680, 3168142848, 3289994496, 3341400660, 3505731840, 3564160704, 3655549440, 3960178560, 4112493120, 4193130240, 4455200880, 4752214272, 5031756288, 5280238080, 5346241056, 5483324160, 5940267840, 6289695360, 6579988992, 6682801320, 7011463680, 7128321408, 7920357120, 8224986240, 8386260480, 8910401760, 9504428544, 10692482112, 10966648320, 11880535680, 12579390720, 13365602640, 14256642816, 15840714240, 16449972480, 17820803520, 21384964224, 23761071360, 25158781440, 26731205280, 28513285632, 32899944960, 35641607040, 42769928448, 47522142720, 53462410560, 71283214080, 85539856896, 106924821120, 142566428160, 213849642240, 427699284480]

約数ペア:

[(1, 427699284480), (2, 213849642240), (3, 142566428160), (4, 106924821120), (5, 85539856896), (6, 71283214080), (8, 53462410560), (9, 47522142720), (10, 42769928448), (12, 35641607040), (13, 32899944960), (15, 28513285632), (16, 26731205280), (17, 25158781440), (18, 23761071360), (20, 21384964224), (24, 17820803520), (26, 16449972480), (27, 15840714240), (30, 14256642816), (32, 13365602640), (34, 12579390720), (36, 11880535680), (39, 10966648320), (40, 10692482112), (45, 9504428544), (48, 8910401760), (51, 8386260480), (52, 8224986240), (54, 7920357120), (60, 7128321408), (61, 7011463680), (64, 6682801320), (65, 6579988992), (68, 6289695360), (72, 5940267840), (78, 5483324160), (80, 5346241056), (81, 5280238080), (85, 5031756288), (90, 4752214272), (96, 4455200880), (102, 4193130240), (104, 4112493120), (108, 3960178560), (117, 3655549440), (120, 3564160704), (122, 3505731840), (128, 3341400660), (130, 3289994496), (135, 3168142848), (136, 3144847680), (144, 2970133920), (153, 2795420160), (156, 2741662080), (160, 2673120528), (162, 2640119040), (170, 2515878144), (180, 2376107136), (183, 2337154560), (192, 2227600440), (195, 2193329664), (204, 2096565120), (208, 2056246560), (216, 1980089280), (221, 1935290880), (234, 1827774720), (240, 1782080352), (243, 1760079360), (244, 1752865920), (255, 1677252096), (256, 1670700330), (260, 1644997248), (270, 1584071424), (272, 1572423840), (288, 1485066960), (289, 1479928320), (305, 1402292736), (306, 1397710080), (312, 1370831040), (320, 1336560264), (324, 1320059520), (340, 1257939072), (351, 1218516480), (360, 1188053568), (366, 1168577280), (384, 1113800220), (390, 1096664832), (405, 1056047616), (408, 1048282560), (416, 1028123280), (432, 990044640), (442, 967645440), (459, 931806720), (468, 913887360), (480, 891040176), (486, 880039680), (488, 876432960), (510, 838626048), (512, 835350165), (520, 822498624), (540, 792035712), (544, 786211920), (549, 779051520), (576, 742533480), (578, 739964160), (585, 731109888), (610, 701146368), (612, 698855040), (624, 685415520), (640, 668280132), (648, 660029760), (663, 645096960), (680, 628969536), (702, 609258240), (720, 594026784), (729, 586693120), (732, 584288640), (765, 559084032), (768, 556900110), (780, 548332416), (793, 539343360), (810, 528023808), (816, 524141280), (832, 514061640), (864, 495022320), (867, 493309440), (884, 483822720), (915, 467430912), (918, 465903360), (936, 456943680), (960, 445520088), (972, 440019840), (976, 438216480), (1020, 419313024), (1037, 412439040), (1040, 411249312), (1053, 406172160), (1080, 396017856), (1088, 393105960), (1098, 389525760), (1105, 387058176), (1152, 371266740), (1156, 369982080), (1170, 365554944), (1215, 352015872), (1220, 350573184), (1224, 349427520), (1248, 342707760), (1280, 334140066), (1296, 330014880), (1326, 322548480), (1360, 314484768), (1377, 310602240), (1404, 304629120), (1440, 297013392), (1445, 295985664), (1458, 293346560), (1464, 292144320), (1530, 279542016), (1536, 278450055), (1560, 274166208), (1586, 269671680), (1620, 264011904), (1632, 262070640), (1647, 259683840), (1664, 257030820), (1728, 247511160), (1734, 246654720), (1755, 243703296), (1768, 241911360), (1830, 233715456), (1836, 232951680), (1872, 228471840), (1920, 222760044), (1944, 220009920), (1952, 219108240), (1989, 215032320), (2040, 209656512), (2074, 206219520), (2080, 205624656), (2106, 203086080), (2160, 198008928), (2176, 196552980), (2196, 194762880), (2210, 193529088), (2295, 186361344), (2304, 185633370), (2312, 184991040), (2340, 182777472), (2379, 179781120), (2430, 176007936), (2440, 175286592), (2448, 174713760), (2496, 171353880), (2560, 167070033), (2592, 165007440), (2601, 164436480), (2652, 161274240), (2720, 157242384), (2745, 155810304), (2754, 155301120), (2808, 152314560), (2880, 148506696), (2890, 147992832), (2916, 146673280), (2928, 146072160), (3060, 139771008), (3111, 137479680), (3120, 137083104), (3159, 135390720), (3172, 134835840), (3240, 132005952), (3264, 131035320), (3294, 129841920), (3315, 129019392), (3328, 128515410), (3456, 123755580), (3468, 123327360), (3510, 121851648), (3536, 120955680), (3645, 117338624), (3660, 116857728), (3672, 116475840), (3744, 114235920), (3757, 113840640), (3840, 111380022), (3888, 110004960), (3904, 109554120), (3965, 107868672), (3978, 107516160), (4080, 104828256), (4131, 103534080), (4148, 103109760), (4160, 102812328), (4212, 101543040), (4320, 99004464), (4335, 98661888), (4352, 98276490), (4392, 97381440), (4420, 96764544), (4590, 93180672), (4608, 92816685), (4624, 92495520), (4680, 91388736), (4758, 89890560), (4860, 88003968), (4880, 87643296), (4896, 87356880), (4941, 86561280), (4992, 85676940), (5184, 82503720), (5185, 82487808), (5202, 82218240), (5265, 81234432), (5304, 80637120), (5440, 78621192), (5490, 77905152), (5508, 77650560), (5616, 76157280), (5760, 74253348), (5780, 73996416), (5832, 73336640), (5856, 73036080), (5967, 71677440), (6120, 69885504), (6222, 68739840), (6240, 68541552), (6318, 67695360), (6344, 67417920), (6480, 66002976), (6528, 65517660), (6588, 64920960), (6630, 64509696), (6656, 64257705), (6885, 62120448), (6912, 61877790), (6936, 61663680), (7020, 60925824), (7072, 60477840), (7137, 59927040), (7290, 58669312), (7320, 58428864), (7344, 58237920), (7488, 57117960), (7514, 56920320), (7680, 55690011), (7776, 55002480), (7803, 54812160), (7808, 54777060), (7930, 53934336), (7956, 53758080), (8160, 52414128), (8235, 51936768), (8262, 51767040), (8296, 51554880), (8320, 51406164), (8424, 50771520), (8640, 49502232), (8670, 49330944), (8704, 49138245), (8784, 48690720), (8840, 48382272), (9180, 46590336), (9248, 46247760), (9333, 45826560), (9360, 45694368), (9477, 45130240), (9516, 44945280), (9720, 44001984), (9760, 43821648), (9792, 43678440), (9882, 43280640), (9945, 43006464), (9984, 42838470), (10368, 41251860), (10370, 41243904), (10404, 41109120), (10530, 40617216), (10608, 40318560), (10880, 39310596), (10980, 38952576), (11016, 38825280), (11232, 38078640), (11271, 37946880), (11520, 37126674), (11560, 36998208), (11664, 36668320), (11712, 36518040), (11895, 35956224), (11934, 35838720), (12240, 34942752), (12393, 34511360), (12444, 34369920), (12480, 34270776), (12636, 33847680), (12688, 33708960), (12960, 33001488), (13005, 32887296), (13056, 32758830), (13176, 32460480), (13260, 32254848), (13481, 31726080), (13770, 31060224), (13824, 30938895), (13872, 30831840), (14040, 30462912), (14144, 30238920), (14274, 29963520), (14580, 29334656), (14640, 29214432), (14688, 29118960), (14823, 28853760), (14976, 28558980), (15028, 28460160), (15552, 27501240), (15555, 27495936), (15606, 27406080), (15616, 27388530), (15795, 27078144), (15860, 26967168), (15912, 26879040), (16320, 26207064), (16470, 25968384), (16524, 25883520), (16592, 25777440), (16640, 25703082), (16848, 25385760), (17280, 24751116), (17340, 24665472), (17568, 24345360), (17629, 24261120), (17680, 24191136), (17901, 23892480), (18360, 23295168), (18496, 23123880), (18666, 22913280), (18720, 22847184), (18785, 22768128), (18954, 22565120), (19032, 22472640), (19440, 22000992), (19520, 21910824), (19584, 21839220), (19764, 21640320), (19890, 21503232), (19968, 21419235), (20655, 20706816), (20736, 20625930), (20740, 20621952), (20808, 20554560), (21060, 20308608), (21216, 20159280), (21411, 19975680), (21760, 19655298), (21960, 19476288), (22032, 19412640), (22464, 19039320), (22542, 18973440), (23040, 18563337), (23120, 18499104), (23328, 18334160), (23409, 18270720), (23424, 18259020), (23790, 17978112), (23868, 17919360), (24480, 17471376), (24705, 17312256), (24786, 17255680), (24888, 17184960), (24960, 17135388), (25272, 16923840), (25376, 16854480), (25920, 16500744), (26010, 16443648), (26112, 16379415), (26352, 16230240), (26520, 16127424), (26962, 15863040), (27540, 15530112), (27744, 15415920), (27999, 15275520), (28080, 15231456), (28288, 15119460), (28548, 14981760), (29160, 14667328), (29280, 14607216), (29376, 14559480), (29646, 14426880), (29835, 14335488), (29952, 14279490), (30056, 14230080), (31104, 13750620), (31110, 13747968), (31212, 13703040), (31232, 13694265), (31590, 13539072), (31720, 13483584), (31824, 13439520), (32640, 13103532), (32940, 12984192), (33048, 12941760), (33184, 12888720), (33280, 12851541), (33696, 12692880), (33813, 12648960), (34560, 12375558), (34680, 12332736), (35136, 12172680), (35258, 12130560), (35360, 12095568), (35685, 11985408), (35802, 11946240), (36720, 11647584), (36992, 11561940), (37332, 11456640), (37440, 11423592), (37570, 11384064), (37908, 11282560), (38064, 11236320), (38880, 11000496), (39015, 10962432), (39040, 10955412), (39168, 10919610), (39528, 10820160), (39780, 10751616), (40443, 10575360), (41310, 10353408), (41472, 10312965), (41480, 10310976), (41616, 10277280), (42120, 10154304), (42432, 10079640), (42822, 9987840), (43520, 9827649), (43920, 9738144), (44064, 9706320), (44469, 9617920), (44928, 9519660), (45084, 9486720), (46240, 9249552), (46656, 9167080), (46665, 9165312), (46818, 9135360), (46848, 9129510), (47385, 9026048), (47580, 8989056), (47736, 8959680), (48960, 8735688), (49410, 8656128), (49572, 8627840), (49776, 8592480), (49920, 8567694), (50544, 8461920), (50752, 8427240), (51840, 8250372), (52020, 8221824), (52704, 8115120), (52887, 8087040), (53040, 8063712), (53703, 7964160), (53924, 7931520), (55080, 7765056), (55488, 7707960), (55998, 7637760), (56160, 7615728), (56355, 7589376), (56576, 7559730), (57096, 7490880), (58320, 7333664), (58560, 7303608), (58752, 7279740), (59292, 7213440), (59670, 7167744), (59904, 7139745), (60112, 7115040), (61965, 6902272), (62208, 6875310), (62220, 6873984), (62424, 6851520), (63180, 6769536), (63440, 6741792), (63648, 6719760), (64233, 6658560), (65280, 6551766), (65880, 6492096), (66096, 6470880), (66368, 6444360), (67392, 6346440), (67405, 6345216), (67626, 6324480), (69120, 6187779), (69360, 6166368), (70227, 6090240), (70272, 6086340), (70516, 6065280), (70720, 6047784), (71370, 5992704), (71604, 5973120), (73440, 5823792), (73984, 5780970), (74115, 5770752), (74664, 5728320), (74880, 5711796), (75140, 5692032), (75816, 5641280), (76128, 5618160), (77760, 5500248), (78030, 5481216), (78080, 5477706), (78336, 5459805), (79056, 5410080), (79560, 5375808), (80886, 5287680), (82620, 5176704), (82960, 5155488), (83232, 5138640), (83997, 5091840), (84240, 5077152), (84864, 5039820), (85644, 4993920), (87840, 4869072), (88128, 4853160), (88145, 4852224), (88938, 4808960), (89505, 4778496), (89856, 4759830), (90168, 4743360), (92480, 4624776), (93312, 4583540), (93330, 4582656), (93636, 4567680), (93696, 4564755), (94770, 4513024), (95160, 4494528), (95472, 4479840), (97920, 4367844), (98820, 4328064), (99144, 4313920), (99552, 4296240), (99840, 4283847), (101088, 4230960), (101439, 4216320), (101504, 4213620), (103680, 4125186), (104040, 4110912), (105408, 4057560), (105774, 4043520), (106080, 4031856), (107055, 3995136), (107406, 3982080), (107848, 3965760), (110160, 3882528), (110976, 3853980), (111996, 3818880), (112320, 3807864), (112710, 3794688), (113152, 3779865), (114192, 3745440), (116640, 3666832), (117045, 3654144), (117120, 3651804), (117504, 3639870), (118584, 3606720), (119340, 3583872), (120224, 3557520), (121329, 3525120), (123930, 3451136), (124416, 3437655), (124440, 3436992), (124848, 3425760), (126360, 3384768), (126880, 3370896), (127296, 3359880), (128466, 3329280), (130560, 3275883), (131760, 3246048), (132192, 3235440), (132736, 3222180), (134784, 3173220), (134810, 3172608), (135252, 3162240), (138720, 3083184), (139995, 3055104), (140454, 3045120), (140544, 3043170), (141032, 3032640), (141440, 3023892), (142740, 2996352), (143208, 2986560), (146880, 2911896), (147968, 2890485), (148230, 2885376), (149328, 2864160), (149760, 2855898), (150280, 2846016), (151632, 2820640), (152256, 2809080), (155520, 2750124), (156060, 2740608), (156160, 2738853), (158112, 2705040), (158661, 2695680), (159120, 2687904), (161109, 2654720), (161772, 2643840), (165240, 2588352), (165920, 2577744), (166464, 2569320), (167994, 2545920), (168480, 2538576), (169065, 2529792), (169728, 2519910), (171288, 2496960), (175680, 2434536), (176256, 2426580), (176290, 2426112), (177876, 2404480), (179010, 2389248), (179712, 2379915), (180336, 2371680), (184960, 2312388), (186624, 2291770), (186660, 2291328), (187272, 2283840), (189540, 2256512), (190320, 2247264), (190944, 2239920), (192699, 2219520), (195840, 2183922), (197640, 2164032), (198288, 2156960), (199104, 2148120), (202176, 2115480), (202215, 2115072), (202878, 2108160), (203008, 2106810), (207360, 2062593), (208080, 2055456), (210681, 2030080), (210816, 2028780), (211548, 2021760), (212160, 2015928), (214110, 1997568), (214812, 1991040), (215696, 1982880), (220320, 1941264), (221952, 1926990), (222345, 1923584), (223992, 1909440), (224640, 1903932), (225420, 1897344), (228384, 1872720), (229177, 1866240), (233280, 1833416), (234090, 1827072), (234240, 1825902), (235008, 1819935), (237168, 1803360), (238680, 1791936), (240448, 1778760), (242658, 1762560), (247860, 1725568), (248880, 1718496), (249696, 1712880), (251991, 1697280), (252720, 1692384), (253760, 1685448), (254592, 1679940), (256932, 1664640), (263520, 1623024), (264384, 1617720), (264435, 1617408), (265472, 1611090), (268515, 1592832), (269568, 1586610), (269620, 1586304), (270504, 1581120), (277440, 1541592), (279990, 1527552), (280908, 1522560), (281088, 1521585), (282064, 1516320), (282880, 1511946), (285480, 1498176), (286416, 1493280), (293760, 1455948), (296460, 1442688), (298656, 1432080), (299520, 1427949), (300560, 1423008), (303264, 1410320), (304317, 1405440), (304512, 1404540), (311040, 1375062), (312120, 1370304), (316224, 1352520), (317322, 1347840), (318240, 1343952), (321165, 1331712), (322218, 1327360), (323544, 1321920), (330480, 1294176), (331840, 1288872), (332928, 1284660), (335988, 1272960), (336960, 1269288), (338130, 1264896), (339456, 1259955), (342576, 1248480), (351135, 1218048), (351360, 1217268), (352512, 1213290), (352580, 1213056), (355752, 1202240), (358020, 1194624), (360672, 1185840), (363987, 1175040), (369920, 1156194), (373248, 1145885), (373320, 1145664), (374544, 1141920), (379080, 1128256), (380640, 1123632), (381888, 1119960), (385398, 1109760), (391680, 1091961), (395280, 1082016), (396576, 1078480), (398208, 1074060), (404352, 1057740), (404430, 1057536), (405756, 1054080), (406016, 1053405), (416160, 1027728), (419985, 1018368), (421362, 1015040), (421632, 1014390), (423096, 1010880), (424320, 1007964), (428220, 998784), (429624, 995520), (431392, 991440), (440640, 970632), (443904, 963495), (444690, 961792), (447984, 954720), (449280, 951966), (450840, 948672), (456768, 936360), (458354, 933120), (466560, 916708), (468180, 913536), (468480, 912951), (474336, 901680), (475983, 898560), (477360, 895968), (480896, 889380), (485316, 881280), (495720, 862784), (497760, 859248), (499392, 856440), (503982, 848640), (505440, 846192), (507195, 843264), (507520, 842724), (509184, 839970), (513864, 832320), (527040, 811512), (528768, 808860), (528870, 808704), (530944, 805545), (537030, 796416), (539136, 793305), (539240, 793152), (541008, 790560), (554880, 770796), (559980, 763776), (561816, 761280), (564128, 758160), (565760, 755973), (570960, 749088), (572832, 746640), (578097, 739840), (587520, 727974), (592920, 721344), (597312, 716040), (601120, 711504), (606528, 705160), (606645, 705024), (608634, 702720), (609024, 702270), (622080, 687531), (624240, 685152), (632448, 676260), (634644, 673920), (636480, 671976), (642330, 665856), (644436, 663680), (647088, 660960)]