620598625920

素因数分解:

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

素因数の和:463

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 128, 130, 140, 144, 146, 147, 156, 160, 168, 180, 182, 192, 195, 196, 208, 210, 219, 224, 234, 240, 245, 252, 260, 273, 280, 288, 292, 294, 312, 315, 320, 331, 336, 343, 360, 364, 365, 384, 390, 392, 416, 420, 438, 441, 448, 455, 468, 480, 490, 504, 511, 520, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 657, 662, 672, 686, 720, 728, 730, 735, 780, 784, 819, 832, 840, 876, 882, 896, 910, 936, 949, 960, 980, 993, 1008, 1022, 1029, 1040, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1314, 1324, 1344, 1365, 1372, 1440, 1456, 1460, 1470, 1533, 1560, 1568, 1638, 1655, 1664, 1680, 1715, 1752, 1764, 1820, 1872, 1898, 1911, 1920, 1960, 1986, 2016, 2044, 2058, 2080, 2184, 2190, 2205, 2240, 2317, 2336, 2340, 2352, 2496, 2520, 2548, 2555, 2628, 2648, 2688, 2730, 2744, 2847, 2880, 2912, 2920, 2940, 2979, 3066, 3087, 3120, 3136, 3185, 3276, 3285, 3310, 3360, 3430, 3504, 3528, 3577, 3640, 3744, 3796, 3822, 3920, 3972, 4032, 4088, 4095, 4116, 4160, 4303, 4368, 4380, 4410, 4459, 4480, 4599, 4634, 4672, 4680, 4704, 4745, 4965, 4992, 5040, 5096, 5110, 5145, 5256, 5296, 5460, 5488, 5694, 5733, 5760, 5824, 5840, 5880, 5958, 6132, 6174, 6240, 6272, 6370, 6552, 6570, 6620, 6643, 6720, 6860, 6951, 7008, 7056, 7154, 7280, 7488, 7592, 7644, 7665, 7840, 7944, 8064, 8176, 8190, 8232, 8320, 8541, 8606, 8736, 8760, 8820, 8918, 9198, 9268, 9344, 9360, 9408, 9490, 9555, 9930, 10080, 10192, 10220, 10290, 10512, 10592, 10731, 10920, 10976, 11388, 11466, 11585, 11648, 11680, 11760, 11916, 12264, 12348, 12480, 12740, 12909, 13104, 13140, 13240, 13286, 13377, 13440, 13720, 13902, 14016, 14112, 14235, 14308, 14560, 14895, 14976, 15184, 15288, 15330, 15435, 15680, 15888, 16219, 16352, 16380, 16464, 17082, 17212, 17472, 17520, 17640, 17836, 17885, 18396, 18536, 18720, 18816, 18980, 19110, 19860, 19929, 20160, 20384, 20440, 20580, 20853, 21024, 21184, 21462, 21515, 21840, 21952, 22295, 22776, 22932, 22995, 23170, 23360, 23520, 23832, 24163, 24528, 24696, 24960, 25039, 25480, 25818, 26208, 26280, 26480, 26572, 26754, 27440, 27804, 28032, 28224, 28470, 28616, 28665, 29120, 29790, 30121, 30368, 30576, 30660, 30870, 31360, 31776, 32193, 32438, 32704, 32760, 32928, 33215, 34164, 34424, 34755, 34944, 35040, 35280, 35672, 35770, 36792, 37072, 37440, 37960, 38220, 38727, 39720, 39858, 40131, 40320, 40768, 40880, 41160, 41706, 42048, 42368, 42705, 42924, 43030, 43680, 43904, 44590, 45552, 45864, 45990, 46340, 46501, 46720, 47040, 47664, 48326, 48657, 49056, 49392, 50078, 50960, 51636, 52416, 52560, 52960, 53144, 53508, 53655, 54880, 55608, 56448, 56940, 57232, 57330, 58240, 59580, 59787, 60242, 60736, 61152, 61320, 61740, 63552, 64386, 64545, 64876, 65408, 65520, 65856, 66430, 66885, 68328, 68848, 69510, 70080, 70560, 71344, 71540, 72489, 73584, 74144, 74880, 75117, 75920, 76440, 77454, 79440, 79716, 80262, 81095, 81536, 81760, 82320, 83412, 84096, 85410, 85848, 86060, 87360, 89180, 90363, 91104, 91728, 91980, 92680, 93002, 94080, 95328, 96652, 97314, 98112, 98784, 99645, 100156, 101920, 103272, 104265, 104832, 105120, 105920, 106288, 107016, 107310, 109760, 111216, 113533, 113880, 114464, 114660, 119160, 119574, 120484, 120815, 121472, 122304, 122640, 123480, 125195, 127104, 128772, 129090, 129752, 131040, 131712, 132860, 133770, 136656, 137696, 139020, 139503, 140160, 141120, 142688, 143080, 144978, 145971, 147168, 148288, 150234, 150605, 151840, 152880, 154908, 158880, 159432, 160524, 160965, 162190, 163520, 164640, 166824, 169141, 170820, 171696, 172120, 174720, 178360, 180726, 182208, 183456, 183960, 185360, 186004, 190656, 193304, 193635, 194628, 196224, 197568, 199290, 200312, 200655, 203840, 206544, 208530, 210240, 210847, 211840, 212576, 214032, 214620, 217467, 219520, 222432, 225351, 227066, 227760, 228928, 229320, 232505, 238320, 239148, 240968, 241630, 243285, 244608, 245280, 246960, 250390, 257544, 258180, 259504, 262080, 265720, 267540, 271089, 273312, 275392, 278040, 279006, 282240, 285376, 286160, 289956, 291942, 294336, 296576, 298935, 300468, 301210, 303680, 305760, 309816, 314119, 317760, 318864, 321048, 321930, 324380, 325507, 327040, 329280, 333648, 338282, 340599, 341640, 343392, 344240, 356720, 361452, 362445, 364416, 366912, 367920, 370720, 372008, 375585, 381312, 386608, 387270, 389256, 395136, 398580, 400624, 401310, 407680, 413088, 417060, 418509, 420480, 421694, 425152, 428064, 429240, 434934, 444864, 450702, 451815, 454132, 455520, 457856, 458640, 465010, 476640, 478296, 481936, 483260, 486570, 490560, 493920, 500780, 507423, 515088, 516360, 519008, 524160, 531440, 535080, 542178, 546624, 550784, 556080, 558012, 567665, 570752, 572320, 579912, 583884, 588672, 597870, 600936, 602420, 607360, 611520, 619632, 628238, 632541, 635520, 637728, 642096, 643860, 648760, 651014, 658560, 667296, 676564, 681198, 683280, 686784, 688480, 697515, 713440, 722904, 724890, 729855, 733824, 735840, 741440, 744016, 751170, 773216, 774540, 778512, 797160, 801248, 802620, 826176, 834120, 837018, 843388, 845705, 850304, 856128, 858480, 869868, 889728, 901404, 903630, 908264, 911040, 917280, 930020, 942357, 953280, 956592, 963872, 966520, 973140, 976521, 981120, 987840, 1001560, 1014846, 1021797, 1030176, 1032720, 1038016, 1054235, 1062880, 1070160, 1084356, 1087335, 1093248, 1112160, 1116024, 1126755, 1135330, 1144640, 1159824, 1167768, 1183987, 1195740, 1201872, 1204840, 1223040, 1239264, 1256476, 1265082, 1275456, 1284192, 1287720, 1297520, 1302028, 1334592, 1353128, 1355445, 1362396, 1366560, 1373568, 1376960, 1395030, 1426880, 1445808, 1449780, 1459710, 1471680, 1475929, 1482880, 1488032, 1502340, 1522269, 1546432, 1549080, 1557024, 1570595, 1594320, 1602496, 1605240, 1627535, 1652352, 1668240, 1674036, 1686776, 1691410, 1702995, 1712256, 1716960, 1739736, 1802808, 1807260, 1816528, 1822080, 1834560, 1860040, 1884714, 1897623, 1906560, 1913184, 1927744, 1933040, 1946280, 1953042, 1975680, 2003120, 2029692, 2043594, 2060352, 2065440, 2076032, 2092545, 2108470, 2125760, 2140320, 2168712, 2174670, 2198833, 2224320, 2232048, 2253510, 2270660, 2289280, 2319648, 2335536, 2367974, 2391480, 2403744, 2409680, 2478528, 2512952, 2530164, 2537115, 2550912, 2568384, 2575440, 2595040, 2604056, 2669184, 2706256, 2710890, 2724792, 2733120, 2753920, 2790060, 2827071, 2853760, 2891616, 2899560, 2919420, 2929563, 2943360, 2951858, 2976064, 3004680, 3044538, 3092864, 3098160, 3114048, 3141190, 3162705, 3188640, 3204992, 3210480, 3255070, 3336480, 3348072, 3373552, 3382820, 3405990, 3433920, 3479472, 3551961, 3605616, 3614520, 3633056, 3669120, 3720080, 3769428, 3795246, 3826368, 3855488, 3866080, 3892560, 3906084, 4006240, 4059384, 4087188, 4120704, 4130880, 4185090, 4216940, 4251520, 4280640, 4337424, 4349340, 4397666, 4427787, 4448640, 4464096, 4507020, 4541320, 4639296, 4671072, 4711785, 4735948, 4782960, 4807488, 4819360, 4882605, 4957056, 5025904, 5060328, 5074230, 5108985, 5136768, 5150880, 5190080, 5208112, 5412512, 5421780, 5449584, 5466240, 5580120, 5654142, 5783232, 5799120, 5838840, 5859126, 5903716, 5919935, 5952128, 6009360, 6089076, 6196320, 6228096, 6282380, 6325410, 6377280, 6420960, 6510140, 6596499, 6672960, 6696144, 6747104, 6765640, 6811980, 6867840, 6958944, 7103922, 7211232, 7229040, 7266112, 7379645, 7440160, 7538856, 7590492, 7611345, 7652736, 7732160, 7785120, 7812168, 8012480, 8118768, 8174376, 8261760, 8287909, 8370180, 8433880, 8561280, 8674848, 8698680, 8795332, 8855574, 8928192, 9014040, 9082640, 9278592, 9342144, 9423570, 9471896, 9488115, 9565920, 9614976, 9638720, 9765210, 10051808, 10120656, 10148460, 10217970, 10301760, 10380160, 10416224, 10655883, 10825024, 10843560, 10899168, 10994165, 11160240, 11308284, 11566464, 11598240, 11677680, 11718252, 11807432, 11839870, 12018720, 12178152, 12392640, 12564760, 12650820, 12754560, 12841920, 13020280, 13192998, 13283361, 13345920, 13392288, 13494208, 13531280, 13623960, 13917888, 14135355, 14207844, 14422464, 14458080, 14532224, 14647815, 14759290, 14880320, 15077712, 15180984, 15222690, 15391831, 15464320, 15570240, 15624336, 16024960, 16237536, 16348752, 16575818, 16740360, 16867760, 17349696, 17397360, 17590664, 17711148, 17759805, 17856384, 18028080, 18165280, 18684288, 18847140, 18943792, 18976230, 19131840, 19277440, 19530420, 19789497, 20103616, 20241312, 20296920, 20435940, 20603520, 20832448, 21311766, 21650048, 21687120, 21798336, 21988330, 22138935, 22320480, 22616568, 23196480, 23355360, 23436504, 23614864, 23679740, 24037440, 24356304, 24785280, 24863727, 25129520, 25301640, 25683840, 26040560, 26385996, 26566722, 26784576, 26988416, 27062560, 27247920, 27835776, 28270710, 28415688, 28844928, 28916160, 29295630, 29518580, 29760640, 30155424, 30361968, 30445380, 30783662, 31140480, 31248672, 32475072, 32697504, 32982495, 33151636, 33480720, 33735520, 34699392, 34794720, 35181328, 35422296, 35519610, 36056160, 36330560, 37694280, 37887584, 37952460, 38263680, 39060840, 39578994, 40207232, 40482624, 40593840, 40871880, 41439545, 41664896, 42623532, 43374240, 43596672, 43976660, 44277870, 44640960, 45233136, 46175493, 46392960, 46710720, 46873008, 47229728, 47359480, 48074880, 48712608, 49727454, 50259040, 50603280, 52081120, 52771992, 53133444, 53279415, 53569152, 54125120, 54495840, 56541420, 56831376, 57832320, 58591260, 59037160, 60310848, 60723936, 60890760, 61567324, 62497344, 64950144, 65395008, 65964990, 66303272, 66416805, 66961440, 67471040, 69589440, 70362656, 70844592, 71039220, 72112320, 72661120, 74591181, 75388560, 75775168, 75904920, 76959155, 78121680, 79157988, 80965248, 81187680, 81743760, 82879090, 85247064, 86748480, 87953320, 88555740, 89281920, 90466272, 92350986, 93421440, 93746016, 94459456, 94718960, 97425216, 98947485, 99454908, 100518080, 101206560, 104162240, 105543984, 106266888, 106558830, 107742817, 108250240, 108991680, 113082840, 113662752, 117182520, 118074320, 120621696, 121447872, 121781520, 123134648, 124318635, 124994688, 130790016, 131929980, 132606544, 132833610, 133922880, 134942080, 138526479, 139178880, 140725312, 141689184, 142078440, 144224640, 149182362, 150777120, 151550336, 151809840, 153918310, 156243360, 158315976, 162375360, 163487520, 165758180, 170494128, 173496960, 175906640, 177111480, 180932544, 184701972, 187492032, 188918912, 189437920, 194850432, 197894970, 198909816, 201036160, 202413120, 208324480, 211087968, 212533776, 213117660, 215485634, 217983360, 226165680, 227325504, 230877465, 234365040, 236148640, 242895744, 243563040, 246269296, 248637270, 263859960, 265213088, 265667220, 267845760, 277052958, 281450624, 283378368, 284156880, 298364724, 301554240, 303619680, 307836620, 312486720, 316631952, 323228451, 324750720, 326975040, 331516360, 340988256, 351813280, 354222960, 361865088, 369403944, 372955905, 374984064, 378875840, 395789940, 397819632, 404826240, 422175936, 425067552, 426235320, 430971268, 452331360, 454651008, 461754930, 468730080, 472297280, 487126080, 492538592, 497274540, 527719920, 530426176, 531334440, 538714085, 554105916, 566756736, 568313760, 596729448, 603108480, 607239360, 615673240, 624973440, 633263904, 646456902, 653950080, 663032720, 681976512, 692632395, 703626560, 708445920, 738807888, 745911810, 757751680, 791579880, 795639264, 844351872, 850135104, 852470640, 861942536, 904662720, 923509860, 937460160, 944594560, 969685353, 974252160, 985077184, 994549080, 1055439840, 1060852352, 1062668880, 1077428170, 1108211832, 1136627520, 1193458896, 1214478720, 1231346480, 1266527808, 1292913804, 1326065440, 1363953024, 1385264790, 1407253120, 1416891840, 1477615776, 1491823620, 1583159760, 1591278528, 1616142255, 1700270208, 1704941280, 1723885072, 1809325440, 1847019720, 1874920320, 1939370706, 1970154368, 1989098160, 2110879680, 2125337760, 2154856340, 2216423664, 2273255040, 2386917792, 2462692960, 2533055616, 2585827608, 2652130880, 2770529580, 2833783680, 2955231552, 2983647240, 3166319520, 3182557056, 3232284510, 3409882560, 3447770144, 3694039440, 3878741412, 3978196320, 4221759360, 4250675520, 4309712680, 4432847328, 4773835584, 4848426765, 4925385920, 5171655216, 5304261760, 5541059160, 5910463104, 5967294480, 6332639040, 6464569020, 6819765120, 6895540288, 7388078880, 7757482824, 7956392640, 8501351040, 8619425360, 8865694656, 9547671168, 9696853530, 9850771840, 10343310432, 11082118320, 11934588960, 12665278080, 12929138040, 13791080576, 14776157760, 15514965648, 15912785280, 17238850720, 17731389312, 19393707060, 20686620864, 22164236640, 23869177920, 25858276080, 29552315520, 31029931296, 34477701440, 38787414120, 41373241728, 44328473280, 47738355840, 51716552160, 62059862592, 68955402880, 77574828240, 88656946560, 103433104320, 124119725184, 155149656480, 206866208640, 310299312960, 620598625920]

約数ペア:

[(1, 620598625920), (2, 310299312960), (3, 206866208640), (4, 155149656480), (5, 124119725184), (6, 103433104320), (7, 88656946560), (8, 77574828240), (9, 68955402880), (10, 62059862592), (12, 51716552160), (13, 47738355840), (14, 44328473280), (15, 41373241728), (16, 38787414120), (18, 34477701440), (20, 31029931296), (21, 29552315520), (24, 25858276080), (26, 23869177920), (28, 22164236640), (30, 20686620864), (32, 19393707060), (35, 17731389312), (36, 17238850720), (39, 15912785280), (40, 15514965648), (42, 14776157760), (45, 13791080576), (48, 12929138040), (49, 12665278080), (52, 11934588960), (56, 11082118320), (60, 10343310432), (63, 9850771840), (64, 9696853530), (65, 9547671168), (70, 8865694656), (72, 8619425360), (73, 8501351040), (78, 7956392640), (80, 7757482824), (84, 7388078880), (90, 6895540288), (91, 6819765120), (96, 6464569020), (98, 6332639040), (104, 5967294480), (105, 5910463104), (112, 5541059160), (117, 5304261760), (120, 5171655216), (126, 4925385920), (128, 4848426765), (130, 4773835584), (140, 4432847328), (144, 4309712680), (146, 4250675520), (147, 4221759360), (156, 3978196320), (160, 3878741412), (168, 3694039440), (180, 3447770144), (182, 3409882560), (192, 3232284510), (195, 3182557056), (196, 3166319520), (208, 2983647240), (210, 2955231552), (219, 2833783680), (224, 2770529580), (234, 2652130880), (240, 2585827608), (245, 2533055616), (252, 2462692960), (260, 2386917792), (273, 2273255040), (280, 2216423664), (288, 2154856340), (292, 2125337760), (294, 2110879680), (312, 1989098160), (315, 1970154368), (320, 1939370706), (331, 1874920320), (336, 1847019720), (343, 1809325440), (360, 1723885072), (364, 1704941280), (365, 1700270208), (384, 1616142255), (390, 1591278528), (392, 1583159760), (416, 1491823620), (420, 1477615776), (438, 1416891840), (441, 1407253120), (448, 1385264790), (455, 1363953024), (468, 1326065440), (480, 1292913804), (490, 1266527808), (504, 1231346480), (511, 1214478720), (520, 1193458896), (546, 1136627520), (560, 1108211832), (576, 1077428170), (584, 1062668880), (585, 1060852352), (588, 1055439840), (624, 994549080), (630, 985077184), (637, 974252160), (640, 969685353), (657, 944594560), (662, 937460160), (672, 923509860), (686, 904662720), (720, 861942536), (728, 852470640), (730, 850135104), (735, 844351872), (780, 795639264), (784, 791579880), (819, 757751680), (832, 745911810), (840, 738807888), (876, 708445920), (882, 703626560), (896, 692632395), (910, 681976512), (936, 663032720), (949, 653950080), (960, 646456902), (980, 633263904), (993, 624973440), (1008, 615673240), (1022, 607239360), (1029, 603108480), (1040, 596729448), (1092, 568313760), (1095, 566756736), (1120, 554105916), (1152, 538714085), (1168, 531334440), (1170, 530426176), (1176, 527719920), (1248, 497274540), (1260, 492538592), (1274, 487126080), (1314, 472297280), (1324, 468730080), (1344, 461754930), (1365, 454651008), (1372, 452331360), (1440, 430971268), (1456, 426235320), (1460, 425067552), (1470, 422175936), (1533, 404826240), (1560, 397819632), (1568, 395789940), (1638, 378875840), (1655, 374984064), (1664, 372955905), (1680, 369403944), (1715, 361865088), (1752, 354222960), (1764, 351813280), (1820, 340988256), (1872, 331516360), (1898, 326975040), (1911, 324750720), (1920, 323228451), (1960, 316631952), (1986, 312486720), (2016, 307836620), (2044, 303619680), (2058, 301554240), (2080, 298364724), (2184, 284156880), (2190, 283378368), (2205, 281450624), (2240, 277052958), (2317, 267845760), (2336, 265667220), (2340, 265213088), (2352, 263859960), (2496, 248637270), (2520, 246269296), (2548, 243563040), (2555, 242895744), (2628, 236148640), (2648, 234365040), (2688, 230877465), (2730, 227325504), (2744, 226165680), (2847, 217983360), (2880, 215485634), (2912, 213117660), (2920, 212533776), (2940, 211087968), (2979, 208324480), (3066, 202413120), (3087, 201036160), (3120, 198909816), (3136, 197894970), (3185, 194850432), (3276, 189437920), (3285, 188918912), (3310, 187492032), (3360, 184701972), (3430, 180932544), (3504, 177111480), (3528, 175906640), (3577, 173496960), (3640, 170494128), (3744, 165758180), (3796, 163487520), (3822, 162375360), (3920, 158315976), (3972, 156243360), (4032, 153918310), (4088, 151809840), (4095, 151550336), (4116, 150777120), (4160, 149182362), (4303, 144224640), (4368, 142078440), (4380, 141689184), (4410, 140725312), (4459, 139178880), (4480, 138526479), (4599, 134942080), (4634, 133922880), (4672, 132833610), (4680, 132606544), (4704, 131929980), (4745, 130790016), (4965, 124994688), (4992, 124318635), (5040, 123134648), (5096, 121781520), (5110, 121447872), (5145, 120621696), (5256, 118074320), (5296, 117182520), (5460, 113662752), (5488, 113082840), (5694, 108991680), (5733, 108250240), (5760, 107742817), (5824, 106558830), (5840, 106266888), (5880, 105543984), (5958, 104162240), (6132, 101206560), (6174, 100518080), (6240, 99454908), (6272, 98947485), (6370, 97425216), (6552, 94718960), (6570, 94459456), (6620, 93746016), (6643, 93421440), (6720, 92350986), (6860, 90466272), (6951, 89281920), (7008, 88555740), (7056, 87953320), (7154, 86748480), (7280, 85247064), (7488, 82879090), (7592, 81743760), (7644, 81187680), (7665, 80965248), (7840, 79157988), (7944, 78121680), (8064, 76959155), (8176, 75904920), (8190, 75775168), (8232, 75388560), (8320, 74591181), (8541, 72661120), (8606, 72112320), (8736, 71039220), (8760, 70844592), (8820, 70362656), (8918, 69589440), (9198, 67471040), (9268, 66961440), (9344, 66416805), (9360, 66303272), (9408, 65964990), (9490, 65395008), (9555, 64950144), (9930, 62497344), (10080, 61567324), (10192, 60890760), (10220, 60723936), (10290, 60310848), (10512, 59037160), (10592, 58591260), (10731, 57832320), (10920, 56831376), (10976, 56541420), (11388, 54495840), (11466, 54125120), (11585, 53569152), (11648, 53279415), (11680, 53133444), (11760, 52771992), (11916, 52081120), (12264, 50603280), (12348, 50259040), (12480, 49727454), (12740, 48712608), (12909, 48074880), (13104, 47359480), (13140, 47229728), (13240, 46873008), (13286, 46710720), (13377, 46392960), (13440, 46175493), (13720, 45233136), (13902, 44640960), (14016, 44277870), (14112, 43976660), (14235, 43596672), (14308, 43374240), (14560, 42623532), (14895, 41664896), (14976, 41439545), (15184, 40871880), (15288, 40593840), (15330, 40482624), (15435, 40207232), (15680, 39578994), (15888, 39060840), (16219, 38263680), (16352, 37952460), (16380, 37887584), (16464, 37694280), (17082, 36330560), (17212, 36056160), (17472, 35519610), (17520, 35422296), (17640, 35181328), (17836, 34794720), (17885, 34699392), (18396, 33735520), (18536, 33480720), (18720, 33151636), (18816, 32982495), (18980, 32697504), (19110, 32475072), (19860, 31248672), (19929, 31140480), (20160, 30783662), (20384, 30445380), (20440, 30361968), (20580, 30155424), (20853, 29760640), (21024, 29518580), (21184, 29295630), (21462, 28916160), (21515, 28844928), (21840, 28415688), (21952, 28270710), (22295, 27835776), (22776, 27247920), (22932, 27062560), (22995, 26988416), (23170, 26784576), (23360, 26566722), (23520, 26385996), (23832, 26040560), (24163, 25683840), (24528, 25301640), (24696, 25129520), (24960, 24863727), (25039, 24785280), (25480, 24356304), (25818, 24037440), (26208, 23679740), (26280, 23614864), (26480, 23436504), (26572, 23355360), (26754, 23196480), (27440, 22616568), (27804, 22320480), (28032, 22138935), (28224, 21988330), (28470, 21798336), (28616, 21687120), (28665, 21650048), (29120, 21311766), (29790, 20832448), (30121, 20603520), (30368, 20435940), (30576, 20296920), (30660, 20241312), (30870, 20103616), (31360, 19789497), (31776, 19530420), (32193, 19277440), (32438, 19131840), (32704, 18976230), (32760, 18943792), (32928, 18847140), (33215, 18684288), (34164, 18165280), (34424, 18028080), (34755, 17856384), (34944, 17759805), (35040, 17711148), (35280, 17590664), (35672, 17397360), (35770, 17349696), (36792, 16867760), (37072, 16740360), (37440, 16575818), (37960, 16348752), (38220, 16237536), (38727, 16024960), (39720, 15624336), (39858, 15570240), (40131, 15464320), (40320, 15391831), (40768, 15222690), (40880, 15180984), (41160, 15077712), (41706, 14880320), (42048, 14759290), (42368, 14647815), (42705, 14532224), (42924, 14458080), (43030, 14422464), (43680, 14207844), (43904, 14135355), (44590, 13917888), (45552, 13623960), (45864, 13531280), (45990, 13494208), (46340, 13392288), (46501, 13345920), (46720, 13283361), (47040, 13192998), (47664, 13020280), (48326, 12841920), (48657, 12754560), (49056, 12650820), (49392, 12564760), (50078, 12392640), (50960, 12178152), (51636, 12018720), (52416, 11839870), (52560, 11807432), (52960, 11718252), (53144, 11677680), (53508, 11598240), (53655, 11566464), (54880, 11308284), (55608, 11160240), (56448, 10994165), (56940, 10899168), (57232, 10843560), (57330, 10825024), (58240, 10655883), (59580, 10416224), (59787, 10380160), (60242, 10301760), (60736, 10217970), (61152, 10148460), (61320, 10120656), (61740, 10051808), (63552, 9765210), (64386, 9638720), (64545, 9614976), (64876, 9565920), (65408, 9488115), (65520, 9471896), (65856, 9423570), (66430, 9342144), (66885, 9278592), (68328, 9082640), (68848, 9014040), (69510, 8928192), (70080, 8855574), (70560, 8795332), (71344, 8698680), (71540, 8674848), (72489, 8561280), (73584, 8433880), (74144, 8370180), (74880, 8287909), (75117, 8261760), (75920, 8174376), (76440, 8118768), (77454, 8012480), (79440, 7812168), (79716, 7785120), (80262, 7732160), (81095, 7652736), (81536, 7611345), (81760, 7590492), (82320, 7538856), (83412, 7440160), (84096, 7379645), (85410, 7266112), (85848, 7229040), (86060, 7211232), (87360, 7103922), (89180, 6958944), (90363, 6867840), (91104, 6811980), (91728, 6765640), (91980, 6747104), (92680, 6696144), (93002, 6672960), (94080, 6596499), (95328, 6510140), (96652, 6420960), (97314, 6377280), (98112, 6325410), (98784, 6282380), (99645, 6228096), (100156, 6196320), (101920, 6089076), (103272, 6009360), (104265, 5952128), (104832, 5919935), (105120, 5903716), (105920, 5859126), (106288, 5838840), (107016, 5799120), (107310, 5783232), (109760, 5654142), (111216, 5580120), (113533, 5466240), (113880, 5449584), (114464, 5421780), (114660, 5412512), (119160, 5208112), (119574, 5190080), (120484, 5150880), (120815, 5136768), (121472, 5108985), (122304, 5074230), (122640, 5060328), (123480, 5025904), (125195, 4957056), (127104, 4882605), (128772, 4819360), (129090, 4807488), (129752, 4782960), (131040, 4735948), (131712, 4711785), (132860, 4671072), (133770, 4639296), (136656, 4541320), (137696, 4507020), (139020, 4464096), (139503, 4448640), (140160, 4427787), (141120, 4397666), (142688, 4349340), (143080, 4337424), (144978, 4280640), (145971, 4251520), (147168, 4216940), (148288, 4185090), (150234, 4130880), (150605, 4120704), (151840, 4087188), (152880, 4059384), (154908, 4006240), (158880, 3906084), (159432, 3892560), (160524, 3866080), (160965, 3855488), (162190, 3826368), (163520, 3795246), (164640, 3769428), (166824, 3720080), (169141, 3669120), (170820, 3633056), (171696, 3614520), (172120, 3605616), (174720, 3551961), (178360, 3479472), (180726, 3433920), (182208, 3405990), (183456, 3382820), (183960, 3373552), (185360, 3348072), (186004, 3336480), (190656, 3255070), (193304, 3210480), (193635, 3204992), (194628, 3188640), (196224, 3162705), (197568, 3141190), (199290, 3114048), (200312, 3098160), (200655, 3092864), (203840, 3044538), (206544, 3004680), (208530, 2976064), (210240, 2951858), (210847, 2943360), (211840, 2929563), (212576, 2919420), (214032, 2899560), (214620, 2891616), (217467, 2853760), (219520, 2827071), (222432, 2790060), (225351, 2753920), (227066, 2733120), (227760, 2724792), (228928, 2710890), (229320, 2706256), (232505, 2669184), (238320, 2604056), (239148, 2595040), (240968, 2575440), (241630, 2568384), (243285, 2550912), (244608, 2537115), (245280, 2530164), (246960, 2512952), (250390, 2478528), (257544, 2409680), (258180, 2403744), (259504, 2391480), (262080, 2367974), (265720, 2335536), (267540, 2319648), (271089, 2289280), (273312, 2270660), (275392, 2253510), (278040, 2232048), (279006, 2224320), (282240, 2198833), (285376, 2174670), (286160, 2168712), (289956, 2140320), (291942, 2125760), (294336, 2108470), (296576, 2092545), (298935, 2076032), (300468, 2065440), (301210, 2060352), (303680, 2043594), (305760, 2029692), (309816, 2003120), (314119, 1975680), (317760, 1953042), (318864, 1946280), (321048, 1933040), (321930, 1927744), (324380, 1913184), (325507, 1906560), (327040, 1897623), (329280, 1884714), (333648, 1860040), (338282, 1834560), (340599, 1822080), (341640, 1816528), (343392, 1807260), (344240, 1802808), (356720, 1739736), (361452, 1716960), (362445, 1712256), (364416, 1702995), (366912, 1691410), (367920, 1686776), (370720, 1674036), (372008, 1668240), (375585, 1652352), (381312, 1627535), (386608, 1605240), (387270, 1602496), (389256, 1594320), (395136, 1570595), (398580, 1557024), (400624, 1549080), (401310, 1546432), (407680, 1522269), (413088, 1502340), (417060, 1488032), (418509, 1482880), (420480, 1475929), (421694, 1471680), (425152, 1459710), (428064, 1449780), (429240, 1445808), (434934, 1426880), (444864, 1395030), (450702, 1376960), (451815, 1373568), (454132, 1366560), (455520, 1362396), (457856, 1355445), (458640, 1353128), (465010, 1334592), (476640, 1302028), (478296, 1297520), (481936, 1287720), (483260, 1284192), (486570, 1275456), (490560, 1265082), (493920, 1256476), (500780, 1239264), (507423, 1223040), (515088, 1204840), (516360, 1201872), (519008, 1195740), (524160, 1183987), (531440, 1167768), (535080, 1159824), (542178, 1144640), (546624, 1135330), (550784, 1126755), (556080, 1116024), (558012, 1112160), (567665, 1093248), (570752, 1087335), (572320, 1084356), (579912, 1070160), (583884, 1062880), (588672, 1054235), (597870, 1038016), (600936, 1032720), (602420, 1030176), (607360, 1021797), (611520, 1014846), (619632, 1001560), (628238, 987840), (632541, 981120), (635520, 976521), (637728, 973140), (642096, 966520), (643860, 963872), (648760, 956592), (651014, 953280), (658560, 942357), (667296, 930020), (676564, 917280), (681198, 911040), (683280, 908264), (686784, 903630), (688480, 901404), (697515, 889728), (713440, 869868), (722904, 858480), (724890, 856128), (729855, 850304), (733824, 845705), (735840, 843388), (741440, 837018), (744016, 834120), (751170, 826176), (773216, 802620), (774540, 801248), (778512, 797160)]