363432756960

素因数分解:

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

素因数の和:411

約数の個数: 1920

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

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

約数列:

[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, 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, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 324, 331, 336, 342, 343, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 608, 624, 630, 637, 648, 662, 665, 672, 684, 686, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 855, 864, 882, 910, 912, 931, 936, 945, 980, 988, 993, 1008, 1026, 1029, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1235, 1248, 1260, 1274, 1296, 1323, 1324, 1330, 1365, 1368, 1372, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1655, 1680, 1710, 1715, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1960, 1976, 1986, 1995, 2016, 2052, 2058, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2268, 2280, 2317, 2340, 2352, 2394, 2457, 2470, 2520, 2548, 2565, 2592, 2646, 2648, 2660, 2730, 2736, 2744, 2793, 2808, 2835, 2912, 2940, 2964, 2979, 3024, 3040, 3078, 3087, 3120, 3185, 3192, 3240, 3276, 3310, 3360, 3420, 3430, 3458, 3510, 3528, 3591, 3640, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3969, 3972, 3990, 4095, 4104, 4116, 4212, 4256, 4303, 4320, 4368, 4410, 4446, 4459, 4536, 4560, 4634, 4655, 4680, 4704, 4788, 4914, 4940, 4965, 5040, 5096, 5130, 5145, 5187, 5265, 5292, 5296, 5320, 5460, 5472, 5488, 5586, 5616, 5670, 5733, 5880, 5928, 5958, 5985, 6048, 6156, 6174, 6240, 6289, 6370, 6384, 6480, 6517, 6552, 6615, 6620, 6669, 6840, 6860, 6916, 6951, 7020, 7056, 7182, 7280, 7371, 7410, 7448, 7560, 7644, 7695, 7840, 7904, 7938, 7944, 7980, 8190, 8208, 8232, 8379, 8424, 8606, 8645, 8736, 8820, 8892, 8918, 8937, 9072, 9120, 9261, 9268, 9310, 9360, 9555, 9576, 9828, 9880, 9930, 10080, 10192, 10260, 10290, 10374, 10530, 10584, 10592, 10640, 10773, 10920, 10976, 11115, 11172, 11232, 11340, 11466, 11585, 11760, 11856, 11916, 11970, 12103, 12285, 12312, 12348, 12578, 12740, 12768, 12909, 12960, 13034, 13104, 13230, 13240, 13338, 13377, 13680, 13720, 13832, 13902, 13965, 14040, 14112, 14364, 14560, 14742, 14820, 14895, 14896, 15120, 15288, 15390, 15435, 15561, 15876, 15888, 15960, 16219, 16380, 16416, 16464, 16758, 16848, 17199, 17212, 17290, 17640, 17784, 17836, 17874, 17955, 18144, 18522, 18536, 18620, 18720, 18867, 19110, 19152, 19551, 19656, 19760, 19845, 19860, 20007, 20384, 20520, 20580, 20748, 20853, 21060, 21168, 21280, 21515, 21546, 21840, 22230, 22295, 22344, 22680, 22932, 23170, 23520, 23712, 23832, 23940, 24206, 24570, 24624, 24696, 25137, 25156, 25480, 25818, 25935, 26068, 26208, 26460, 26480, 26676, 26754, 26811, 27360, 27440, 27664, 27783, 27804, 27930, 28080, 28665, 28728, 29484, 29640, 29790, 29792, 30121, 30240, 30576, 30780, 30870, 31122, 31445, 31752, 31776, 31920, 32438, 32585, 32760, 32928, 33345, 33516, 33696, 34398, 34424, 34580, 34755, 35280, 35568, 35672, 35748, 35910, 36309, 36855, 37044, 37072, 37240, 37734, 38220, 38304, 38727, 39102, 39312, 39520, 39690, 39720, 40014, 40131, 41040, 41160, 41496, 41706, 41895, 42120, 42336, 43030, 43092, 43680, 44023, 44460, 44590, 44685, 44688, 45360, 45864, 46305, 46340, 46683, 47664, 47880, 48412, 48657, 49140, 49248, 49392, 50274, 50312, 50960, 51597, 51636, 51870, 52136, 52920, 52960, 53352, 53508, 53622, 53865, 54880, 55328, 55566, 55608, 55860, 56160, 56601, 57330, 57456, 58653, 58968, 59280, 59580, 60242, 60515, 61152, 61560, 61740, 62244, 62559, 62890, 63504, 63840, 64545, 64876, 65170, 65520, 66690, 66885, 67032, 68796, 68848, 69160, 69510, 70560, 71136, 71344, 71496, 71820, 72618, 73710, 74088, 74144, 74480, 75411, 75468, 76440, 77454, 77805, 78204, 78624, 79380, 79440, 80028, 80262, 81095, 81757, 82080, 82320, 82992, 83412, 83790, 84240, 84721, 85995, 86060, 86184, 88046, 88920, 89180, 89370, 89376, 90363, 90720, 91728, 92610, 92680, 93366, 94335, 95328, 95760, 96824, 97314, 97755, 98280, 98784, 100035, 100548, 100624, 101920, 103194, 103272, 103740, 104265, 104272, 105840, 106704, 107016, 107244, 107730, 108927, 111132, 111216, 111720, 113202, 113533, 114660, 114912, 116181, 117306, 117936, 118560, 119160, 120393, 120484, 121030, 123120, 123480, 124488, 125118, 125685, 125780, 127008, 129090, 129752, 130340, 131040, 132069, 133380, 133770, 134055, 134064, 137592, 137696, 138320, 138915, 139020, 140049, 142688, 142992, 143640, 145236, 145971, 147420, 148176, 148960, 150605, 150822, 150936, 152880, 154908, 155610, 156408, 158760, 158880, 160056, 160524, 162190, 163514, 164640, 165984, 166824, 167580, 168480, 169442, 169803, 171990, 172120, 172368, 175959, 176092, 177840, 178360, 178740, 180726, 181545, 183456, 185220, 185360, 186732, 187677, 188670, 191520, 193635, 193648, 194628, 195510, 196560, 200070, 200655, 201096, 201248, 206388, 206544, 207480, 208530, 208544, 210847, 211680, 213408, 214032, 214488, 215460, 217854, 220115, 222264, 222432, 223440, 226404, 227066, 229320, 232362, 233415, 234612, 235872, 238320, 240786, 240968, 242060, 243285, 245271, 246240, 246960, 248976, 250236, 251370, 251560, 254163, 257985, 258180, 259504, 260680, 264138, 266760, 267540, 268110, 268128, 271089, 275184, 276640, 277830, 278040, 280098, 283005, 285984, 287280, 290472, 291942, 293265, 294840, 296352, 301210, 301644, 301872, 305760, 308161, 309816, 311220, 312795, 312816, 317520, 320112, 321048, 324380, 326781, 327028, 333648, 335160, 338884, 339606, 340599, 343980, 344240, 344736, 348543, 351918, 352184, 355680, 356720, 357480, 361179, 361452, 363090, 370440, 370720, 373464, 375354, 377055, 377340, 387270, 387296, 389256, 391020, 393120, 396207, 400140, 401310, 402192, 408785, 412776, 413088, 414960, 417060, 421694, 423605, 428064, 428976, 430920, 435708, 437913, 440230, 444528, 446880, 451815, 452808, 454132, 458640, 464724, 466830, 469224, 476640, 481572, 481936, 484120, 486570, 490542, 493920, 497952, 500472, 502740, 503120, 508326, 509409, 515970, 516360, 519008, 521360, 527877, 528276, 533520, 535080, 536220, 542178, 544635, 550368, 555660, 556080, 560196, 566010, 567665, 572299, 574560, 580905, 580944, 583884, 586530, 589680, 601965, 602420, 603288, 603744, 616322, 619632, 622440, 625590, 625632, 632541, 635040, 640224, 642096, 648760, 653562, 654056, 660345, 667296, 670320, 677768, 679212, 681198, 687960, 688480, 697086, 700245, 703836, 704368, 713440, 714960, 722358, 722904, 726180, 729855, 735813, 740880, 746928, 750708, 754110, 754680, 762489, 774540, 778512, 782040, 792414, 800280, 802620, 804384, 813267, 817570, 825552, 829920, 834120, 843388, 847210, 849015, 857952, 861840, 871416, 875826, 879795, 880460, 889056, 903630, 905616, 908264, 917280, 924483, 929448, 933660, 938385, 938448, 963144, 963872, 968240, 973140, 980343, 981084, 1000944, 1005480, 1006240, 1016652, 1018818, 1021797, 1031940, 1032720, 1042720, 1054235, 1055754, 1056552, 1067040, 1070160, 1072440, 1084356, 1089270, 1111320, 1112160, 1120392, 1132020, 1135330, 1144598, 1161810, 1161888, 1167768, 1173060, 1179360, 1188621, 1203930, 1204840, 1206576, 1226355, 1232644, 1239264, 1244880, 1251180, 1265082, 1270815, 1284192, 1297520, 1307124, 1308112, 1313739, 1320690, 1340640, 1355445, 1355536, 1358424, 1362396, 1375920, 1394172, 1400490, 1407672, 1408736, 1429920, 1444716, 1445808, 1452360, 1459710, 1471626, 1475929, 1481760, 1493856, 1501416, 1508220, 1509360, 1524978, 1540805, 1549080, 1557024, 1564080, 1584828, 1600560, 1605240, 1626534, 1633905, 1635140, 1651104, 1668240, 1686776, 1694420, 1698030, 1702995, 1716897, 1723680, 1742715, 1742832, 1751652, 1759590, 1760920, 1805895, 1807260, 1811232, 1816528, 1848966, 1858896, 1867320, 1876770, 1876896, 1897623, 1926288, 1936480, 1946280, 1960686, 1962168, 1981035, 2001888, 2010960, 2033304, 2037636, 2043594, 2063880, 2065440, 2108470, 2111508, 2113104, 2140320, 2144880, 2157127, 2168712, 2178540, 2189565, 2207439, 2222640, 2240784, 2264040, 2270660, 2287467, 2289196, 2323620, 2335536, 2346120, 2377242, 2407860, 2409680, 2413152, 2439801, 2452710, 2465288, 2489760, 2502360, 2530164, 2541630, 2547045, 2595040, 2614248, 2616224, 2627478, 2639385, 2641380, 2710890, 2711072, 2716848, 2724792, 2751840, 2773449, 2788344, 2800980, 2815344, 2861495, 2889432, 2891616, 2904720, 2919420, 2943252, 2951858, 3002832, 3016440, 3018720, 3049956, 3065391, 3081610, 3098160, 3128160, 3162705, 3169656, 3201120, 3210480, 3253068, 3267810, 3270280, 3336480, 3373552, 3388840, 3396060, 3405990, 3433794, 3485430, 3485664, 3503304, 3519180, 3521840, 3565863, 3611790, 3614520, 3633056, 3679065, 3697932, 3717792, 3734640, 3753540, 3795246, 3812445, 3852576, 3892560, 3921372, 3924336, 3962070, 4006093, 4021920, 4066335, 4066608, 4075272, 4087188, 4127760, 4216940, 4223016, 4226208, 4289760, 4314254, 4337424, 4357080, 4379130, 4414878, 4427787, 4445280, 4481568, 4528080, 4541320, 4574934, 4578392, 4622415, 4647240, 4671072, 4692240, 4754484, 4815720, 4819360, 4879602, 4901715, 4905420, 4930576, 5004720, 5060328, 5083260, 5094090, 5108985, 5150691, 5228496, 5254956, 5278770, 5282760, 5421780, 5433696, 5449584, 5546898, 5576688, 5601960, 5630688, 5692869, 5722990, 5778864, 5809440, 5838840, 5886504, 5903716, 5943105, 6005664, 6032880, 6099912, 6130782, 6163220, 6196320, 6325410, 6339312, 6420960, 6471381, 6506136, 6535620, 6540560, 6568695, 6622317, 6747104, 6777680, 6792120, 6811980, 6862401, 6867588, 6970860, 7006608, 7038360, 7043680, 7131726, 7223580, 7229040, 7358130, 7379645, 7395864, 7469280, 7507080, 7590492, 7624890, 7785120, 7842744, 7848672, 7924140, 8012186, 8132670, 8133216, 8150544, 8174376, 8255520, 8320347, 8433880, 8446032, 8584485, 8628508, 8674848, 8714160, 8758260, 8829756, 8855574, 9056160, 9082640, 9149868, 9156784, 9196173, 9244830, 9294480, 9384480, 9488115, 9508968, 9631440, 9759204, 9803430, 9810840, 9861152, 10009440, 10120656, 10166520, 10188180, 10217970, 10301382, 10456992, 10509912, 10557540, 10565520, 10785635, 10843560, 10899168, 11037195, 11093796, 11153376, 11203920, 11385738, 11437335, 11445980, 11557728, 11677680, 11773008, 11807432, 11886210, 12018279, 12065760, 12199005, 12199824, 12261564, 12326440, 12650820, 12678624, 12942762, 13012272, 13071240, 13081120, 13137390, 13244634, 13283361, 13555360, 13584240, 13623960, 13724802, 13735176, 13867245, 13941720, 14013216, 14076720, 14263452, 14447160, 14458080, 14716260, 14759290, 14791728, 15014160, 15180984, 15249780, 15326955, 15452073, 15685488, 15848280, 16024372, 16265340, 16301088, 16348752, 16640694, 16867760, 16892064, 17078607, 17168970, 17257016, 17428320, 17516520, 17659512, 17711148, 17829315, 18165280, 18299736, 18313568, 18392346, 18489660, 18588960, 18976230, 19017936, 19262880, 19414143, 19518408, 19606860, 19621680, 20030465, 20241312, 20333040, 20376360, 20435940, 20602764, 21019824, 21115080, 21131040, 21571270, 21687120, 22074390, 22138935, 22187592, 22407840, 22771476, 22874670, 22891960, 23355360, 23546016, 23614864, 23772420, 24036558, 24398010, 24399648, 24523128, 24652880, 24961041, 25301640, 25753455, 25885524, 26024544, 26142480, 26274780, 26489268, 26566722, 27168480, 27247920, 27449604, 27470352, 27734490, 27883440, 28042651, 28153440, 28464345, 28526904, 28894320, 29432520, 29518580, 29583456, 30028320, 30361968, 30499560, 30653910, 30904146, 31370976, 31696560, 32048744, 32356905, 32530680, 32697504, 33111585, 33281388, 33735520, 34157214, 34312005, 34337940, 34514032, 35033040, 35319024, 35422296, 35658630, 36054837, 36599472, 36784692, 36979320, 37952460, 38035872, 38828286, 39036816, 39213720, 39243360, 39850083, 40060930, 40666080, 40752720, 40871880, 41205528, 41601735, 42039648, 42230160, 43142540, 43374240, 44148780, 44277870, 44375184, 45542952, 45749340, 45783920, 45980865, 46356219, 47229728, 47544840, 48073116, 48796020, 49046256, 49305760, 49922082, 50603280, 51506910, 51771048, 52284960, 52549560, 52978536, 53133444, 54495840, 54899208, 54940704, 55468980, 55766880, 56085302, 56928690, 57053808, 57788640, 58242429, 58865040, 59037160, 60091395, 60723936, 60999120, 61307820, 61808292, 63393120, 64097488, 64713810, 65061360, 66223170, 66416805, 66562776, 68314428, 68624010, 68675880, 69028064, 70066080, 70638048, 70844592, 71317260, 72109674, 73198944, 73569384, 73958640, 75904920, 77260365, 77656572, 78073632, 78427440, 79700166, 80121860, 81505440, 81743760, 82411056, 83203470, 84127953, 84460320, 85393035, 86285080, 88297560, 88555740, 88750368, 91085904, 91498680, 91567840, 91961730, 92712438, 95089680, 96146232, 97070715, 97592040, 98092512, 99844164, 101206560, 103013820, 103542096, 105099120, 105957072, 106266888, 108164511, 109798416, 110937960, 112170604, 113857380, 114107616, 116484858, 117730080, 118074320, 119550249, 120182790, 121998240, 122615640, 123616584, 124805205, 128194976, 129427620, 130122720, 132446340, 132833610, 133125552, 136628856, 137248020, 137351760, 140213255, 141689184, 142634520, 144219348, 147138768, 147917280, 151809840, 154520730, 155313144, 156854880, 159400332, 160243720, 163487520, 164822112, 166406940, 168255906, 170786070, 172570160, 174727287, 176595120, 177111480, 180274185, 182171808, 182997360, 183923460, 185424876, 190179360, 192292464, 194141430, 195184080, 199250415, 199688328, 206027640, 207084192, 210198240, 211914144, 212533776, 216329022, 219596832, 221875920, 224341208, 227714760, 231781095, 232969716, 236148640, 239100498, 240365580, 245231280, 247233168, 249610410, 252383859, 258855240, 264892680, 265667220, 266251104, 273257712, 274496040, 274703520, 280426510, 285269040, 288438696, 291212145, 294277536, 303619680, 309041460, 310626288, 318800664, 320487440, 324493533, 332813880, 336511812, 341572140, 345140320, 349454574, 353190240, 354222960, 360548370, 365994720, 367846920, 370849752, 384584928, 388282860, 390368160, 398500830, 399376656, 412055280, 420639765, 425067552, 432658044, 443751840, 448682416, 455429520, 463562190, 465939432, 478200996, 480731160, 490462560, 494466336, 499220820, 504767718, 517710480, 529785360, 531334440, 540822555, 546515424, 548992080, 560853020, 570538080, 576877392, 582424290, 597751245, 618082920, 621252576, 637601328, 640974880, 648987066, 665627760, 673023624, 683144280, 698909148, 708445920, 721096740, 735693840, 741699504, 757151577, 776565720, 797001660, 798753312, 824110560, 841279530, 865316088, 873636435, 897364832, 910859040, 927124380, 931878864, 956401992, 961462320, 998441640, 1009535436, 1035420960, 1059570720, 1062668880, 1081645110, 1097984160, 1121706040, 1153754784, 1164848580, 1195502490, 1236165840, 1261919295, 1275202656, 1297974132, 1331255520, 1346047248, 1366288560, 1397818296, 1442193480, 1471387680, 1483399008, 1514303154, 1553131440, 1594003320, 1622467665, 1682559060, 1730632176, 1747272870, 1854248760, 1863757728, 1912803984, 1922924640, 1996883280, 2019070872, 2125337760, 2163290220, 2243412080, 2271454731, 2329697160, 2391004980, 2472331680, 2523838590, 2595948264, 2692094496, 2732577120, 2795636592, 2884386960, 3028606308, 3106262880, 3188006640, 3244935330, 3365118120, 3461264352, 3494545740, 3708497520, 3785757885, 3825607968, 3993766560, 4038141744, 4326580440, 4486824160, 4542909462, 4659394320, 4782009960, 5047677180, 5191896528, 5591273184, 5768773920, 6057212616, 6376013280, 6489870660, 6730236240, 6989091480, 7416995040, 7571515770, 8076283488, 8653160880, 9085818924, 9318788640, 9564019920, 10095354360, 10383793056, 11357273655, 12114425232, 12979741320, 13460472480, 13978182960, 15143031540, 17306321760, 18171637848, 19128039840, 20190708720, 22714547310, 24228850464, 25959482640, 27956365920, 30286063080, 36343275696, 40381417440, 45429094620, 51918965280, 60572126160, 72686551392, 90858189240, 121144252320, 181716378480, 363432756960]

約数ペア:

[(1, 363432756960), (2, 181716378480), (3, 121144252320), (4, 90858189240), (5, 72686551392), (6, 60572126160), (7, 51918965280), (8, 45429094620), (9, 40381417440), (10, 36343275696), (12, 30286063080), (13, 27956365920), (14, 25959482640), (15, 24228850464), (16, 22714547310), (18, 20190708720), (19, 19128039840), (20, 18171637848), (21, 17306321760), (24, 15143031540), (26, 13978182960), (27, 13460472480), (28, 12979741320), (30, 12114425232), (32, 11357273655), (35, 10383793056), (36, 10095354360), (38, 9564019920), (39, 9318788640), (40, 9085818924), (42, 8653160880), (45, 8076283488), (48, 7571515770), (49, 7416995040), (52, 6989091480), (54, 6730236240), (56, 6489870660), (57, 6376013280), (60, 6057212616), (63, 5768773920), (65, 5591273184), (70, 5191896528), (72, 5047677180), (76, 4782009960), (78, 4659394320), (80, 4542909462), (81, 4486824160), (84, 4326580440), (90, 4038141744), (91, 3993766560), (95, 3825607968), (96, 3785757885), (98, 3708497520), (104, 3494545740), (105, 3461264352), (108, 3365118120), (112, 3244935330), (114, 3188006640), (117, 3106262880), (120, 3028606308), (126, 2884386960), (130, 2795636592), (133, 2732577120), (135, 2692094496), (140, 2595948264), (144, 2523838590), (147, 2472331680), (152, 2391004980), (156, 2329697160), (160, 2271454731), (162, 2243412080), (168, 2163290220), (171, 2125337760), (180, 2019070872), (182, 1996883280), (189, 1922924640), (190, 1912803984), (195, 1863757728), (196, 1854248760), (208, 1747272870), (210, 1730632176), (216, 1682559060), (224, 1622467665), (228, 1594003320), (234, 1553131440), (240, 1514303154), (245, 1483399008), (247, 1471387680), (252, 1442193480), (260, 1397818296), (266, 1366288560), (270, 1346047248), (273, 1331255520), (280, 1297974132), (285, 1275202656), (288, 1261919295), (294, 1236165840), (304, 1195502490), (312, 1164848580), (315, 1153754784), (324, 1121706040), (331, 1097984160), (336, 1081645110), (342, 1062668880), (343, 1059570720), (351, 1035420960), (360, 1009535436), (364, 998441640), (378, 961462320), (380, 956401992), (390, 931878864), (392, 927124380), (399, 910859040), (405, 897364832), (416, 873636435), (420, 865316088), (432, 841279530), (441, 824110560), (455, 798753312), (456, 797001660), (468, 776565720), (480, 757151577), (490, 741699504), (494, 735693840), (504, 721096740), (513, 708445920), (520, 698909148), (532, 683144280), (540, 673023624), (546, 665627760), (560, 648987066), (567, 640974880), (570, 637601328), (585, 621252576), (588, 618082920), (608, 597751245), (624, 582424290), (630, 576877392), (637, 570538080), (648, 560853020), (662, 548992080), (665, 546515424), (672, 540822555), (684, 531334440), (686, 529785360), (702, 517710480), (720, 504767718), (728, 499220820), (735, 494466336), (741, 490462560), (756, 480731160), (760, 478200996), (780, 465939432), (784, 463562190), (798, 455429520), (810, 448682416), (819, 443751840), (840, 432658044), (855, 425067552), (864, 420639765), (882, 412055280), (910, 399376656), (912, 398500830), (931, 390368160), (936, 388282860), (945, 384584928), (980, 370849752), (988, 367846920), (993, 365994720), (1008, 360548370), (1026, 354222960), (1029, 353190240), (1040, 349454574), (1053, 345140320), (1064, 341572140), (1080, 336511812), (1092, 332813880), (1120, 324493533), (1134, 320487440), (1140, 318800664), (1170, 310626288), (1176, 309041460), (1197, 303619680), (1235, 294277536), (1248, 291212145), (1260, 288438696), (1274, 285269040), (1296, 280426510), (1323, 274703520), (1324, 274496040), (1330, 273257712), (1365, 266251104), (1368, 265667220), (1372, 264892680), (1404, 258855240), (1440, 252383859), (1456, 249610410), (1470, 247233168), (1482, 245231280), (1512, 240365580), (1520, 239100498), (1539, 236148640), (1560, 232969716), (1568, 231781095), (1596, 227714760), (1620, 224341208), (1638, 221875920), (1655, 219596832), (1680, 216329022), (1710, 212533776), (1715, 211914144), (1729, 210198240), (1755, 207084192), (1764, 206027640), (1820, 199688328), (1824, 199250415), (1862, 195184080), (1872, 194141430), (1890, 192292464), (1911, 190179360), (1960, 185424876), (1976, 183923460), (1986, 182997360), (1995, 182171808), (2016, 180274185), (2052, 177111480), (2058, 176595120), (2080, 174727287), (2106, 172570160), (2128, 170786070), (2160, 168255906), (2184, 166406940), (2205, 164822112), (2223, 163487520), (2268, 160243720), (2280, 159400332), (2317, 156854880), (2340, 155313144), (2352, 154520730), (2394, 151809840), (2457, 147917280), (2470, 147138768), (2520, 144219348), (2548, 142634520), (2565, 141689184), (2592, 140213255), (2646, 137351760), (2648, 137248020), (2660, 136628856), (2730, 133125552), (2736, 132833610), (2744, 132446340), (2793, 130122720), (2808, 129427620), (2835, 128194976), (2912, 124805205), (2940, 123616584), (2964, 122615640), (2979, 121998240), (3024, 120182790), (3040, 119550249), (3078, 118074320), (3087, 117730080), (3120, 116484858), (3185, 114107616), (3192, 113857380), (3240, 112170604), (3276, 110937960), (3310, 109798416), (3360, 108164511), (3420, 106266888), (3430, 105957072), (3458, 105099120), (3510, 103542096), (3528, 103013820), (3591, 101206560), (3640, 99844164), (3705, 98092512), (3724, 97592040), (3744, 97070715), (3780, 96146232), (3822, 95089680), (3920, 92712438), (3952, 91961730), (3969, 91567840), (3972, 91498680), (3990, 91085904), (4095, 88750368), (4104, 88555740), (4116, 88297560), (4212, 86285080), (4256, 85393035), (4303, 84460320), (4320, 84127953), (4368, 83203470), (4410, 82411056), (4446, 81743760), (4459, 81505440), (4536, 80121860), (4560, 79700166), (4634, 78427440), (4655, 78073632), (4680, 77656572), (4704, 77260365), (4788, 75904920), (4914, 73958640), (4940, 73569384), (4965, 73198944), (5040, 72109674), (5096, 71317260), (5130, 70844592), (5145, 70638048), (5187, 70066080), (5265, 69028064), (5292, 68675880), (5296, 68624010), (5320, 68314428), (5460, 66562776), (5472, 66416805), (5488, 66223170), (5586, 65061360), (5616, 64713810), (5670, 64097488), (5733, 63393120), (5880, 61808292), (5928, 61307820), (5958, 60999120), (5985, 60723936), (6048, 60091395), (6156, 59037160), (6174, 58865040), (6240, 58242429), (6289, 57788640), (6370, 57053808), (6384, 56928690), (6480, 56085302), (6517, 55766880), (6552, 55468980), (6615, 54940704), (6620, 54899208), (6669, 54495840), (6840, 53133444), (6860, 52978536), (6916, 52549560), (6951, 52284960), (7020, 51771048), (7056, 51506910), (7182, 50603280), (7280, 49922082), (7371, 49305760), (7410, 49046256), (7448, 48796020), (7560, 48073116), (7644, 47544840), (7695, 47229728), (7840, 46356219), (7904, 45980865), (7938, 45783920), (7944, 45749340), (7980, 45542952), (8190, 44375184), (8208, 44277870), (8232, 44148780), (8379, 43374240), (8424, 43142540), (8606, 42230160), (8645, 42039648), (8736, 41601735), (8820, 41205528), (8892, 40871880), (8918, 40752720), (8937, 40666080), (9072, 40060930), (9120, 39850083), (9261, 39243360), (9268, 39213720), (9310, 39036816), (9360, 38828286), (9555, 38035872), (9576, 37952460), (9828, 36979320), (9880, 36784692), (9930, 36599472), (10080, 36054837), (10192, 35658630), (10260, 35422296), (10290, 35319024), (10374, 35033040), (10530, 34514032), (10584, 34337940), (10592, 34312005), (10640, 34157214), (10773, 33735520), (10920, 33281388), (10976, 33111585), (11115, 32697504), (11172, 32530680), (11232, 32356905), (11340, 32048744), (11466, 31696560), (11585, 31370976), (11760, 30904146), (11856, 30653910), (11916, 30499560), (11970, 30361968), (12103, 30028320), (12285, 29583456), (12312, 29518580), (12348, 29432520), (12578, 28894320), (12740, 28526904), (12768, 28464345), (12909, 28153440), (12960, 28042651), (13034, 27883440), (13104, 27734490), (13230, 27470352), (13240, 27449604), (13338, 27247920), (13377, 27168480), (13680, 26566722), (13720, 26489268), (13832, 26274780), (13902, 26142480), (13965, 26024544), (14040, 25885524), (14112, 25753455), (14364, 25301640), (14560, 24961041), (14742, 24652880), (14820, 24523128), (14895, 24399648), (14896, 24398010), (15120, 24036558), (15288, 23772420), (15390, 23614864), (15435, 23546016), (15561, 23355360), (15876, 22891960), (15888, 22874670), (15960, 22771476), (16219, 22407840), (16380, 22187592), (16416, 22138935), (16464, 22074390), (16758, 21687120), (16848, 21571270), (17199, 21131040), (17212, 21115080), (17290, 21019824), (17640, 20602764), (17784, 20435940), (17836, 20376360), (17874, 20333040), (17955, 20241312), (18144, 20030465), (18522, 19621680), (18536, 19606860), (18620, 19518408), (18720, 19414143), (18867, 19262880), (19110, 19017936), (19152, 18976230), (19551, 18588960), (19656, 18489660), (19760, 18392346), (19845, 18313568), (19860, 18299736), (20007, 18165280), (20384, 17829315), (20520, 17711148), (20580, 17659512), (20748, 17516520), (20853, 17428320), (21060, 17257016), (21168, 17168970), (21280, 17078607), (21515, 16892064), (21546, 16867760), (21840, 16640694), (22230, 16348752), (22295, 16301088), (22344, 16265340), (22680, 16024372), (22932, 15848280), (23170, 15685488), (23520, 15452073), (23712, 15326955), (23832, 15249780), (23940, 15180984), (24206, 15014160), (24570, 14791728), (24624, 14759290), (24696, 14716260), (25137, 14458080), (25156, 14447160), (25480, 14263452), (25818, 14076720), (25935, 14013216), (26068, 13941720), (26208, 13867245), (26460, 13735176), (26480, 13724802), (26676, 13623960), (26754, 13584240), (26811, 13555360), (27360, 13283361), (27440, 13244634), (27664, 13137390), (27783, 13081120), (27804, 13071240), (27930, 13012272), (28080, 12942762), (28665, 12678624), (28728, 12650820), (29484, 12326440), (29640, 12261564), (29790, 12199824), (29792, 12199005), (30121, 12065760), (30240, 12018279), (30576, 11886210), (30780, 11807432), (30870, 11773008), (31122, 11677680), (31445, 11557728), (31752, 11445980), (31776, 11437335), (31920, 11385738), (32438, 11203920), (32585, 11153376), (32760, 11093796), (32928, 11037195), (33345, 10899168), (33516, 10843560), (33696, 10785635), (34398, 10565520), (34424, 10557540), (34580, 10509912), (34755, 10456992), (35280, 10301382), (35568, 10217970), (35672, 10188180), (35748, 10166520), (35910, 10120656), (36309, 10009440), (36855, 9861152), (37044, 9810840), (37072, 9803430), (37240, 9759204), (37734, 9631440), (38220, 9508968), (38304, 9488115), (38727, 9384480), (39102, 9294480), (39312, 9244830), (39520, 9196173), (39690, 9156784), (39720, 9149868), (40014, 9082640), (40131, 9056160), (41040, 8855574), (41160, 8829756), (41496, 8758260), (41706, 8714160), (41895, 8674848), (42120, 8628508), (42336, 8584485), (43030, 8446032), (43092, 8433880), (43680, 8320347), (44023, 8255520), (44460, 8174376), (44590, 8150544), (44685, 8133216), (44688, 8132670), (45360, 8012186), (45864, 7924140), (46305, 7848672), (46340, 7842744), (46683, 7785120), (47664, 7624890), (47880, 7590492), (48412, 7507080), (48657, 7469280), (49140, 7395864), (49248, 7379645), (49392, 7358130), (50274, 7229040), (50312, 7223580), (50960, 7131726), (51597, 7043680), (51636, 7038360), (51870, 7006608), (52136, 6970860), (52920, 6867588), (52960, 6862401), (53352, 6811980), (53508, 6792120), (53622, 6777680), (53865, 6747104), (54880, 6622317), (55328, 6568695), (55566, 6540560), (55608, 6535620), (55860, 6506136), (56160, 6471381), (56601, 6420960), (57330, 6339312), (57456, 6325410), (58653, 6196320), (58968, 6163220), (59280, 6130782), (59580, 6099912), (60242, 6032880), (60515, 6005664), (61152, 5943105), (61560, 5903716), (61740, 5886504), (62244, 5838840), (62559, 5809440), (62890, 5778864), (63504, 5722990), (63840, 5692869), (64545, 5630688), (64876, 5601960), (65170, 5576688), (65520, 5546898), (66690, 5449584), (66885, 5433696), (67032, 5421780), (68796, 5282760), (68848, 5278770), (69160, 5254956), (69510, 5228496), (70560, 5150691), (71136, 5108985), (71344, 5094090), (71496, 5083260), (71820, 5060328), (72618, 5004720), (73710, 4930576), (74088, 4905420), (74144, 4901715), (74480, 4879602), (75411, 4819360), (75468, 4815720), (76440, 4754484), (77454, 4692240), (77805, 4671072), (78204, 4647240), (78624, 4622415), (79380, 4578392), (79440, 4574934), (80028, 4541320), (80262, 4528080), (81095, 4481568), (81757, 4445280), (82080, 4427787), (82320, 4414878), (82992, 4379130), (83412, 4357080), (83790, 4337424), (84240, 4314254), (84721, 4289760), (85995, 4226208), (86060, 4223016), (86184, 4216940), (88046, 4127760), (88920, 4087188), (89180, 4075272), (89370, 4066608), (89376, 4066335), (90363, 4021920), (90720, 4006093), (91728, 3962070), (92610, 3924336), (92680, 3921372), (93366, 3892560), (94335, 3852576), (95328, 3812445), (95760, 3795246), (96824, 3753540), (97314, 3734640), (97755, 3717792), (98280, 3697932), (98784, 3679065), (100035, 3633056), (100548, 3614520), (100624, 3611790), (101920, 3565863), (103194, 3521840), (103272, 3519180), (103740, 3503304), (104265, 3485664), (104272, 3485430), (105840, 3433794), (106704, 3405990), (107016, 3396060), (107244, 3388840), (107730, 3373552), (108927, 3336480), (111132, 3270280), (111216, 3267810), (111720, 3253068), (113202, 3210480), (113533, 3201120), (114660, 3169656), (114912, 3162705), (116181, 3128160), (117306, 3098160), (117936, 3081610), (118560, 3065391), (119160, 3049956), (120393, 3018720), (120484, 3016440), (121030, 3002832), (123120, 2951858), (123480, 2943252), (124488, 2919420), (125118, 2904720), (125685, 2891616), (125780, 2889432), (127008, 2861495), (129090, 2815344), (129752, 2800980), (130340, 2788344), (131040, 2773449), (132069, 2751840), (133380, 2724792), (133770, 2716848), (134055, 2711072), (134064, 2710890), (137592, 2641380), (137696, 2639385), (138320, 2627478), (138915, 2616224), (139020, 2614248), (140049, 2595040), (142688, 2547045), (142992, 2541630), (143640, 2530164), (145236, 2502360), (145971, 2489760), (147420, 2465288), (148176, 2452710), (148960, 2439801), (150605, 2413152), (150822, 2409680), (150936, 2407860), (152880, 2377242), (154908, 2346120), (155610, 2335536), (156408, 2323620), (158760, 2289196), (158880, 2287467), (160056, 2270660), (160524, 2264040), (162190, 2240784), (163514, 2222640), (164640, 2207439), (165984, 2189565), (166824, 2178540), (167580, 2168712), (168480, 2157127), (169442, 2144880), (169803, 2140320), (171990, 2113104), (172120, 2111508), (172368, 2108470), (175959, 2065440), (176092, 2063880), (177840, 2043594), (178360, 2037636), (178740, 2033304), (180726, 2010960), (181545, 2001888), (183456, 1981035), (185220, 1962168), (185360, 1960686), (186732, 1946280), (187677, 1936480), (188670, 1926288), (191520, 1897623), (193635, 1876896), (193648, 1876770), (194628, 1867320), (195510, 1858896), (196560, 1848966), (200070, 1816528), (200655, 1811232), (201096, 1807260), (201248, 1805895), (206388, 1760920), (206544, 1759590), (207480, 1751652), (208530, 1742832), (208544, 1742715), (210847, 1723680), (211680, 1716897), (213408, 1702995), (214032, 1698030), (214488, 1694420), (215460, 1686776), (217854, 1668240), (220115, 1651104), (222264, 1635140), (222432, 1633905), (223440, 1626534), (226404, 1605240), (227066, 1600560), (229320, 1584828), (232362, 1564080), (233415, 1557024), (234612, 1549080), (235872, 1540805), (238320, 1524978), (240786, 1509360), (240968, 1508220), (242060, 1501416), (243285, 1493856), (245271, 1481760), (246240, 1475929), (246960, 1471626), (248976, 1459710), (250236, 1452360), (251370, 1445808), (251560, 1444716), (254163, 1429920), (257985, 1408736), (258180, 1407672), (259504, 1400490), (260680, 1394172), (264138, 1375920), (266760, 1362396), (267540, 1358424), (268110, 1355536), (268128, 1355445), (271089, 1340640), (275184, 1320690), (276640, 1313739), (277830, 1308112), (278040, 1307124), (280098, 1297520), (283005, 1284192), (285984, 1270815), (287280, 1265082), (290472, 1251180), (291942, 1244880), (293265, 1239264), (294840, 1232644), (296352, 1226355), (301210, 1206576), (301644, 1204840), (301872, 1203930), (305760, 1188621), (308161, 1179360), (309816, 1173060), (311220, 1167768), (312795, 1161888), (312816, 1161810), (317520, 1144598), (320112, 1135330), (321048, 1132020), (324380, 1120392), (326781, 1112160), (327028, 1111320), (333648, 1089270), (335160, 1084356), (338884, 1072440), (339606, 1070160), (340599, 1067040), (343980, 1056552), (344240, 1055754), (344736, 1054235), (348543, 1042720), (351918, 1032720), (352184, 1031940), (355680, 1021797), (356720, 1018818), (357480, 1016652), (361179, 1006240), (361452, 1005480), (363090, 1000944), (370440, 981084), (370720, 980343), (373464, 973140), (375354, 968240), (377055, 963872), (377340, 963144), (387270, 938448), (387296, 938385), (389256, 933660), (391020, 929448), (393120, 924483), (396207, 917280), (400140, 908264), (401310, 905616), (402192, 903630), (408785, 889056), (412776, 880460), (413088, 879795), (414960, 875826), (417060, 871416), (421694, 861840), (423605, 857952), (428064, 849015), (428976, 847210), (430920, 843388), (435708, 834120), (437913, 829920), (440230, 825552), (444528, 817570), (446880, 813267), (451815, 804384), (452808, 802620), (454132, 800280), (458640, 792414), (464724, 782040), (466830, 778512), (469224, 774540), (476640, 762489), (481572, 754680), (481936, 754110), (484120, 750708), (486570, 746928), (490542, 740880), (493920, 735813), (497952, 729855), (500472, 726180), (502740, 722904), (503120, 722358), (508326, 714960), (509409, 713440), (515970, 704368), (516360, 703836), (519008, 700245), (521360, 697086), (527877, 688480), (528276, 687960), (533520, 681198), (535080, 679212), (536220, 677768), (542178, 670320), (544635, 667296), (550368, 660345), (555660, 654056), (556080, 653562), (560196, 648760), (566010, 642096), (567665, 640224), (572299, 635040), (574560, 632541), (580905, 625632), (580944, 625590), (583884, 622440), (586530, 619632), (589680, 616322), (601965, 603744), (602420, 603288)]