621562062240

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{311}}^1$

素因数の和:467

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 43, 45, 48, 53, 54, 56, 58, 60, 63, 70, 72, 80, 84, 86, 87, 90, 96, 105, 106, 108, 112, 116, 120, 126, 129, 135, 140, 144, 145, 159, 160, 168, 172, 174, 180, 189, 203, 210, 212, 215, 216, 224, 232, 240, 252, 258, 261, 265, 270, 280, 288, 290, 301, 311, 315, 318, 336, 344, 348, 360, 371, 378, 387, 406, 420, 424, 430, 432, 435, 464, 477, 480, 504, 516, 522, 530, 540, 560, 580, 602, 609, 622, 630, 636, 645, 672, 688, 696, 720, 742, 756, 774, 783, 795, 812, 840, 848, 860, 864, 870, 903, 928, 933, 945, 954, 1008, 1015, 1032, 1044, 1060, 1080, 1113, 1120, 1160, 1161, 1204, 1218, 1244, 1247, 1260, 1272, 1290, 1305, 1376, 1392, 1431, 1440, 1484, 1505, 1512, 1537, 1548, 1555, 1566, 1590, 1624, 1680, 1696, 1720, 1740, 1806, 1827, 1855, 1866, 1890, 1908, 1935, 2016, 2030, 2064, 2088, 2120, 2160, 2177, 2226, 2279, 2320, 2322, 2385, 2408, 2436, 2488, 2494, 2520, 2544, 2580, 2610, 2709, 2784, 2799, 2862, 2968, 3010, 3024, 3045, 3074, 3096, 3110, 3132, 3180, 3248, 3339, 3360, 3440, 3480, 3612, 3654, 3710, 3732, 3741, 3780, 3816, 3870, 3915, 4060, 4128, 4176, 4240, 4320, 4354, 4452, 4515, 4558, 4611, 4640, 4644, 4665, 4770, 4816, 4872, 4976, 4988, 5040, 5088, 5160, 5220, 5418, 5481, 5565, 5598, 5724, 5805, 5936, 6020, 6048, 6090, 6148, 6192, 6220, 6235, 6264, 6360, 6496, 6531, 6678, 6837, 6880, 6960, 7155, 7224, 7308, 7420, 7464, 7482, 7560, 7632, 7685, 7740, 7830, 8120, 8127, 8352, 8397, 8480, 8708, 8729, 8904, 9019, 9030, 9116, 9135, 9222, 9288, 9330, 9540, 9632, 9744, 9952, 9976, 10017, 10080, 10320, 10440, 10759, 10836, 10885, 10962, 11130, 11196, 11223, 11395, 11448, 11610, 11872, 12040, 12180, 12296, 12384, 12440, 12470, 12528, 12720, 13062, 13356, 13373, 13545, 13674, 13833, 13920, 13995, 14310, 14448, 14616, 14840, 14928, 14964, 15120, 15264, 15370, 15480, 15660, 15953, 16240, 16254, 16483, 16695, 16794, 17416, 17458, 17808, 18038, 18060, 18232, 18270, 18444, 18576, 18660, 18705, 19080, 19488, 19593, 19952, 20034, 20511, 20640, 20880, 21518, 21672, 21770, 21924, 22260, 22392, 22446, 22790, 22896, 23055, 23220, 24080, 24360, 24592, 24880, 24940, 25056, 25440, 26124, 26187, 26712, 26746, 27057, 27090, 27348, 27405, 27666, 27990, 28620, 28896, 29232, 29680, 29856, 29928, 30240, 30740, 30960, 31320, 31906, 32277, 32480, 32508, 32655, 32966, 33390, 33588, 33669, 34185, 34832, 34916, 35616, 36076, 36120, 36464, 36540, 36888, 37152, 37320, 37410, 38160, 39186, 39904, 40068, 40119, 40635, 41022, 41499, 41760, 41985, 43036, 43344, 43540, 43645, 43848, 44520, 44784, 44892, 45095, 45580, 45792, 46110, 46440, 47859, 48160, 48720, 49184, 49449, 49760, 49880, 50085, 52248, 52374, 53424, 53492, 53795, 54114, 54180, 54696, 54810, 55332, 55980, 56115, 57240, 58464, 58779, 59360, 59856, 61480, 61533, 61920, 62640, 63133, 63812, 64554, 65016, 65310, 65932, 66091, 66780, 66865, 67176, 67338, 68370, 69165, 69664, 69832, 72152, 72240, 72928, 73080, 73776, 74640, 74820, 76320, 78372, 78561, 79765, 80136, 80238, 81171, 81270, 82044, 82415, 82998, 83970, 86072, 86688, 87080, 87290, 87696, 89040, 89568, 89784, 90190, 91160, 92220, 92880, 93611, 95718, 96831, 97440, 97965, 98898, 99760, 100170, 102555, 104496, 104748, 106848, 106984, 107590, 108228, 108360, 109392, 109620, 110664, 111960, 112230, 114480, 115381, 117558, 119712, 120357, 122960, 123066, 125280, 126266, 127624, 129108, 130032, 130620, 130935, 131864, 132182, 133560, 133730, 134352, 134676, 135285, 136740, 138330, 139664, 143577, 144304, 144480, 146160, 147552, 148347, 149280, 149640, 156744, 157122, 159530, 160272, 160476, 161385, 162342, 162540, 164088, 164830, 165996, 167940, 168345, 172144, 174160, 174580, 175392, 178080, 179568, 180380, 182320, 184440, 185760, 187222, 189399, 191436, 193662, 195930, 197796, 198273, 199520, 200340, 200595, 205110, 207495, 208992, 209496, 213968, 215180, 216456, 216720, 218784, 219240, 221328, 223920, 224460, 228960, 230762, 235116, 235683, 239295, 240714, 243513, 245920, 246132, 247245, 252532, 255248, 258216, 260064, 261240, 261870, 263728, 264364, 267120, 267460, 268704, 269352, 270570, 273480, 276660, 279328, 280833, 287154, 288608, 290493, 292320, 293895, 296694, 299280, 307665, 313488, 314244, 315665, 319060, 320544, 320952, 322770, 324684, 325080, 328176, 329660, 330455, 331992, 335880, 336690, 344288, 346143, 348320, 349160, 359136, 360760, 361071, 364640, 368880, 374444, 378798, 382872, 387324, 387817, 391860, 392805, 395592, 396546, 400680, 401190, 405855, 410220, 414990, 418992, 427936, 430360, 430731, 432912, 433440, 438480, 442656, 445041, 447840, 448920, 461524, 462637, 468055, 470232, 471366, 478007, 478590, 481428, 484155, 487026, 492264, 494490, 505064, 510496, 516432, 522480, 523740, 527456, 528728, 534240, 534920, 538704, 541140, 546960, 553320, 561666, 568197, 574308, 576905, 580986, 587790, 593388, 594819, 598560, 601785, 615330, 626976, 628488, 631330, 638120, 641904, 645540, 649368, 650160, 656352, 659320, 660910, 663984, 671760, 673380, 692286, 698320, 708769, 717885, 721520, 722142, 737760, 741735, 748888, 757596, 765744, 774648, 775634, 783720, 785610, 791184, 793092, 801360, 802380, 811710, 820440, 829980, 837984, 842499, 860720, 861462, 865824, 876960, 890082, 897840, 923048, 925274, 936110, 940464, 942732, 946995, 956014, 957180, 962856, 968310, 974052, 984528, 988980, 991365, 1010128, 1032864, 1038429, 1044960, 1047480, 1057456, 1069840, 1077408, 1082280, 1093920, 1106640, 1123332, 1136394, 1148616, 1153810, 1161972, 1163451, 1175580, 1178415, 1186776, 1189638, 1203570, 1217565, 1230660, 1256976, 1262660, 1276240, 1283808, 1291080, 1298736, 1300320, 1318640, 1321820, 1327968, 1343520, 1346760, 1384572, 1387911, 1396640, 1404165, 1417538, 1434021, 1435770, 1443040, 1444284, 1452465, 1483470, 1497776, 1515192, 1531488, 1549296, 1551268, 1567440, 1571220, 1582368, 1586184, 1602720, 1604760, 1623420, 1640880, 1659960, 1684998, 1704591, 1721440, 1722924, 1730715, 1780164, 1784457, 1795680, 1805355, 1846096, 1850548, 1872220, 1880928, 1885464, 1893990, 1912028, 1914360, 1925712, 1936620, 1939085, 1948104, 1969056, 1977960, 1982730, 2020256, 2076858, 2094960, 2114912, 2126307, 2139680, 2153655, 2164560, 2213280, 2225205, 2246664, 2272788, 2297232, 2307620, 2313185, 2323944, 2326902, 2351160, 2356830, 2373552, 2379276, 2390035, 2407140, 2435130, 2461320, 2513952, 2525320, 2527497, 2552480, 2582160, 2597472, 2637280, 2643640, 2693520, 2714719, 2769144, 2775822, 2808330, 2835076, 2840985, 2868042, 2871540, 2888568, 2904930, 2966940, 2974095, 2995552, 3030384, 3098592, 3102536, 3115287, 3134880, 3142440, 3172368, 3209520, 3246840, 3281760, 3319920, 3346049, 3369996, 3409182, 3445848, 3461430, 3490353, 3543845, 3560328, 3568914, 3610710, 3692192, 3701096, 3744440, 3770928, 3787980, 3824056, 3828720, 3851424, 3873240, 3878170, 3896208, 3955920, 3965460, 4153716, 4163733, 4189920, 4212495, 4252614, 4302063, 4307310, 4329120, 4450410, 4493328, 4545576, 4594464, 4615240, 4626370, 4647888, 4653804, 4702320, 4713660, 4747104, 4758552, 4780070, 4814280, 4870260, 4922640, 4961383, 5050640, 5054994, 5164320, 5192145, 5287280, 5387040, 5429438, 5538288, 5551644, 5616660, 5670152, 5681970, 5736084, 5743080, 5777136, 5809860, 5817255, 5933880, 5948190, 6060768, 6205072, 6230574, 6284880, 6344736, 6378921, 6419040, 6493680, 6639840, 6692098, 6739992, 6818364, 6891696, 6922860, 6939555, 6980706, 7087690, 7120656, 7137828, 7170105, 7221420, 7402192, 7488880, 7541856, 7575960, 7648112, 7657440, 7746480, 7756340, 7792416, 7911840, 7930920, 8144157, 8307432, 8327466, 8424990, 8505228, 8522955, 8604126, 8614620, 8900820, 8922285, 8986656, 9091152, 9230480, 9252740, 9295776, 9307608, 9404640, 9427320, 9517104, 9560140, 9628560, 9740520, 9845280, 9922766, 10038147, 10101280, 10109988, 10384290, 10471059, 10574560, 10631535, 10858876, 11076576, 11103288, 11233320, 11340304, 11363940, 11472168, 11486160, 11554272, 11619720, 11634510, 11867760, 11896380, 12410144, 12461148, 12491199, 12569760, 12637485, 12757842, 12906189, 12987360, 13384196, 13479984, 13573595, 13636728, 13783392, 13845720, 13879110, 13961412, 14175380, 14241312, 14275656, 14340210, 14442840, 14804384, 14884149, 14977760, 15151920, 15296224, 15492960, 15512680, 15576435, 15861840, 16288314, 16614864, 16654932, 16730245, 16849980, 17010456, 17045910, 17208252, 17229240, 17451765, 17801640, 17844570, 18182304, 18460960, 18505480, 18615216, 18854640, 19034208, 19120280, 19136763, 19257120, 19481040, 19845532, 20076294, 20219976, 20554301, 20768580, 20818665, 20942118, 21263070, 21510315, 21717752, 22206576, 22466640, 22680608, 22727880, 22944336, 22972320, 23239440, 23269020, 23735520, 23792760, 24432471, 24806915, 24922296, 24982398, 25274970, 25515684, 25812378, 26768392, 26959968, 27147190, 27273456, 27691440, 27758220, 27922824, 28350760, 28551312, 28680420, 28885680, 29768298, 30114441, 30303840, 31025360, 31152870, 31723680, 31894605, 32576628, 33229728, 33309864, 33460490, 33699960, 34020912, 34091820, 34416504, 34458480, 34903530, 35603280, 35689140, 37010960, 37230432, 37709280, 38240560, 38273526, 38962080, 39691064, 40152588, 40439952, 40720785, 41108602, 41537160, 41637330, 41884236, 42526140, 43020630, 43435504, 44413152, 44652447, 44933280, 45455760, 45888672, 46478880, 46538040, 47585520, 48864942, 49613830, 49844592, 49964796, 50190735, 50549940, 51031368, 51624756, 52355295, 53536784, 54294380, 54546912, 55382880, 55516440, 55845648, 56701520, 57102624, 57360840, 57771360, 59536596, 60228882, 61662903, 62050720, 62305740, 62455995, 63789210, 64530945, 65153256, 66619728, 66920980, 67399920, 68041824, 68183640, 68833008, 68916960, 69807060, 71206560, 71378280, 73297413, 74021920, 74420745, 76481120, 76547052, 79382128, 80305176, 80879904, 81441570, 82217204, 83074320, 83274660, 83768472, 85052280, 86041260, 86871008, 89304894, 90343323, 90911520, 93076080, 95171040, 95683815, 97729884, 99227660, 99689184, 99929592, 100381470, 101099880, 102062736, 102771505, 103249512, 104710590, 107073568, 108588760, 111032880, 111691296, 113403040, 114721680, 119073192, 120457764, 122162355, 123325806, 124611480, 124911990, 127578420, 129061890, 130306512, 133239456, 133841960, 133957341, 134799840, 136367280, 137666016, 139614120, 142756560, 143880107, 146594826, 148841490, 150572205, 153094104, 158764256, 160610352, 162883140, 164434408, 166148640, 166549320, 167536944, 170104560, 172082520, 178609788, 180686646, 184988709, 186152160, 191367630, 195459768, 198455320, 199859184, 200762940, 202199760, 204125472, 205543010, 206499024, 209421180, 217177520, 222065760, 223262235, 229443360, 238146384, 240915528, 244324710, 246651612, 249222960, 249823980, 255156840, 258123780, 260613024, 267683920, 267914682, 272734560, 279228240, 285513120, 287760214, 293189652, 297682980, 301144410, 306188208, 308314515, 321220704, 325766280, 328868816, 333098640, 335073888, 340209120, 344165040, 357219576, 361373292, 366487065, 369977418, 382735260, 390919536, 396910640, 399718368, 401525880, 404399520, 411086020, 412998048, 418842360, 431640321, 434355040, 446524470, 451716615, 476292768, 481831056, 488649420, 493303224, 498445920, 499647960, 510313680, 516247560, 535367840, 535829364, 554966127, 558456480, 575520428, 586379304, 595365960, 602288820, 612376416, 616629030, 651532560, 657737632, 666197280, 669786705, 688330080, 714439152, 719400535, 722746584, 732974130, 739954836, 765470520, 781839072, 793821280, 803051760, 822172040, 837684720, 863280642, 893048940, 903433230, 924943545, 963662112, 977298840, 986606448, 999295920, 1020627360, 1032495120, 1071658728, 1109932254, 1151040856, 1172758608, 1190731920, 1204577640, 1233258060, 1294920963, 1303065120, 1339573410, 1428878304, 1438801070, 1445493168, 1465948260, 1479909672, 1530941040, 1606103520, 1644344080, 1675369440, 1726561284, 1786097880, 1806866460, 1849887090, 1954597680, 1973212896, 1998591840, 2064990240, 2143317456, 2158201605, 2219864508, 2302081712, 2345517216, 2381463840, 2409155280, 2466516120, 2589841926, 2679146820, 2774830635, 2877602140, 2890986336, 2931896520, 2959819344, 3061882080, 3288688160, 3453122568, 3572195760, 3613732920, 3699774180, 3884762889, 3909195360, 4286634912, 4316403210, 4439729016, 4604163424, 4818310560, 4933032240, 5179683852, 5358293640, 5549661270, 5755204280, 5863793040, 5919638688, 6474604815, 6906245136, 7144391520, 7227465840, 7399548360, 7769525778, 8632806420, 8879458032, 9866064480, 10359367704, 10716587280, 11099322540, 11510408560, 11727586080, 12949209630, 13812490272, 14454931680, 14799096720, 15539051556, 17265612840, 17758916064, 19423814445, 20718735408, 21433174560, 22198645080, 23020817120, 25898419260, 29598193440, 31078103112, 34531225680, 38847628890, 41437470816, 44397290160, 51796838520, 62156206224, 69062451360, 77695257780, 88794580320, 103593677040, 124312412448, 155390515560, 207187354080, 310781031120, 621562062240]

約数ペア:

[(1, 621562062240), (2, 310781031120), (3, 207187354080), (4, 155390515560), (5, 124312412448), (6, 103593677040), (7, 88794580320), (8, 77695257780), (9, 69062451360), (10, 62156206224), (12, 51796838520), (14, 44397290160), (15, 41437470816), (16, 38847628890), (18, 34531225680), (20, 31078103112), (21, 29598193440), (24, 25898419260), (27, 23020817120), (28, 22198645080), (29, 21433174560), (30, 20718735408), (32, 19423814445), (35, 17758916064), (36, 17265612840), (40, 15539051556), (42, 14799096720), (43, 14454931680), (45, 13812490272), (48, 12949209630), (53, 11727586080), (54, 11510408560), (56, 11099322540), (58, 10716587280), (60, 10359367704), (63, 9866064480), (70, 8879458032), (72, 8632806420), (80, 7769525778), (84, 7399548360), (86, 7227465840), (87, 7144391520), (90, 6906245136), (96, 6474604815), (105, 5919638688), (106, 5863793040), (108, 5755204280), (112, 5549661270), (116, 5358293640), (120, 5179683852), (126, 4933032240), (129, 4818310560), (135, 4604163424), (140, 4439729016), (144, 4316403210), (145, 4286634912), (159, 3909195360), (160, 3884762889), (168, 3699774180), (172, 3613732920), (174, 3572195760), (180, 3453122568), (189, 3288688160), (203, 3061882080), (210, 2959819344), (212, 2931896520), (215, 2890986336), (216, 2877602140), (224, 2774830635), (232, 2679146820), (240, 2589841926), (252, 2466516120), (258, 2409155280), (261, 2381463840), (265, 2345517216), (270, 2302081712), (280, 2219864508), (288, 2158201605), (290, 2143317456), (301, 2064990240), (311, 1998591840), (315, 1973212896), (318, 1954597680), (336, 1849887090), (344, 1806866460), (348, 1786097880), (360, 1726561284), (371, 1675369440), (378, 1644344080), (387, 1606103520), (406, 1530941040), (420, 1479909672), (424, 1465948260), (430, 1445493168), (432, 1438801070), (435, 1428878304), (464, 1339573410), (477, 1303065120), (480, 1294920963), (504, 1233258060), (516, 1204577640), (522, 1190731920), (530, 1172758608), (540, 1151040856), (560, 1109932254), (580, 1071658728), (602, 1032495120), (609, 1020627360), (622, 999295920), (630, 986606448), (636, 977298840), (645, 963662112), (672, 924943545), (688, 903433230), (696, 893048940), (720, 863280642), (742, 837684720), (756, 822172040), (774, 803051760), (783, 793821280), (795, 781839072), (812, 765470520), (840, 739954836), (848, 732974130), (860, 722746584), (864, 719400535), (870, 714439152), (903, 688330080), (928, 669786705), (933, 666197280), (945, 657737632), (954, 651532560), (1008, 616629030), (1015, 612376416), (1032, 602288820), (1044, 595365960), (1060, 586379304), (1080, 575520428), (1113, 558456480), (1120, 554966127), (1160, 535829364), (1161, 535367840), (1204, 516247560), (1218, 510313680), (1244, 499647960), (1247, 498445920), (1260, 493303224), (1272, 488649420), (1290, 481831056), (1305, 476292768), (1376, 451716615), (1392, 446524470), (1431, 434355040), (1440, 431640321), (1484, 418842360), (1505, 412998048), (1512, 411086020), (1537, 404399520), (1548, 401525880), (1555, 399718368), (1566, 396910640), (1590, 390919536), (1624, 382735260), (1680, 369977418), (1696, 366487065), (1720, 361373292), (1740, 357219576), (1806, 344165040), (1827, 340209120), (1855, 335073888), (1866, 333098640), (1890, 328868816), (1908, 325766280), (1935, 321220704), (2016, 308314515), (2030, 306188208), (2064, 301144410), (2088, 297682980), (2120, 293189652), (2160, 287760214), (2177, 285513120), (2226, 279228240), (2279, 272734560), (2320, 267914682), (2322, 267683920), (2385, 260613024), (2408, 258123780), (2436, 255156840), (2488, 249823980), (2494, 249222960), (2520, 246651612), (2544, 244324710), (2580, 240915528), (2610, 238146384), (2709, 229443360), (2784, 223262235), (2799, 222065760), (2862, 217177520), (2968, 209421180), (3010, 206499024), (3024, 205543010), (3045, 204125472), (3074, 202199760), (3096, 200762940), (3110, 199859184), (3132, 198455320), (3180, 195459768), (3248, 191367630), (3339, 186152160), (3360, 184988709), (3440, 180686646), (3480, 178609788), (3612, 172082520), (3654, 170104560), (3710, 167536944), (3732, 166549320), (3741, 166148640), (3780, 164434408), (3816, 162883140), (3870, 160610352), (3915, 158764256), (4060, 153094104), (4128, 150572205), (4176, 148841490), (4240, 146594826), (4320, 143880107), (4354, 142756560), (4452, 139614120), (4515, 137666016), (4558, 136367280), (4611, 134799840), (4640, 133957341), (4644, 133841960), (4665, 133239456), (4770, 130306512), (4816, 129061890), (4872, 127578420), (4976, 124911990), (4988, 124611480), (5040, 123325806), (5088, 122162355), (5160, 120457764), (5220, 119073192), (5418, 114721680), (5481, 113403040), (5565, 111691296), (5598, 111032880), (5724, 108588760), (5805, 107073568), (5936, 104710590), (6020, 103249512), (6048, 102771505), (6090, 102062736), (6148, 101099880), (6192, 100381470), (6220, 99929592), (6235, 99689184), (6264, 99227660), (6360, 97729884), (6496, 95683815), (6531, 95171040), (6678, 93076080), (6837, 90911520), (6880, 90343323), (6960, 89304894), (7155, 86871008), (7224, 86041260), (7308, 85052280), (7420, 83768472), (7464, 83274660), (7482, 83074320), (7560, 82217204), (7632, 81441570), (7685, 80879904), (7740, 80305176), (7830, 79382128), (8120, 76547052), (8127, 76481120), (8352, 74420745), (8397, 74021920), (8480, 73297413), (8708, 71378280), (8729, 71206560), (8904, 69807060), (9019, 68916960), (9030, 68833008), (9116, 68183640), (9135, 68041824), (9222, 67399920), (9288, 66920980), (9330, 66619728), (9540, 65153256), (9632, 64530945), (9744, 63789210), (9952, 62455995), (9976, 62305740), (10017, 62050720), (10080, 61662903), (10320, 60228882), (10440, 59536596), (10759, 57771360), (10836, 57360840), (10885, 57102624), (10962, 56701520), (11130, 55845648), (11196, 55516440), (11223, 55382880), (11395, 54546912), (11448, 54294380), (11610, 53536784), (11872, 52355295), (12040, 51624756), (12180, 51031368), (12296, 50549940), (12384, 50190735), (12440, 49964796), (12470, 49844592), (12528, 49613830), (12720, 48864942), (13062, 47585520), (13356, 46538040), (13373, 46478880), (13545, 45888672), (13674, 45455760), (13833, 44933280), (13920, 44652447), (13995, 44413152), (14310, 43435504), (14448, 43020630), (14616, 42526140), (14840, 41884236), (14928, 41637330), (14964, 41537160), (15120, 41108602), (15264, 40720785), (15370, 40439952), (15480, 40152588), (15660, 39691064), (15953, 38962080), (16240, 38273526), (16254, 38240560), (16483, 37709280), (16695, 37230432), (16794, 37010960), (17416, 35689140), (17458, 35603280), (17808, 34903530), (18038, 34458480), (18060, 34416504), (18232, 34091820), (18270, 34020912), (18444, 33699960), (18576, 33460490), (18660, 33309864), (18705, 33229728), (19080, 32576628), (19488, 31894605), (19593, 31723680), (19952, 31152870), (20034, 31025360), (20511, 30303840), (20640, 30114441), (20880, 29768298), (21518, 28885680), (21672, 28680420), (21770, 28551312), (21924, 28350760), (22260, 27922824), (22392, 27758220), (22446, 27691440), (22790, 27273456), (22896, 27147190), (23055, 26959968), (23220, 26768392), (24080, 25812378), (24360, 25515684), (24592, 25274970), (24880, 24982398), (24940, 24922296), (25056, 24806915), (25440, 24432471), (26124, 23792760), (26187, 23735520), (26712, 23269020), (26746, 23239440), (27057, 22972320), (27090, 22944336), (27348, 22727880), (27405, 22680608), (27666, 22466640), (27990, 22206576), (28620, 21717752), (28896, 21510315), (29232, 21263070), (29680, 20942118), (29856, 20818665), (29928, 20768580), (30240, 20554301), (30740, 20219976), (30960, 20076294), (31320, 19845532), (31906, 19481040), (32277, 19257120), (32480, 19136763), (32508, 19120280), (32655, 19034208), (32966, 18854640), (33390, 18615216), (33588, 18505480), (33669, 18460960), (34185, 18182304), (34832, 17844570), (34916, 17801640), (35616, 17451765), (36076, 17229240), (36120, 17208252), (36464, 17045910), (36540, 17010456), (36888, 16849980), (37152, 16730245), (37320, 16654932), (37410, 16614864), (38160, 16288314), (39186, 15861840), (39904, 15576435), (40068, 15512680), (40119, 15492960), (40635, 15296224), (41022, 15151920), (41499, 14977760), (41760, 14884149), (41985, 14804384), (43036, 14442840), (43344, 14340210), (43540, 14275656), (43645, 14241312), (43848, 14175380), (44520, 13961412), (44784, 13879110), (44892, 13845720), (45095, 13783392), (45580, 13636728), (45792, 13573595), (46110, 13479984), (46440, 13384196), (47859, 12987360), (48160, 12906189), (48720, 12757842), (49184, 12637485), (49449, 12569760), (49760, 12491199), (49880, 12461148), (50085, 12410144), (52248, 11896380), (52374, 11867760), (53424, 11634510), (53492, 11619720), (53795, 11554272), (54114, 11486160), (54180, 11472168), (54696, 11363940), (54810, 11340304), (55332, 11233320), (55980, 11103288), (56115, 11076576), (57240, 10858876), (58464, 10631535), (58779, 10574560), (59360, 10471059), (59856, 10384290), (61480, 10109988), (61533, 10101280), (61920, 10038147), (62640, 9922766), (63133, 9845280), (63812, 9740520), (64554, 9628560), (65016, 9560140), (65310, 9517104), (65932, 9427320), (66091, 9404640), (66780, 9307608), (66865, 9295776), (67176, 9252740), (67338, 9230480), (68370, 9091152), (69165, 8986656), (69664, 8922285), (69832, 8900820), (72152, 8614620), (72240, 8604126), (72928, 8522955), (73080, 8505228), (73776, 8424990), (74640, 8327466), (74820, 8307432), (76320, 8144157), (78372, 7930920), (78561, 7911840), (79765, 7792416), (80136, 7756340), (80238, 7746480), (81171, 7657440), (81270, 7648112), (82044, 7575960), (82415, 7541856), (82998, 7488880), (83970, 7402192), (86072, 7221420), (86688, 7170105), (87080, 7137828), (87290, 7120656), (87696, 7087690), (89040, 6980706), (89568, 6939555), (89784, 6922860), (90190, 6891696), (91160, 6818364), (92220, 6739992), (92880, 6692098), (93611, 6639840), (95718, 6493680), (96831, 6419040), (97440, 6378921), (97965, 6344736), (98898, 6284880), (99760, 6230574), (100170, 6205072), (102555, 6060768), (104496, 5948190), (104748, 5933880), (106848, 5817255), (106984, 5809860), (107590, 5777136), (108228, 5743080), (108360, 5736084), (109392, 5681970), (109620, 5670152), (110664, 5616660), (111960, 5551644), (112230, 5538288), (114480, 5429438), (115381, 5387040), (117558, 5287280), (119712, 5192145), (120357, 5164320), (122960, 5054994), (123066, 5050640), (125280, 4961383), (126266, 4922640), (127624, 4870260), (129108, 4814280), (130032, 4780070), (130620, 4758552), (130935, 4747104), (131864, 4713660), (132182, 4702320), (133560, 4653804), (133730, 4647888), (134352, 4626370), (134676, 4615240), (135285, 4594464), (136740, 4545576), (138330, 4493328), (139664, 4450410), (143577, 4329120), (144304, 4307310), (144480, 4302063), (146160, 4252614), (147552, 4212495), (148347, 4189920), (149280, 4163733), (149640, 4153716), (156744, 3965460), (157122, 3955920), (159530, 3896208), (160272, 3878170), (160476, 3873240), (161385, 3851424), (162342, 3828720), (162540, 3824056), (164088, 3787980), (164830, 3770928), (165996, 3744440), (167940, 3701096), (168345, 3692192), (172144, 3610710), (174160, 3568914), (174580, 3560328), (175392, 3543845), (178080, 3490353), (179568, 3461430), (180380, 3445848), (182320, 3409182), (184440, 3369996), (185760, 3346049), (187222, 3319920), (189399, 3281760), (191436, 3246840), (193662, 3209520), (195930, 3172368), (197796, 3142440), (198273, 3134880), (199520, 3115287), (200340, 3102536), (200595, 3098592), (205110, 3030384), (207495, 2995552), (208992, 2974095), (209496, 2966940), (213968, 2904930), (215180, 2888568), (216456, 2871540), (216720, 2868042), (218784, 2840985), (219240, 2835076), (221328, 2808330), (223920, 2775822), (224460, 2769144), (228960, 2714719), (230762, 2693520), (235116, 2643640), (235683, 2637280), (239295, 2597472), (240714, 2582160), (243513, 2552480), (245920, 2527497), (246132, 2525320), (247245, 2513952), (252532, 2461320), (255248, 2435130), (258216, 2407140), (260064, 2390035), (261240, 2379276), (261870, 2373552), (263728, 2356830), (264364, 2351160), (267120, 2326902), (267460, 2323944), (268704, 2313185), (269352, 2307620), (270570, 2297232), (273480, 2272788), (276660, 2246664), (279328, 2225205), (280833, 2213280), (287154, 2164560), (288608, 2153655), (290493, 2139680), (292320, 2126307), (293895, 2114912), (296694, 2094960), (299280, 2076858), (307665, 2020256), (313488, 1982730), (314244, 1977960), (315665, 1969056), (319060, 1948104), (320544, 1939085), (320952, 1936620), (322770, 1925712), (324684, 1914360), (325080, 1912028), (328176, 1893990), (329660, 1885464), (330455, 1880928), (331992, 1872220), (335880, 1850548), (336690, 1846096), (344288, 1805355), (346143, 1795680), (348320, 1784457), (349160, 1780164), (359136, 1730715), (360760, 1722924), (361071, 1721440), (364640, 1704591), (368880, 1684998), (374444, 1659960), (378798, 1640880), (382872, 1623420), (387324, 1604760), (387817, 1602720), (391860, 1586184), (392805, 1582368), (395592, 1571220), (396546, 1567440), (400680, 1551268), (401190, 1549296), (405855, 1531488), (410220, 1515192), (414990, 1497776), (418992, 1483470), (427936, 1452465), (430360, 1444284), (430731, 1443040), (432912, 1435770), (433440, 1434021), (438480, 1417538), (442656, 1404165), (445041, 1396640), (447840, 1387911), (448920, 1384572), (461524, 1346760), (462637, 1343520), (468055, 1327968), (470232, 1321820), (471366, 1318640), (478007, 1300320), (478590, 1298736), (481428, 1291080), (484155, 1283808), (487026, 1276240), (492264, 1262660), (494490, 1256976), (505064, 1230660), (510496, 1217565), (516432, 1203570), (522480, 1189638), (523740, 1186776), (527456, 1178415), (528728, 1175580), (534240, 1163451), (534920, 1161972), (538704, 1153810), (541140, 1148616), (546960, 1136394), (553320, 1123332), (561666, 1106640), (568197, 1093920), (574308, 1082280), (576905, 1077408), (580986, 1069840), (587790, 1057456), (593388, 1047480), (594819, 1044960), (598560, 1038429), (601785, 1032864), (615330, 1010128), (626976, 991365), (628488, 988980), (631330, 984528), (638120, 974052), (641904, 968310), (645540, 962856), (649368, 957180), (650160, 956014), (656352, 946995), (659320, 942732), (660910, 940464), (663984, 936110), (671760, 925274), (673380, 923048), (692286, 897840), (698320, 890082), (708769, 876960), (717885, 865824), (721520, 861462), (722142, 860720), (737760, 842499), (741735, 837984), (748888, 829980), (757596, 820440), (765744, 811710), (774648, 802380), (775634, 801360), (783720, 793092), (785610, 791184)]