19850856480

素因数分解:

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

素因数の和:151

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 65, 67, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 134, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 195, 196, 201, 204, 208, 210, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 268, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 323, 335, 336, 340, 342, 357, 360, 364, 380, 390, 392, 399, 402, 408, 416, 420, 441, 442, 455, 456, 468, 469, 476, 480, 490, 494, 504, 510, 520, 532, 536, 544, 546, 560, 570, 585, 588, 595, 603, 608, 612, 624, 630, 637, 646, 663, 665, 670, 672, 680, 684, 714, 720, 728, 735, 741, 760, 765, 780, 784, 798, 804, 816, 819, 833, 840, 855, 871, 882, 884, 910, 912, 931, 936, 938, 952, 969, 980, 988, 1005, 1008, 1020, 1040, 1064, 1071, 1072, 1092, 1105, 1120, 1139, 1140, 1170, 1176, 1190, 1197, 1206, 1224, 1235, 1248, 1260, 1273, 1274, 1292, 1326, 1330, 1340, 1360, 1365, 1368, 1407, 1428, 1440, 1456, 1470, 1482, 1520, 1530, 1547, 1560, 1568, 1596, 1608, 1615, 1632, 1638, 1666, 1680, 1710, 1729, 1742, 1764, 1768, 1785, 1820, 1824, 1862, 1872, 1876, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2010, 2016, 2040, 2080, 2128, 2142, 2144, 2184, 2205, 2210, 2223, 2261, 2278, 2280, 2340, 2345, 2352, 2380, 2394, 2412, 2448, 2470, 2499, 2520, 2546, 2548, 2584, 2613, 2652, 2660, 2680, 2720, 2730, 2736, 2793, 2814, 2856, 2907, 2912, 2940, 2964, 3015, 3040, 3060, 3094, 3120, 3185, 3192, 3216, 3230, 3276, 3283, 3315, 3332, 3360, 3417, 3420, 3458, 3484, 3528, 3536, 3570, 3640, 3705, 3724, 3744, 3752, 3808, 3819, 3822, 3876, 3920, 3952, 3978, 3990, 4020, 4080, 4095, 4165, 4199, 4221, 4256, 4284, 4355, 4368, 4410, 4420, 4446, 4522, 4556, 4560, 4641, 4655, 4680, 4690, 4704, 4760, 4788, 4824, 4845, 4896, 4940, 4998, 5040, 5092, 5096, 5168, 5187, 5226, 5304, 5320, 5355, 5360, 5460, 5472, 5586, 5628, 5695, 5712, 5733, 5814, 5880, 5928, 5985, 6030, 6097, 6120, 6188, 6240, 6365, 6370, 6384, 6432, 6460, 6552, 6566, 6630, 6664, 6783, 6834, 6840, 6916, 6968, 7035, 7056, 7072, 7140, 7280, 7410, 7448, 7497, 7504, 7638, 7644, 7735, 7752, 7839, 7840, 7904, 7956, 7973, 7980, 8040, 8160, 8190, 8330, 8379, 8398, 8442, 8568, 8645, 8710, 8736, 8820, 8840, 8892, 8911, 9044, 9112, 9120, 9282, 9310, 9360, 9380, 9520, 9555, 9576, 9648, 9690, 9849, 9880, 9945, 9996, 10080, 10184, 10192, 10251, 10336, 10374, 10452, 10608, 10640, 10710, 10720, 10829, 10920, 11115, 11172, 11256, 11305, 11390, 11424, 11457, 11466, 11628, 11760, 11856, 11970, 12060, 12103, 12194, 12240, 12376, 12495, 12597, 12730, 12740, 12768, 12920, 13065, 13104, 13132, 13260, 13328, 13566, 13668, 13680, 13832, 13923, 13936, 13965, 14070, 14112, 14280, 14535, 14560, 14807, 14820, 14896, 14994, 15008, 15276, 15288, 15470, 15504, 15561, 15678, 15827, 15912, 15946, 15960, 16080, 16380, 16415, 16549, 16660, 16758, 16796, 16884, 17085, 17136, 17290, 17420, 17640, 17680, 17784, 17822, 18088, 18224, 18291, 18564, 18620, 18720, 18760, 19040, 19095, 19110, 19152, 19296, 19380, 19698, 19760, 19890, 19992, 20349, 20368, 20384, 20502, 20748, 20904, 20995, 21105, 21216, 21280, 21420, 21641, 21658, 21840, 22230, 22344, 22512, 22610, 22780, 22914, 22932, 23205, 23256, 23520, 23712, 23919, 23940, 24120, 24206, 24388, 24480, 24752, 24990, 25194, 25460, 25480, 25840, 25935, 26130, 26208, 26264, 26520, 26656, 26733, 27132, 27336, 27360, 27664, 27846, 27872, 27930, 28140, 28560, 28665, 29070, 29393, 29547, 29614, 29640, 29792, 29988, 30485, 30552, 30576, 30940, 31008, 31122, 31356, 31654, 31824, 31892, 31920, 32160, 32487, 32760, 32830, 33098, 33320, 33516, 33592, 33768, 33915, 34170, 34272, 34580, 34840, 35280, 35360, 35568, 35644, 36176, 36309, 36448, 36582, 37128, 37240, 37485, 37520, 37791, 38190, 38220, 38304, 38760, 39195, 39396, 39520, 39780, 39865, 39984, 40698, 40736, 41004, 41496, 41808, 41895, 41990, 42210, 42679, 42840, 43282, 43316, 43680, 44421, 44460, 44555, 44688, 45024, 45220, 45560, 45828, 45864, 46410, 46512, 47481, 47838, 47880, 48240, 48412, 48776, 49245, 49504, 49647, 49980, 50388, 50920, 50960, 51255, 51680, 51870, 52260, 52528, 53040, 53466, 54145, 54264, 54672, 54873, 55328, 55692, 55811, 55860, 56280, 57120, 57285, 57330, 58140, 58786, 59094, 59228, 59280, 59976, 60515, 60970, 61104, 61152, 61880, 62244, 62377, 62712, 62985, 63308, 63648, 63784, 63840, 64923, 64974, 65520, 65660, 66196, 66640, 67032, 67184, 67536, 67830, 68340, 69160, 69615, 69680, 70560, 71136, 71288, 71757, 72352, 72618, 73164, 74035, 74256, 74480, 74970, 75040, 75582, 76380, 76440, 77520, 77805, 78390, 78792, 79135, 79560, 79730, 79968, 80199, 81396, 82008, 82745, 82992, 83616, 83790, 83980, 84420, 85358, 85680, 86564, 86632, 88179, 88842, 88920, 89110, 89376, 90440, 91120, 91455, 91656, 91728, 92820, 93024, 94962, 95676, 95760, 96480, 96824, 97461, 97552, 98490, 99294, 99960, 100776, 101745, 101840, 101920, 102510, 103649, 103740, 104520, 105056, 106080, 106932, 108205, 108290, 108528, 108927, 109344, 109746, 111384, 111622, 111720, 112560, 114570, 114660, 115843, 116280, 117572, 118188, 118456, 118560, 119595, 119952, 121030, 121940, 122208, 123760, 124488, 124754, 125424, 125970, 126616, 127568, 128037, 129846, 129948, 131040, 131320, 132392, 133263, 133280, 133665, 134064, 134368, 135072, 135660, 136680, 138320, 139230, 139360, 142443, 142576, 143514, 145236, 146328, 146965, 147735, 148070, 148512, 148941, 148960, 149940, 151164, 151487, 152760, 152880, 155040, 155610, 156780, 157584, 158270, 159120, 159460, 160398, 162435, 162792, 164016, 165490, 165984, 167433, 167580, 167960, 168840, 170716, 171360, 173128, 173264, 176358, 177684, 177840, 178220, 180880, 181545, 182240, 182910, 183312, 183456, 185640, 187131, 188955, 189924, 191352, 191520, 193648, 194769, 194922, 195104, 196980, 198588, 199920, 201552, 203490, 203680, 205020, 205751, 207298, 207480, 209040, 213395, 213864, 216410, 216580, 217056, 217854, 219492, 222105, 222768, 223244, 223440, 225120, 229140, 229320, 231686, 232560, 235144, 236376, 236912, 237405, 239190, 239904, 242060, 243880, 247520, 248235, 248976, 249508, 250848, 251940, 253232, 255136, 256074, 259692, 259896, 262640, 264537, 264784, 266526, 267330, 268128, 271320, 273360, 274365, 276640, 278460, 279055, 281333, 284886, 285152, 287028, 290472, 292656, 293930, 295470, 296140, 297882, 299880, 302328, 302974, 305520, 305760, 310947, 311220, 311885, 313560, 315168, 316540, 318240, 318920, 320796, 324615, 324870, 325584, 328032, 330980, 334866, 335160, 335920, 337680, 341432, 346256, 346528, 347529, 352716, 355368, 355680, 356440, 358785, 361760, 363090, 365820, 366624, 371280, 374262, 377910, 379848, 382704, 384111, 387296, 389538, 389844, 393960, 397176, 399840, 400995, 403104, 406980, 410040, 411502, 414596, 414960, 418080, 426790, 427728, 432820, 433160, 435708, 438984, 440895, 444210, 445536, 446488, 446880, 454461, 458280, 458640, 463372, 465120, 470288, 472752, 473824, 474810, 478380, 484120, 487305, 487760, 496470, 497952, 499016, 502299, 503880, 506464, 512148, 518245, 519384, 519792, 525280, 529074, 529568, 533052, 534660, 542640, 544635, 546720, 548730, 556920, 558110, 561393, 562666, 569772, 574056, 579215, 580944, 585312, 587860, 590940, 592280, 595764, 599760, 604656, 605948, 611040, 617253, 621894, 622440, 623770, 627120, 633080, 637840, 640185, 641592, 649230, 649740, 651168, 661960, 666315, 669732, 670320, 671840, 675360, 682864, 692512, 695058, 705432, 710736, 712215, 712880, 717570, 725543, 726180, 731640, 742560, 744705, 748524, 755820, 757435, 759696, 765408, 768222, 779076, 779688, 787920, 794352, 801990, 810901, 813960, 820080, 823004, 829192, 829920, 837165, 843999, 853580, 855456, 865640, 866320, 871416, 877968, 881790, 888420, 892976, 908922, 916560, 917280, 926744, 932841, 935655, 940576, 945504, 949620, 956760, 968240, 973845, 974610, 975520, 992940, 998032, 1004598, 1007760, 1024296, 1028755, 1036490, 1038768, 1039584, 1042587, 1058148, 1060409, 1066104, 1069320, 1085280, 1089270, 1097460, 1113840, 1116220, 1122786, 1125332, 1139544, 1148112, 1158430, 1161888, 1175720, 1181880, 1184560, 1191528, 1199520, 1209312, 1211896, 1234506, 1243788, 1244880, 1247540, 1254240, 1266160, 1275680, 1280370, 1283184, 1298460, 1299480, 1322685, 1323920, 1332630, 1339464, 1340640, 1363383, 1365728, 1390116, 1406665, 1410864, 1421472, 1424430, 1425760, 1435140, 1451086, 1452360, 1463280, 1489410, 1497048, 1511640, 1514870, 1519392, 1536444, 1554735, 1558152, 1559376, 1575840, 1588704, 1603980, 1621802, 1627920, 1640160, 1646008, 1658384, 1674330, 1687998, 1707160, 1731280, 1732640, 1737645, 1742832, 1755936, 1763580, 1776840, 1785952, 1817844, 1833120, 1851759, 1853488, 1865682, 1871310, 1899240, 1913520, 1920555, 1936480, 1947690, 1949220, 1969331, 1985880, 1996064, 2009196, 2015520, 2048592, 2057510, 2072980, 2077536, 2085174, 2116296, 2120818, 2132208, 2138640, 2176629, 2178540, 2194920, 2227680, 2232440, 2245572, 2250664, 2272305, 2279088, 2296224, 2316860, 2351440, 2363760, 2369120, 2383056, 2423792, 2432703, 2469012, 2487576, 2489760, 2495080, 2511495, 2531997, 2532320, 2560740, 2566368, 2596920, 2598960, 2645370, 2647840, 2665260, 2678928, 2726766, 2780232, 2806965, 2813330, 2821728, 2848860, 2870280, 2902172, 2904720, 2926560, 2978820, 2994096, 3023280, 3029740, 3072888, 3086265, 3109470, 3116304, 3118752, 3181227, 3207960, 3243604, 3255840, 3292016, 3316768, 3348660, 3375996, 3414320, 3462560, 3475290, 3485664, 3527160, 3553680, 3627715, 3635688, 3703518, 3706976, 3731364, 3742620, 3798480, 3827040, 3841110, 3895380, 3898440, 3938662, 3971760, 4018392, 4054505, 4097184, 4115020, 4145960, 4170348, 4219995, 4232592, 4241636, 4264416, 4277280, 4353258, 4357080, 4389840, 4464880, 4491144, 4501328, 4544610, 4558176, 4633720, 4664205, 4702880, 4727520, 4766112, 4847584, 4865406, 4938024, 4975152, 4990160, 5022990, 5063994, 5121480, 5193840, 5197920, 5212935, 5290740, 5302045, 5330520, 5357856, 5453532, 5560464, 5613930, 5626660, 5697720, 5740560, 5804344, 5809440, 5907993, 5957640, 5988192, 6046560, 6059480, 6145776, 6172530, 6218940, 6232608, 6362454, 6415920, 6487208, 6529887, 6584032, 6697320, 6751992, 6816915, 6828640, 6950580, 7054320, 7107360, 7255430, 7271376, 7298109, 7407036, 7462728, 7485240, 7596960, 7682220, 7790760, 7796880, 7877324, 7943520, 8036784, 8109010, 8230040, 8291920, 8340696, 8439990, 8465184, 8483272, 8706516, 8714160, 8779680, 8929760, 8982288, 9002656, 9089220, 9258795, 9267440, 9328410, 9543681, 9730812, 9846655, 9876048, 9950304, 9980320, 10045980, 10127988, 10242960, 10387680, 10425870, 10581480, 10604090, 10661040, 10883145, 10907064, 11120928, 11227860, 11253320, 11395440, 11481120, 11608688, 11815986, 11915280, 12118960, 12163515, 12291552, 12345060, 12437880, 12659985, 12724908, 12831840, 12974416, 13059774, 13394640, 13503984, 13633830, 13785317, 13901160, 14108640, 14510860, 14542752, 14596218, 14814072, 14925456, 14970480, 15364440, 15581520, 15593760, 15754648, 15906135, 16073568, 16218020, 16460080, 16583840, 16681392, 16879980, 16966544, 17413032, 17428320, 17723979, 17964576, 18178440, 18517590, 18534880, 18656820, 19087362, 19461624, 19693310, 19752096, 20091960, 20255976, 20485920, 20851740, 21162960, 21208180, 21322080, 21766290, 21814128, 22455720, 22506640, 22790880, 23217376, 23631972, 23830560, 24237920, 24327030, 24690120, 24875760, 25319970, 25449816, 25948832, 26119548, 26789280, 27007968, 27267660, 27570634, 27802320, 29021720, 29192436, 29539965, 29628144, 29850912, 29940960, 30728880, 31163040, 31509296, 31812270, 32436040, 32649435, 32920160, 33362784, 33759960, 33933088, 34826064, 35447958, 36356880, 36490545, 37035180, 37313640, 38174724, 38923248, 39386620, 40183920, 40511952, 41355951, 41703480, 42325920, 42416360, 43532580, 43628256, 44911440, 45013280, 47263944, 47718405, 48654060, 49380240, 49751520, 50639940, 50899632, 52239096, 54535320, 55141268, 55604640, 58043440, 58384872, 59079930, 59256288, 61457760, 63018592, 63624540, 64872080, 65298870, 67519920, 68926585, 69652128, 70895916, 72713760, 72981090, 74070360, 74627280, 76349448, 77846496, 78773240, 80367840, 81023904, 82711902, 83406960, 84832720, 87065160, 88619895, 89822880, 94527888, 95436810, 97308120, 98760480, 101279880, 101799264, 104478192, 109070640, 110282536, 116086880, 116769744, 118159860, 124067853, 127249080, 129744160, 130597740, 135039840, 137853170, 141791832, 145962180, 148140720, 149254560, 152698896, 157546480, 165423804, 166813920, 169665440, 174130320, 177239790, 189055776, 190873620, 194616240, 202559760, 206779755, 208956384, 218141280, 220565072, 233539488, 236319720, 248135706, 254498160, 261195480, 275706340, 283583664, 291924360, 296281440, 305397792, 315092960, 330847608, 348260640, 354479580, 381747240, 389232480, 405119520, 413559510, 441130144, 472639440, 496271412, 508996320, 522390960, 551412680, 567167328, 583848720, 620339265, 661695216, 708959160, 763494480, 827119020, 945278880, 992542824, 1044781920, 1102825360, 1167697440, 1240678530, 1323390432, 1417918320, 1526988960, 1654238040, 1985085648, 2205650720, 2481357060, 2835836640, 3308476080, 3970171296, 4962714120, 6616952160, 9925428240, 19850856480]

約数ペア:

[(1, 19850856480), (2, 9925428240), (3, 6616952160), (4, 4962714120), (5, 3970171296), (6, 3308476080), (7, 2835836640), (8, 2481357060), (9, 2205650720), (10, 1985085648), (12, 1654238040), (13, 1526988960), (14, 1417918320), (15, 1323390432), (16, 1240678530), (17, 1167697440), (18, 1102825360), (19, 1044781920), (20, 992542824), (21, 945278880), (24, 827119020), (26, 763494480), (28, 708959160), (30, 661695216), (32, 620339265), (34, 583848720), (35, 567167328), (36, 551412680), (38, 522390960), (39, 508996320), (40, 496271412), (42, 472639440), (45, 441130144), (48, 413559510), (49, 405119520), (51, 389232480), (52, 381747240), (56, 354479580), (57, 348260640), (60, 330847608), (63, 315092960), (65, 305397792), (67, 296281440), (68, 291924360), (70, 283583664), (72, 275706340), (76, 261195480), (78, 254498160), (80, 248135706), (84, 236319720), (85, 233539488), (90, 220565072), (91, 218141280), (95, 208956384), (96, 206779755), (98, 202559760), (102, 194616240), (104, 190873620), (105, 189055776), (112, 177239790), (114, 174130320), (117, 169665440), (119, 166813920), (120, 165423804), (126, 157546480), (130, 152698896), (133, 149254560), (134, 148140720), (136, 145962180), (140, 141791832), (144, 137853170), (147, 135039840), (152, 130597740), (153, 129744160), (156, 127249080), (160, 124067853), (168, 118159860), (170, 116769744), (171, 116086880), (180, 110282536), (182, 109070640), (190, 104478192), (195, 101799264), (196, 101279880), (201, 98760480), (204, 97308120), (208, 95436810), (210, 94527888), (221, 89822880), (224, 88619895), (228, 87065160), (234, 84832720), (238, 83406960), (240, 82711902), (245, 81023904), (247, 80367840), (252, 78773240), (255, 77846496), (260, 76349448), (266, 74627280), (268, 74070360), (272, 72981090), (273, 72713760), (280, 70895916), (285, 69652128), (288, 68926585), (294, 67519920), (304, 65298870), (306, 64872080), (312, 63624540), (315, 63018592), (323, 61457760), (335, 59256288), (336, 59079930), (340, 58384872), (342, 58043440), (357, 55604640), (360, 55141268), (364, 54535320), (380, 52239096), (390, 50899632), (392, 50639940), (399, 49751520), (402, 49380240), (408, 48654060), (416, 47718405), (420, 47263944), (441, 45013280), (442, 44911440), (455, 43628256), (456, 43532580), (468, 42416360), (469, 42325920), (476, 41703480), (480, 41355951), (490, 40511952), (494, 40183920), (504, 39386620), (510, 38923248), (520, 38174724), (532, 37313640), (536, 37035180), (544, 36490545), (546, 36356880), (560, 35447958), (570, 34826064), (585, 33933088), (588, 33759960), (595, 33362784), (603, 32920160), (608, 32649435), (612, 32436040), (624, 31812270), (630, 31509296), (637, 31163040), (646, 30728880), (663, 29940960), (665, 29850912), (670, 29628144), (672, 29539965), (680, 29192436), (684, 29021720), (714, 27802320), (720, 27570634), (728, 27267660), (735, 27007968), (741, 26789280), (760, 26119548), (765, 25948832), (780, 25449816), (784, 25319970), (798, 24875760), (804, 24690120), (816, 24327030), (819, 24237920), (833, 23830560), (840, 23631972), (855, 23217376), (871, 22790880), (882, 22506640), (884, 22455720), (910, 21814128), (912, 21766290), (931, 21322080), (936, 21208180), (938, 21162960), (952, 20851740), (969, 20485920), (980, 20255976), (988, 20091960), (1005, 19752096), (1008, 19693310), (1020, 19461624), (1040, 19087362), (1064, 18656820), (1071, 18534880), (1072, 18517590), (1092, 18178440), (1105, 17964576), (1120, 17723979), (1139, 17428320), (1140, 17413032), (1170, 16966544), (1176, 16879980), (1190, 16681392), (1197, 16583840), (1206, 16460080), (1224, 16218020), (1235, 16073568), (1248, 15906135), (1260, 15754648), (1273, 15593760), (1274, 15581520), (1292, 15364440), (1326, 14970480), (1330, 14925456), (1340, 14814072), (1360, 14596218), (1365, 14542752), (1368, 14510860), (1407, 14108640), (1428, 13901160), (1440, 13785317), (1456, 13633830), (1470, 13503984), (1482, 13394640), (1520, 13059774), (1530, 12974416), (1547, 12831840), (1560, 12724908), (1568, 12659985), (1596, 12437880), (1608, 12345060), (1615, 12291552), (1632, 12163515), (1638, 12118960), (1666, 11915280), (1680, 11815986), (1710, 11608688), (1729, 11481120), (1742, 11395440), (1764, 11253320), (1768, 11227860), (1785, 11120928), (1820, 10907064), (1824, 10883145), (1862, 10661040), (1872, 10604090), (1876, 10581480), (1904, 10425870), (1911, 10387680), (1938, 10242960), (1960, 10127988), (1976, 10045980), (1989, 9980320), (1995, 9950304), (2010, 9876048), (2016, 9846655), (2040, 9730812), (2080, 9543681), (2128, 9328410), (2142, 9267440), (2144, 9258795), (2184, 9089220), (2205, 9002656), (2210, 8982288), (2223, 8929760), (2261, 8779680), (2278, 8714160), (2280, 8706516), (2340, 8483272), (2345, 8465184), (2352, 8439990), (2380, 8340696), (2394, 8291920), (2412, 8230040), (2448, 8109010), (2470, 8036784), (2499, 7943520), (2520, 7877324), (2546, 7796880), (2548, 7790760), (2584, 7682220), (2613, 7596960), (2652, 7485240), (2660, 7462728), (2680, 7407036), (2720, 7298109), (2730, 7271376), (2736, 7255430), (2793, 7107360), (2814, 7054320), (2856, 6950580), (2907, 6828640), (2912, 6816915), (2940, 6751992), (2964, 6697320), (3015, 6584032), (3040, 6529887), (3060, 6487208), (3094, 6415920), (3120, 6362454), (3185, 6232608), (3192, 6218940), (3216, 6172530), (3230, 6145776), (3276, 6059480), (3283, 6046560), (3315, 5988192), (3332, 5957640), (3360, 5907993), (3417, 5809440), (3420, 5804344), (3458, 5740560), (3484, 5697720), (3528, 5626660), (3536, 5613930), (3570, 5560464), (3640, 5453532), (3705, 5357856), (3724, 5330520), (3744, 5302045), (3752, 5290740), (3808, 5212935), (3819, 5197920), (3822, 5193840), (3876, 5121480), (3920, 5063994), (3952, 5022990), (3978, 4990160), (3990, 4975152), (4020, 4938024), (4080, 4865406), (4095, 4847584), (4165, 4766112), (4199, 4727520), (4221, 4702880), (4256, 4664205), (4284, 4633720), (4355, 4558176), (4368, 4544610), (4410, 4501328), (4420, 4491144), (4446, 4464880), (4522, 4389840), (4556, 4357080), (4560, 4353258), (4641, 4277280), (4655, 4264416), (4680, 4241636), (4690, 4232592), (4704, 4219995), (4760, 4170348), (4788, 4145960), (4824, 4115020), (4845, 4097184), (4896, 4054505), (4940, 4018392), (4998, 3971760), (5040, 3938662), (5092, 3898440), (5096, 3895380), (5168, 3841110), (5187, 3827040), (5226, 3798480), (5304, 3742620), (5320, 3731364), (5355, 3706976), (5360, 3703518), (5460, 3635688), (5472, 3627715), (5586, 3553680), (5628, 3527160), (5695, 3485664), (5712, 3475290), (5733, 3462560), (5814, 3414320), (5880, 3375996), (5928, 3348660), (5985, 3316768), (6030, 3292016), (6097, 3255840), (6120, 3243604), (6188, 3207960), (6240, 3181227), (6365, 3118752), (6370, 3116304), (6384, 3109470), (6432, 3086265), (6460, 3072888), (6552, 3029740), (6566, 3023280), (6630, 2994096), (6664, 2978820), (6783, 2926560), (6834, 2904720), (6840, 2902172), (6916, 2870280), (6968, 2848860), (7035, 2821728), (7056, 2813330), (7072, 2806965), (7140, 2780232), (7280, 2726766), (7410, 2678928), (7448, 2665260), (7497, 2647840), (7504, 2645370), (7638, 2598960), (7644, 2596920), (7735, 2566368), (7752, 2560740), (7839, 2532320), (7840, 2531997), (7904, 2511495), (7956, 2495080), (7973, 2489760), (7980, 2487576), (8040, 2469012), (8160, 2432703), (8190, 2423792), (8330, 2383056), (8379, 2369120), (8398, 2363760), (8442, 2351440), (8568, 2316860), (8645, 2296224), (8710, 2279088), (8736, 2272305), (8820, 2250664), (8840, 2245572), (8892, 2232440), (8911, 2227680), (9044, 2194920), (9112, 2178540), (9120, 2176629), (9282, 2138640), (9310, 2132208), (9360, 2120818), (9380, 2116296), (9520, 2085174), (9555, 2077536), (9576, 2072980), (9648, 2057510), (9690, 2048592), (9849, 2015520), (9880, 2009196), (9945, 1996064), (9996, 1985880), (10080, 1969331), (10184, 1949220), (10192, 1947690), (10251, 1936480), (10336, 1920555), (10374, 1913520), (10452, 1899240), (10608, 1871310), (10640, 1865682), (10710, 1853488), (10720, 1851759), (10829, 1833120), (10920, 1817844), (11115, 1785952), (11172, 1776840), (11256, 1763580), (11305, 1755936), (11390, 1742832), (11424, 1737645), (11457, 1732640), (11466, 1731280), (11628, 1707160), (11760, 1687998), (11856, 1674330), (11970, 1658384), (12060, 1646008), (12103, 1640160), (12194, 1627920), (12240, 1621802), (12376, 1603980), (12495, 1588704), (12597, 1575840), (12730, 1559376), (12740, 1558152), (12768, 1554735), (12920, 1536444), (13065, 1519392), (13104, 1514870), (13132, 1511640), (13260, 1497048), (13328, 1489410), (13566, 1463280), (13668, 1452360), (13680, 1451086), (13832, 1435140), (13923, 1425760), (13936, 1424430), (13965, 1421472), (14070, 1410864), (14112, 1406665), (14280, 1390116), (14535, 1365728), (14560, 1363383), (14807, 1340640), (14820, 1339464), (14896, 1332630), (14994, 1323920), (15008, 1322685), (15276, 1299480), (15288, 1298460), (15470, 1283184), (15504, 1280370), (15561, 1275680), (15678, 1266160), (15827, 1254240), (15912, 1247540), (15946, 1244880), (15960, 1243788), (16080, 1234506), (16380, 1211896), (16415, 1209312), (16549, 1199520), (16660, 1191528), (16758, 1184560), (16796, 1181880), (16884, 1175720), (17085, 1161888), (17136, 1158430), (17290, 1148112), (17420, 1139544), (17640, 1125332), (17680, 1122786), (17784, 1116220), (17822, 1113840), (18088, 1097460), (18224, 1089270), (18291, 1085280), (18564, 1069320), (18620, 1066104), (18720, 1060409), (18760, 1058148), (19040, 1042587), (19095, 1039584), (19110, 1038768), (19152, 1036490), (19296, 1028755), (19380, 1024296), (19698, 1007760), (19760, 1004598), (19890, 998032), (19992, 992940), (20349, 975520), (20368, 974610), (20384, 973845), (20502, 968240), (20748, 956760), (20904, 949620), (20995, 945504), (21105, 940576), (21216, 935655), (21280, 932841), (21420, 926744), (21641, 917280), (21658, 916560), (21840, 908922), (22230, 892976), (22344, 888420), (22512, 881790), (22610, 877968), (22780, 871416), (22914, 866320), (22932, 865640), (23205, 855456), (23256, 853580), (23520, 843999), (23712, 837165), (23919, 829920), (23940, 829192), (24120, 823004), (24206, 820080), (24388, 813960), (24480, 810901), (24752, 801990), (24990, 794352), (25194, 787920), (25460, 779688), (25480, 779076), (25840, 768222), (25935, 765408), (26130, 759696), (26208, 757435), (26264, 755820), (26520, 748524), (26656, 744705), (26733, 742560), (27132, 731640), (27336, 726180), (27360, 725543), (27664, 717570), (27846, 712880), (27872, 712215), (27930, 710736), (28140, 705432), (28560, 695058), (28665, 692512), (29070, 682864), (29393, 675360), (29547, 671840), (29614, 670320), (29640, 669732), (29792, 666315), (29988, 661960), (30485, 651168), (30552, 649740), (30576, 649230), (30940, 641592), (31008, 640185), (31122, 637840), (31356, 633080), (31654, 627120), (31824, 623770), (31892, 622440), (31920, 621894), (32160, 617253), (32487, 611040), (32760, 605948), (32830, 604656), (33098, 599760), (33320, 595764), (33516, 592280), (33592, 590940), (33768, 587860), (33915, 585312), (34170, 580944), (34272, 579215), (34580, 574056), (34840, 569772), (35280, 562666), (35360, 561393), (35568, 558110), (35644, 556920), (36176, 548730), (36309, 546720), (36448, 544635), (36582, 542640), (37128, 534660), (37240, 533052), (37485, 529568), (37520, 529074), (37791, 525280), (38190, 519792), (38220, 519384), (38304, 518245), (38760, 512148), (39195, 506464), (39396, 503880), (39520, 502299), (39780, 499016), (39865, 497952), (39984, 496470), (40698, 487760), (40736, 487305), (41004, 484120), (41496, 478380), (41808, 474810), (41895, 473824), (41990, 472752), (42210, 470288), (42679, 465120), (42840, 463372), (43282, 458640), (43316, 458280), (43680, 454461), (44421, 446880), (44460, 446488), (44555, 445536), (44688, 444210), (45024, 440895), (45220, 438984), (45560, 435708), (45828, 433160), (45864, 432820), (46410, 427728), (46512, 426790), (47481, 418080), (47838, 414960), (47880, 414596), (48240, 411502), (48412, 410040), (48776, 406980), (49245, 403104), (49504, 400995), (49647, 399840), (49980, 397176), (50388, 393960), (50920, 389844), (50960, 389538), (51255, 387296), (51680, 384111), (51870, 382704), (52260, 379848), (52528, 377910), (53040, 374262), (53466, 371280), (54145, 366624), (54264, 365820), (54672, 363090), (54873, 361760), (55328, 358785), (55692, 356440), (55811, 355680), (55860, 355368), (56280, 352716), (57120, 347529), (57285, 346528), (57330, 346256), (58140, 341432), (58786, 337680), (59094, 335920), (59228, 335160), (59280, 334866), (59976, 330980), (60515, 328032), (60970, 325584), (61104, 324870), (61152, 324615), (61880, 320796), (62244, 318920), (62377, 318240), (62712, 316540), (62985, 315168), (63308, 313560), (63648, 311885), (63784, 311220), (63840, 310947), (64923, 305760), (64974, 305520), (65520, 302974), (65660, 302328), (66196, 299880), (66640, 297882), (67032, 296140), (67184, 295470), (67536, 293930), (67830, 292656), (68340, 290472), (69160, 287028), (69615, 285152), (69680, 284886), (70560, 281333), (71136, 279055), (71288, 278460), (71757, 276640), (72352, 274365), (72618, 273360), (73164, 271320), (74035, 268128), (74256, 267330), (74480, 266526), (74970, 264784), (75040, 264537), (75582, 262640), (76380, 259896), (76440, 259692), (77520, 256074), (77805, 255136), (78390, 253232), (78792, 251940), (79135, 250848), (79560, 249508), (79730, 248976), (79968, 248235), (80199, 247520), (81396, 243880), (82008, 242060), (82745, 239904), (82992, 239190), (83616, 237405), (83790, 236912), (83980, 236376), (84420, 235144), (85358, 232560), (85680, 231686), (86564, 229320), (86632, 229140), (88179, 225120), (88842, 223440), (88920, 223244), (89110, 222768), (89376, 222105), (90440, 219492), (91120, 217854), (91455, 217056), (91656, 216580), (91728, 216410), (92820, 213864), (93024, 213395), (94962, 209040), (95676, 207480), (95760, 207298), (96480, 205751), (96824, 205020), (97461, 203680), (97552, 203490), (98490, 201552), (99294, 199920), (99960, 198588), (100776, 196980), (101745, 195104), (101840, 194922), (101920, 194769), (102510, 193648), (103649, 191520), (103740, 191352), (104520, 189924), (105056, 188955), (106080, 187131), (106932, 185640), (108205, 183456), (108290, 183312), (108528, 182910), (108927, 182240), (109344, 181545), (109746, 180880), (111384, 178220), (111622, 177840), (111720, 177684), (112560, 176358), (114570, 173264), (114660, 173128), (115843, 171360), (116280, 170716), (117572, 168840), (118188, 167960), (118456, 167580), (118560, 167433), (119595, 165984), (119952, 165490), (121030, 164016), (121940, 162792), (122208, 162435), (123760, 160398), (124488, 159460), (124754, 159120), (125424, 158270), (125970, 157584), (126616, 156780), (127568, 155610), (128037, 155040), (129846, 152880), (129948, 152760), (131040, 151487), (131320, 151164), (132392, 149940), (133263, 148960), (133280, 148941), (133665, 148512), (134064, 148070), (134368, 147735), (135072, 146965), (135660, 146328), (136680, 145236), (138320, 143514), (139230, 142576), (139360, 142443)]