253791195840

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{809}}^1$

素因数の和:884

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 809, 810, 819, 832, 840, 855, 864, 882, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1618, 1620, 1638, 1680, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2340, 2352, 2394, 2427, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2730, 2736, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3078, 3120, 3136, 3185, 3192, 3236, 3240, 3276, 3360, 3420, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3969, 3990, 4032, 4045, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4410, 4446, 4536, 4560, 4655, 4680, 4704, 4788, 4854, 4914, 4940, 5040, 5096, 5130, 5184, 5187, 5265, 5292, 5320, 5460, 5472, 5586, 5616, 5663, 5670, 5733, 5824, 5880, 5928, 5985, 6048, 6080, 6156, 6240, 6370, 6384, 6472, 6480, 6552, 6615, 6669, 6720, 6840, 6916, 7020, 7056, 7182, 7280, 7281, 7371, 7410, 7448, 7488, 7560, 7644, 7695, 7840, 7904, 7938, 7980, 8090, 8190, 8208, 8379, 8424, 8512, 8640, 8645, 8736, 8820, 8892, 9072, 9120, 9310, 9360, 9408, 9555, 9576, 9708, 9828, 9880, 10080, 10192, 10260, 10374, 10517, 10530, 10584, 10640, 10773, 10920, 10944, 11115, 11172, 11232, 11326, 11340, 11466, 11760, 11856, 11970, 12096, 12103, 12135, 12285, 12312, 12480, 12740, 12768, 12944, 12960, 13104, 13230, 13338, 13680, 13832, 13965, 14040, 14112, 14364, 14560, 14562, 14742, 14820, 14896, 15120, 15288, 15371, 15390, 15561, 15680, 15808, 15876, 15960, 16180, 16380, 16416, 16758, 16848, 16989, 17199, 17290, 17472, 17640, 17784, 17955, 18144, 18240, 18620, 18720, 19110, 19152, 19416, 19656, 19760, 19845, 20007, 20160, 20384, 20520, 20748, 21034, 21060, 21168, 21280, 21546, 21840, 21843, 22230, 22344, 22464, 22652, 22680, 22932, 23520, 23712, 23940, 24206, 24270, 24570, 24624, 25137, 25480, 25536, 25888, 25920, 25935, 26208, 26460, 26676, 27360, 27664, 27930, 28080, 28224, 28315, 28665, 28728, 29120, 29124, 29484, 29640, 29792, 30240, 30576, 30742, 30780, 31122, 31551, 31752, 31920, 32360, 32760, 32832, 33345, 33516, 33696, 33978, 34398, 34580, 35280, 35568, 35910, 36288, 36309, 36405, 36855, 37240, 37440, 38220, 38304, 38832, 39312, 39520, 39641, 39690, 40014, 40768, 41040, 41496, 41895, 42068, 42120, 42336, 42560, 43092, 43680, 43686, 44460, 44688, 45304, 45360, 45864, 46113, 46683, 47040, 47424, 47880, 48412, 48540, 49140, 49248, 50274, 50960, 50967, 51597, 51776, 51870, 52416, 52585, 52920, 53352, 53865, 54720, 55328, 55860, 56160, 56630, 57330, 57456, 58248, 58968, 59280, 59584, 60480, 60515, 61152, 61484, 61560, 62244, 63102, 63504, 63840, 64720, 65520, 65529, 66690, 67032, 67392, 67956, 68796, 69160, 70560, 71136, 71820, 72618, 72810, 73619, 73710, 74480, 75411, 76440, 76608, 76855, 77664, 77805, 78624, 79040, 79282, 79380, 80028, 82080, 82992, 83790, 84136, 84240, 84672, 84945, 85995, 86184, 87360, 87372, 88920, 89376, 90608, 90720, 91728, 92226, 93366, 94653, 95760, 96824, 97080, 98280, 98496, 100035, 100548, 101920, 101934, 103194, 103740, 105170, 105840, 106704, 107597, 107730, 108927, 109215, 110656, 111720, 112320, 113260, 114660, 114912, 116496, 117936, 118560, 118923, 121030, 122304, 122968, 123120, 124488, 125685, 126204, 127008, 127680, 129440, 131040, 131058, 133380, 134064, 135912, 137592, 138320, 138339, 140049, 141120, 142272, 143640, 145236, 145620, 147238, 147420, 148960, 150822, 152880, 152901, 153710, 155328, 155610, 157248, 157755, 158564, 158760, 160056, 164160, 165984, 167580, 168272, 168480, 169890, 171990, 172368, 174744, 177840, 178752, 181216, 181440, 181545, 183456, 184452, 186732, 189306, 191520, 193648, 194160, 196560, 198205, 199823, 200070, 201096, 203840, 203868, 206388, 207480, 210340, 211680, 213408, 215194, 215460, 217854, 218430, 220857, 223440, 226520, 229320, 229824, 230565, 232992, 233415, 235872, 237120, 237846, 242060, 245936, 246240, 248976, 251370, 252408, 254016, 254835, 257985, 258880, 262080, 262116, 266760, 268128, 271824, 275184, 276640, 276678, 280098, 283959, 287280, 290472, 291240, 294476, 294840, 297920, 301644, 305760, 305802, 307420, 311220, 315510, 317128, 317520, 320112, 322791, 326781, 327645, 331968, 335160, 336544, 336960, 339780, 343980, 344736, 349488, 355680, 356769, 362432, 363090, 366912, 368095, 368904, 373464, 377055, 378612, 383040, 387296, 388320, 393120, 396410, 399646, 400140, 402192, 407736, 412776, 414960, 415017, 420680, 423360, 426816, 430388, 430920, 435708, 436860, 441714, 446880, 453040, 458640, 458703, 461130, 465984, 466830, 471744, 473265, 475692, 484120, 491872, 492480, 497952, 502740, 504816, 509670, 515333, 515970, 524232, 533520, 536256, 537985, 543648, 544635, 550368, 553280, 553356, 560196, 567918, 574560, 580944, 582480, 588952, 589680, 594615, 599469, 603288, 611520, 611604, 614840, 622440, 631020, 634256, 635040, 640224, 645582, 653562, 655290, 662571, 670320, 673088, 679560, 687960, 689472, 691695, 698976, 700245, 711360, 713538, 726180, 736190, 737808, 746928, 753179, 754110, 757224, 764505, 774592, 776640, 786240, 792820, 799292, 800280, 804384, 815472, 825552, 829920, 830034, 841360, 851877, 860776, 861840, 871416, 873720, 883428, 893760, 906080, 917280, 917406, 922260, 933660, 946530, 951384, 968240, 968373, 980343, 983744, 995904, 999115, 1005480, 1009632, 1019340, 1030666, 1031940, 1048464, 1067040, 1070307, 1075970, 1087296, 1089270, 1100736, 1104285, 1106712, 1120392, 1135836, 1149120, 1161888, 1164960, 1177904, 1179360, 1189230, 1198938, 1206576, 1223208, 1229680, 1244880, 1245051, 1262040, 1268512, 1270080, 1280448, 1291164, 1307124, 1310580, 1325142, 1340640, 1359120, 1375920, 1383390, 1397952, 1398761, 1400490, 1419795, 1427076, 1452360, 1472380, 1475616, 1493856, 1506358, 1508220, 1514448, 1529010, 1545999, 1585640, 1598584, 1600560, 1608768, 1613955, 1630944, 1633905, 1651104, 1659840, 1660068, 1682720, 1703754, 1721552, 1723680, 1742832, 1747440, 1766856, 1783845, 1798407, 1812160, 1834560, 1834812, 1844520, 1867320, 1893060, 1902768, 1936480, 1936746, 1960686, 1987713, 1998230, 2010960, 2019264, 2038680, 2061332, 2063880, 2075085, 2096928, 2134080, 2140614, 2151940, 2178540, 2208570, 2213424, 2240784, 2259537, 2271672, 2293515, 2323776, 2329920, 2355808, 2358720, 2378460, 2397876, 2413152, 2446416, 2459360, 2489760, 2490102, 2524080, 2537024, 2576665, 2582328, 2614248, 2621160, 2650284, 2681280, 2718240, 2751840, 2766780, 2797522, 2800980, 2839590, 2854152, 2904720, 2905119, 2944760, 2951232, 2987712, 2997345, 3012716, 3016440, 3028896, 3058020, 3091998, 3171280, 3197168, 3201120, 3210921, 3227910, 3261888, 3267810, 3302208, 3312855, 3320136, 3365440, 3407508, 3443104, 3447360, 3485664, 3494880, 3533712, 3567690, 3596814, 3669624, 3689040, 3734640, 3765895, 3786120, 3805536, 3872960, 3873492, 3921372, 3975426, 3996460, 4021920, 4077360, 4122664, 4127760, 4150170, 4193856, 4196283, 4259385, 4281228, 4303880, 4357080, 4417140, 4426848, 4481568, 4519074, 4543344, 4587030, 4637997, 4711616, 4756920, 4795752, 4826304, 4841865, 4892832, 4901715, 4918720, 4979520, 4980204, 5048160, 5153330, 5164656, 5228496, 5242320, 5300568, 5351535, 5395221, 5436480, 5503680, 5533560, 5595044, 5601960, 5679180, 5708304, 5809440, 5810238, 5889520, 5963139, 5994690, 6025432, 6032880, 6057792, 6116040, 6183996, 6225255, 6342560, 6394336, 6402240, 6421842, 6455820, 6535620, 6625710, 6640272, 6778611, 6815016, 6886208, 6971328, 6989760, 6993805, 7067424, 7135380, 7193628, 7339248, 7378080, 7469280, 7531790, 7572240, 7611072, 7729995, 7746984, 7842744, 7950852, 7992920, 8043840, 8154720, 8245328, 8255520, 8300340, 8392566, 8518770, 8562456, 8607760, 8714160, 8715357, 8834280, 8853696, 8963136, 8992035, 9038148, 9086688, 9174060, 9275994, 9513840, 9591504, 9683730, 9785664, 9791327, 9803430, 9938565, 9960408, 10096320, 10306660, 10329312, 10456992, 10484640, 10601136, 10703070, 10790442, 11067120, 11190088, 11203920, 11297685, 11358360, 11416608, 11618880, 11620476, 11779040, 11926278, 11989380, 12050864, 12065760, 12232080, 12367992, 12450510, 12588849, 12685120, 12788672, 12843684, 12911640, 13071240, 13251420, 13280544, 13557222, 13630032, 13913991, 13987610, 14134848, 14270760, 14387256, 14525595, 14678496, 14756160, 14938560, 15063580, 15144480, 15459990, 15493968, 15685488, 15901704, 15985840, 16054605, 16185663, 16309440, 16490656, 16511040, 16600680, 16785132, 17037540, 17124912, 17215520, 17428320, 17430714, 17668560, 17984070, 18076296, 18173376, 18348120, 18551988, 19027680, 19183008, 19367460, 19582654, 19606860, 19877130, 19920816, 20335833, 20613320, 20658624, 20913984, 20969280, 20981415, 21202272, 21406140, 21580884, 22134240, 22380176, 22407840, 22595370, 22716720, 22833216, 23189985, 23240952, 23558080, 23852556, 23978760, 24101728, 24131520, 24464160, 24735984, 24901020, 25177698, 25687368, 25823280, 26142480, 26502840, 26561088, 26976105, 27114444, 27260064, 27827982, 27975220, 28541520, 28774512, 29051190, 29356992, 29373981, 29815695, 30127160, 30288960, 30919980, 30987936, 31370976, 31803408, 31971680, 32109210, 32371326, 32981312, 33201360, 33570264, 33893055, 34075080, 34249824, 34431040, 34856640, 34861428, 35337120, 35968140, 36152592, 36696240, 37103976, 37766547, 38055360, 38366016, 38734920, 39165308, 39213720, 39754260, 39841632, 40671666, 41226640, 41741973, 41962830, 42404544, 42812280, 43161768, 43576785, 44268480, 44760352, 44815680, 45190740, 45433440, 46379970, 46481904, 47705112, 47957520, 48203456, 48928320, 48956635, 49471968, 49802040, 50355396, 51374736, 51646560, 52284960, 53005680, 53952210, 54228888, 54520128, 55655964, 55950440, 57083040, 57549024, 58102380, 58747962, 59631390, 60254320, 61007499, 61839960, 61975872, 62741952, 62944245, 63606816, 63943360, 64218420, 64742652, 66402720, 67140528, 67786110, 68150160, 68499648, 69569955, 69722856, 70674240, 71936280, 72305184, 73392480, 74207952, 75533094, 77469840, 78330616, 78427440, 79508520, 79683264, 80928315, 81343332, 82453280, 83483946, 83925660, 85624560, 86323536, 87153570, 88121943, 89520704, 90381480, 90866880, 92759940, 92963808, 95410224, 95915040, 97913270, 98943936, 99604080, 100710792, 101679165, 102749472, 103293120, 104569920, 106011360, 107904420, 108457776, 111311928, 111900880, 113299641, 114166080, 115098048, 116204760, 117495924, 119262780, 120508640, 122014998, 123679920, 125888490, 127213632, 128436840, 129485304, 132805440, 134281056, 135572220, 136300320, 139139910, 139445712, 143872560, 144610368, 146784960, 146869905, 148415904, 151066188, 154939680, 156661232, 156854880, 159017040, 161856630, 162686664, 164906560, 166967892, 167851320, 171249120, 172647072, 174307140, 176243886, 180762960, 185519880, 185927616, 188832735, 190820448, 191830080, 195826540, 199208160, 201421584, 203358330, 205498944, 208709865, 212022720, 215808840, 216915552, 222623856, 223801760, 226599282, 232409520, 234991848, 238525560, 241017280, 244029996, 247359840, 251776980, 256873680, 258970608, 264365829, 268562112, 271144440, 272600640, 278279820, 278891424, 287745120, 293739810, 296831808, 302132376, 305037495, 309879360, 313322464, 313709760, 318034080, 323713260, 325373328, 333935784, 335702640, 342498240, 345294144, 348614280, 352487772, 361525920, 371039760, 377665470, 381640896, 391653080, 398416320, 402843168, 406716660, 417419730, 431617680, 433831104, 440609715, 445247712, 447603520, 453198564, 464819040, 469983696, 477051120, 488059992, 494719680, 503553960, 513747360, 517941216, 528731658, 542288880, 556559640, 557782848, 566498205, 575490240, 587479620, 604264752, 610074990, 626644928, 636068160, 647426520, 650746656, 667871568, 671405280, 697228560, 704975544, 723051840, 742079520, 755330940, 783306160, 793097487, 805686336, 813433320, 834839460, 863235360, 881219430, 890495424, 906397128, 929638080, 939967392, 954102240, 976119984, 1007107920, 1027494720, 1035882432, 1057463316, 1084577760, 1113119280, 1132996410, 1174959240, 1208529504, 1220149980, 1294853040, 1301493312, 1321829145, 1335743136, 1342810560, 1394457120, 1409951088, 1484159040, 1510661880, 1566612320, 1586194974, 1626866640, 1669678920, 1726470720, 1762438860, 1812794256, 1879934784, 1908204480, 1952239968, 2014215840, 2114926632, 2169155520, 2226238560, 2265992820, 2349918480, 2417059008, 2440299960, 2589706080, 2643658290, 2671486272, 2788914240, 2819902176, 3021323760, 3133224640, 3172389948, 3253733280, 3339357840, 3524877720, 3625588512, 3904479936, 3965487435, 4028431680, 4229853264, 4452477120, 4531985640, 4699836960, 4880599920, 5179412160, 5287316580, 5639804352, 6042647520, 6344779896, 6507466560, 6678715680, 7049755440, 7251177024, 7930974870, 8459706528, 9063971280, 9399673920, 9761199840, 10574633160, 12085295040, 12689559792, 13357431360, 14099510880, 15861949740, 16919413056, 18127942560, 19522399680, 21149266320, 25379119584, 28199021760, 31723899480, 36255885120, 42298532640, 50758239168, 63447798960, 84597065280, 126895597920, 253791195840]

約数ペア:

[(1, 253791195840), (2, 126895597920), (3, 84597065280), (4, 63447798960), (5, 50758239168), (6, 42298532640), (7, 36255885120), (8, 31723899480), (9, 28199021760), (10, 25379119584), (12, 21149266320), (13, 19522399680), (14, 18127942560), (15, 16919413056), (16, 15861949740), (18, 14099510880), (19, 13357431360), (20, 12689559792), (21, 12085295040), (24, 10574633160), (26, 9761199840), (27, 9399673920), (28, 9063971280), (30, 8459706528), (32, 7930974870), (35, 7251177024), (36, 7049755440), (38, 6678715680), (39, 6507466560), (40, 6344779896), (42, 6042647520), (45, 5639804352), (48, 5287316580), (49, 5179412160), (52, 4880599920), (54, 4699836960), (56, 4531985640), (57, 4452477120), (60, 4229853264), (63, 4028431680), (64, 3965487435), (65, 3904479936), (70, 3625588512), (72, 3524877720), (76, 3339357840), (78, 3253733280), (80, 3172389948), (81, 3133224640), (84, 3021323760), (90, 2819902176), (91, 2788914240), (95, 2671486272), (96, 2643658290), (98, 2589706080), (104, 2440299960), (105, 2417059008), (108, 2349918480), (112, 2265992820), (114, 2226238560), (117, 2169155520), (120, 2114926632), (126, 2014215840), (130, 1952239968), (133, 1908204480), (135, 1879934784), (140, 1812794256), (144, 1762438860), (147, 1726470720), (152, 1669678920), (156, 1626866640), (160, 1586194974), (162, 1566612320), (168, 1510661880), (171, 1484159040), (180, 1409951088), (182, 1394457120), (189, 1342810560), (190, 1335743136), (192, 1321829145), (195, 1301493312), (196, 1294853040), (208, 1220149980), (210, 1208529504), (216, 1174959240), (224, 1132996410), (228, 1113119280), (234, 1084577760), (240, 1057463316), (245, 1035882432), (247, 1027494720), (252, 1007107920), (260, 976119984), (266, 954102240), (270, 939967392), (273, 929638080), (280, 906397128), (285, 890495424), (288, 881219430), (294, 863235360), (304, 834839460), (312, 813433320), (315, 805686336), (320, 793097487), (324, 783306160), (336, 755330940), (342, 742079520), (351, 723051840), (360, 704975544), (364, 697228560), (378, 671405280), (380, 667871568), (390, 650746656), (392, 647426520), (399, 636068160), (405, 626644928), (416, 610074990), (420, 604264752), (432, 587479620), (441, 575490240), (448, 566498205), (455, 557782848), (456, 556559640), (468, 542288880), (480, 528731658), (490, 517941216), (494, 513747360), (504, 503553960), (513, 494719680), (520, 488059992), (532, 477051120), (540, 469983696), (546, 464819040), (560, 453198564), (567, 447603520), (570, 445247712), (576, 440609715), (585, 433831104), (588, 431617680), (608, 417419730), (624, 406716660), (630, 402843168), (637, 398416320), (648, 391653080), (665, 381640896), (672, 377665470), (684, 371039760), (702, 361525920), (720, 352487772), (728, 348614280), (735, 345294144), (741, 342498240), (756, 335702640), (760, 333935784), (780, 325373328), (784, 323713260), (798, 318034080), (809, 313709760), (810, 313322464), (819, 309879360), (832, 305037495), (840, 302132376), (855, 296831808), (864, 293739810), (882, 287745120), (910, 278891424), (912, 278279820), (931, 272600640), (936, 271144440), (945, 268562112), (960, 264365829), (980, 258970608), (988, 256873680), (1008, 251776980), (1026, 247359840), (1040, 244029996), (1053, 241017280), (1064, 238525560), (1080, 234991848), (1092, 232409520), (1120, 226599282), (1134, 223801760), (1140, 222623856), (1170, 216915552), (1176, 215808840), (1197, 212022720), (1216, 208709865), (1235, 205498944), (1248, 203358330), (1260, 201421584), (1274, 199208160), (1296, 195826540), (1323, 191830080), (1330, 190820448), (1344, 188832735), (1365, 185927616), (1368, 185519880), (1404, 180762960), (1440, 176243886), (1456, 174307140), (1470, 172647072), (1482, 171249120), (1512, 167851320), (1520, 166967892), (1539, 164906560), (1560, 162686664), (1568, 161856630), (1596, 159017040), (1618, 156854880), (1620, 156661232), (1638, 154939680), (1680, 151066188), (1710, 148415904), (1728, 146869905), (1729, 146784960), (1755, 144610368), (1764, 143872560), (1820, 139445712), (1824, 139139910), (1862, 136300320), (1872, 135572220), (1890, 134281056), (1911, 132805440), (1960, 129485304), (1976, 128436840), (1995, 127213632), (2016, 125888490), (2052, 123679920), (2080, 122014998), (2106, 120508640), (2128, 119262780), (2160, 117495924), (2184, 116204760), (2205, 115098048), (2223, 114166080), (2240, 113299641), (2268, 111900880), (2280, 111311928), (2340, 108457776), (2352, 107904420), (2394, 106011360), (2427, 104569920), (2457, 103293120), (2470, 102749472), (2496, 101679165), (2520, 100710792), (2548, 99604080), (2565, 98943936), (2592, 97913270), (2646, 95915040), (2660, 95410224), (2730, 92963808), (2736, 92759940), (2793, 90866880), (2808, 90381480), (2835, 89520704), (2880, 88121943), (2912, 87153570), (2940, 86323536), (2964, 85624560), (3024, 83925660), (3040, 83483946), (3078, 82453280), (3120, 81343332), (3136, 80928315), (3185, 79683264), (3192, 79508520), (3236, 78427440), (3240, 78330616), (3276, 77469840), (3360, 75533094), (3420, 74207952), (3458, 73392480), (3510, 72305184), (3528, 71936280), (3591, 70674240), (3640, 69722856), (3648, 69569955), (3705, 68499648), (3724, 68150160), (3744, 67786110), (3780, 67140528), (3822, 66402720), (3920, 64742652), (3952, 64218420), (3969, 63943360), (3990, 63606816), (4032, 62944245), (4045, 62741952), (4095, 61975872), (4104, 61839960), (4160, 61007499), (4212, 60254320), (4256, 59631390), (4320, 58747962), (4368, 58102380), (4410, 57549024), (4446, 57083040), (4536, 55950440), (4560, 55655964), (4655, 54520128), (4680, 54228888), (4704, 53952210), (4788, 53005680), (4854, 52284960), (4914, 51646560), (4940, 51374736), (5040, 50355396), (5096, 49802040), (5130, 49471968), (5184, 48956635), (5187, 48928320), (5265, 48203456), (5292, 47957520), (5320, 47705112), (5460, 46481904), (5472, 46379970), (5586, 45433440), (5616, 45190740), (5663, 44815680), (5670, 44760352), (5733, 44268480), (5824, 43576785), (5880, 43161768), (5928, 42812280), (5985, 42404544), (6048, 41962830), (6080, 41741973), (6156, 41226640), (6240, 40671666), (6370, 39841632), (6384, 39754260), (6472, 39213720), (6480, 39165308), (6552, 38734920), (6615, 38366016), (6669, 38055360), (6720, 37766547), (6840, 37103976), (6916, 36696240), (7020, 36152592), (7056, 35968140), (7182, 35337120), (7280, 34861428), (7281, 34856640), (7371, 34431040), (7410, 34249824), (7448, 34075080), (7488, 33893055), (7560, 33570264), (7644, 33201360), (7695, 32981312), (7840, 32371326), (7904, 32109210), (7938, 31971680), (7980, 31803408), (8090, 31370976), (8190, 30987936), (8208, 30919980), (8379, 30288960), (8424, 30127160), (8512, 29815695), (8640, 29373981), (8645, 29356992), (8736, 29051190), (8820, 28774512), (8892, 28541520), (9072, 27975220), (9120, 27827982), (9310, 27260064), (9360, 27114444), (9408, 26976105), (9555, 26561088), (9576, 26502840), (9708, 26142480), (9828, 25823280), (9880, 25687368), (10080, 25177698), (10192, 24901020), (10260, 24735984), (10374, 24464160), (10517, 24131520), (10530, 24101728), (10584, 23978760), (10640, 23852556), (10773, 23558080), (10920, 23240952), (10944, 23189985), (11115, 22833216), (11172, 22716720), (11232, 22595370), (11326, 22407840), (11340, 22380176), (11466, 22134240), (11760, 21580884), (11856, 21406140), (11970, 21202272), (12096, 20981415), (12103, 20969280), (12135, 20913984), (12285, 20658624), (12312, 20613320), (12480, 20335833), (12740, 19920816), (12768, 19877130), (12944, 19606860), (12960, 19582654), (13104, 19367460), (13230, 19183008), (13338, 19027680), (13680, 18551988), (13832, 18348120), (13965, 18173376), (14040, 18076296), (14112, 17984070), (14364, 17668560), (14560, 17430714), (14562, 17428320), (14742, 17215520), (14820, 17124912), (14896, 17037540), (15120, 16785132), (15288, 16600680), (15371, 16511040), (15390, 16490656), (15561, 16309440), (15680, 16185663), (15808, 16054605), (15876, 15985840), (15960, 15901704), (16180, 15685488), (16380, 15493968), (16416, 15459990), (16758, 15144480), (16848, 15063580), (16989, 14938560), (17199, 14756160), (17290, 14678496), (17472, 14525595), (17640, 14387256), (17784, 14270760), (17955, 14134848), (18144, 13987610), (18240, 13913991), (18620, 13630032), (18720, 13557222), (19110, 13280544), (19152, 13251420), (19416, 13071240), (19656, 12911640), (19760, 12843684), (19845, 12788672), (20007, 12685120), (20160, 12588849), (20384, 12450510), (20520, 12367992), (20748, 12232080), (21034, 12065760), (21060, 12050864), (21168, 11989380), (21280, 11926278), (21546, 11779040), (21840, 11620476), (21843, 11618880), (22230, 11416608), (22344, 11358360), (22464, 11297685), (22652, 11203920), (22680, 11190088), (22932, 11067120), (23520, 10790442), (23712, 10703070), (23940, 10601136), (24206, 10484640), (24270, 10456992), (24570, 10329312), (24624, 10306660), (25137, 10096320), (25480, 9960408), (25536, 9938565), (25888, 9803430), (25920, 9791327), (25935, 9785664), (26208, 9683730), (26460, 9591504), (26676, 9513840), (27360, 9275994), (27664, 9174060), (27930, 9086688), (28080, 9038148), (28224, 8992035), (28315, 8963136), (28665, 8853696), (28728, 8834280), (29120, 8715357), (29124, 8714160), (29484, 8607760), (29640, 8562456), (29792, 8518770), (30240, 8392566), (30576, 8300340), (30742, 8255520), (30780, 8245328), (31122, 8154720), (31551, 8043840), (31752, 7992920), (31920, 7950852), (32360, 7842744), (32760, 7746984), (32832, 7729995), (33345, 7611072), (33516, 7572240), (33696, 7531790), (33978, 7469280), (34398, 7378080), (34580, 7339248), (35280, 7193628), (35568, 7135380), (35910, 7067424), (36288, 6993805), (36309, 6989760), (36405, 6971328), (36855, 6886208), (37240, 6815016), (37440, 6778611), (38220, 6640272), (38304, 6625710), (38832, 6535620), (39312, 6455820), (39520, 6421842), (39641, 6402240), (39690, 6394336), (40014, 6342560), (40768, 6225255), (41040, 6183996), (41496, 6116040), (41895, 6057792), (42068, 6032880), (42120, 6025432), (42336, 5994690), (42560, 5963139), (43092, 5889520), (43680, 5810238), (43686, 5809440), (44460, 5708304), (44688, 5679180), (45304, 5601960), (45360, 5595044), (45864, 5533560), (46113, 5503680), (46683, 5436480), (47040, 5395221), (47424, 5351535), (47880, 5300568), (48412, 5242320), (48540, 5228496), (49140, 5164656), (49248, 5153330), (50274, 5048160), (50960, 4980204), (50967, 4979520), (51597, 4918720), (51776, 4901715), (51870, 4892832), (52416, 4841865), (52585, 4826304), (52920, 4795752), (53352, 4756920), (53865, 4711616), (54720, 4637997), (55328, 4587030), (55860, 4543344), (56160, 4519074), (56630, 4481568), (57330, 4426848), (57456, 4417140), (58248, 4357080), (58968, 4303880), (59280, 4281228), (59584, 4259385), (60480, 4196283), (60515, 4193856), (61152, 4150170), (61484, 4127760), (61560, 4122664), (62244, 4077360), (63102, 4021920), (63504, 3996460), (63840, 3975426), (64720, 3921372), (65520, 3873492), (65529, 3872960), (66690, 3805536), (67032, 3786120), (67392, 3765895), (67956, 3734640), (68796, 3689040), (69160, 3669624), (70560, 3596814), (71136, 3567690), (71820, 3533712), (72618, 3494880), (72810, 3485664), (73619, 3447360), (73710, 3443104), (74480, 3407508), (75411, 3365440), (76440, 3320136), (76608, 3312855), (76855, 3302208), (77664, 3267810), (77805, 3261888), (78624, 3227910), (79040, 3210921), (79282, 3201120), (79380, 3197168), (80028, 3171280), (82080, 3091998), (82992, 3058020), (83790, 3028896), (84136, 3016440), (84240, 3012716), (84672, 2997345), (84945, 2987712), (85995, 2951232), (86184, 2944760), (87360, 2905119), (87372, 2904720), (88920, 2854152), (89376, 2839590), (90608, 2800980), (90720, 2797522), (91728, 2766780), (92226, 2751840), (93366, 2718240), (94653, 2681280), (95760, 2650284), (96824, 2621160), (97080, 2614248), (98280, 2582328), (98496, 2576665), (100035, 2537024), (100548, 2524080), (101920, 2490102), (101934, 2489760), (103194, 2459360), (103740, 2446416), (105170, 2413152), (105840, 2397876), (106704, 2378460), (107597, 2358720), (107730, 2355808), (108927, 2329920), (109215, 2323776), (110656, 2293515), (111720, 2271672), (112320, 2259537), (113260, 2240784), (114660, 2213424), (114912, 2208570), (116496, 2178540), (117936, 2151940), (118560, 2140614), (118923, 2134080), (121030, 2096928), (122304, 2075085), (122968, 2063880), (123120, 2061332), (124488, 2038680), (125685, 2019264), (126204, 2010960), (127008, 1998230), (127680, 1987713), (129440, 1960686), (131040, 1936746), (131058, 1936480), (133380, 1902768), (134064, 1893060), (135912, 1867320), (137592, 1844520), (138320, 1834812), (138339, 1834560), (140049, 1812160), (141120, 1798407), (142272, 1783845), (143640, 1766856), (145236, 1747440), (145620, 1742832), (147238, 1723680), (147420, 1721552), (148960, 1703754), (150822, 1682720), (152880, 1660068), (152901, 1659840), (153710, 1651104), (155328, 1633905), (155610, 1630944), (157248, 1613955), (157755, 1608768), (158564, 1600560), (158760, 1598584), (160056, 1585640), (164160, 1545999), (165984, 1529010), (167580, 1514448), (168272, 1508220), (168480, 1506358), (169890, 1493856), (171990, 1475616), (172368, 1472380), (174744, 1452360), (177840, 1427076), (178752, 1419795), (181216, 1400490), (181440, 1398761), (181545, 1397952), (183456, 1383390), (184452, 1375920), (186732, 1359120), (189306, 1340640), (191520, 1325142), (193648, 1310580), (194160, 1307124), (196560, 1291164), (198205, 1280448), (199823, 1270080), (200070, 1268512), (201096, 1262040), (203840, 1245051), (203868, 1244880), (206388, 1229680), (207480, 1223208), (210340, 1206576), (211680, 1198938), (213408, 1189230), (215194, 1179360), (215460, 1177904), (217854, 1164960), (218430, 1161888), (220857, 1149120), (223440, 1135836), (226520, 1120392), (229320, 1106712), (229824, 1104285), (230565, 1100736), (232992, 1089270), (233415, 1087296), (235872, 1075970), (237120, 1070307), (237846, 1067040), (242060, 1048464), (245936, 1031940), (246240, 1030666), (248976, 1019340), (251370, 1009632), (252408, 1005480), (254016, 999115), (254835, 995904), (257985, 983744), (258880, 980343), (262080, 968373), (262116, 968240), (266760, 951384), (268128, 946530), (271824, 933660), (275184, 922260), (276640, 917406), (276678, 917280), (280098, 906080), (283959, 893760), (287280, 883428), (290472, 873720), (291240, 871416), (294476, 861840), (294840, 860776), (297920, 851877), (301644, 841360), (305760, 830034), (305802, 829920), (307420, 825552), (311220, 815472), (315510, 804384), (317128, 800280), (317520, 799292), (320112, 792820), (322791, 786240), (326781, 776640), (327645, 774592), (331968, 764505), (335160, 757224), (336544, 754110), (336960, 753179), (339780, 746928), (343980, 737808), (344736, 736190), (349488, 726180), (355680, 713538), (356769, 711360), (362432, 700245), (363090, 698976), (366912, 691695), (368095, 689472), (368904, 687960), (373464, 679560), (377055, 673088), (378612, 670320), (383040, 662571), (387296, 655290), (388320, 653562), (393120, 645582), (396410, 640224), (399646, 635040), (400140, 634256), (402192, 631020), (407736, 622440), (412776, 614840), (414960, 611604), (415017, 611520), (420680, 603288), (423360, 599469), (426816, 594615), (430388, 589680), (430920, 588952), (435708, 582480), (436860, 580944), (441714, 574560), (446880, 567918), (453040, 560196), (458640, 553356), (458703, 553280), (461130, 550368), (465984, 544635), (466830, 543648), (471744, 537985), (473265, 536256), (475692, 533520), (484120, 524232), (491872, 515970), (492480, 515333), (497952, 509670), (502740, 504816)]