220898976480

素因数分解:

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

素因数の和:401

約数の個数: 1728

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

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

約数列:

[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, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 195, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 289, 304, 306, 307, 312, 315, 323, 336, 340, 342, 357, 360, 364, 380, 390, 399, 408, 416, 420, 442, 455, 456, 468, 476, 480, 494, 504, 510, 520, 532, 544, 546, 560, 570, 578, 585, 595, 608, 612, 614, 624, 630, 646, 663, 665, 672, 680, 684, 714, 720, 728, 741, 760, 765, 780, 798, 816, 819, 840, 855, 867, 884, 910, 912, 921, 936, 952, 969, 988, 1008, 1020, 1040, 1064, 1071, 1092, 1105, 1120, 1140, 1156, 1170, 1190, 1197, 1224, 1228, 1235, 1248, 1260, 1292, 1326, 1330, 1360, 1365, 1368, 1428, 1440, 1445, 1456, 1482, 1520, 1530, 1535, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1710, 1729, 1734, 1768, 1785, 1820, 1824, 1842, 1872, 1904, 1938, 1976, 1989, 1995, 2016, 2023, 2040, 2080, 2128, 2142, 2149, 2184, 2210, 2223, 2261, 2280, 2312, 2340, 2380, 2394, 2448, 2456, 2470, 2520, 2584, 2601, 2652, 2660, 2720, 2730, 2736, 2763, 2856, 2890, 2907, 2912, 2964, 3040, 3060, 3070, 3094, 3120, 3192, 3230, 3276, 3315, 3360, 3420, 3458, 3468, 3536, 3570, 3640, 3684, 3705, 3744, 3757, 3808, 3876, 3952, 3978, 3990, 3991, 4046, 4080, 4095, 4199, 4256, 4284, 4298, 4335, 4368, 4420, 4446, 4522, 4560, 4605, 4624, 4641, 4680, 4760, 4788, 4845, 4896, 4912, 4940, 5040, 5168, 5187, 5202, 5219, 5304, 5320, 5355, 5460, 5472, 5491, 5526, 5712, 5780, 5814, 5833, 5928, 5985, 6069, 6120, 6140, 6188, 6240, 6384, 6447, 6460, 6552, 6630, 6783, 6840, 6916, 6936, 7072, 7140, 7280, 7368, 7410, 7514, 7735, 7752, 7904, 7956, 7980, 7982, 8092, 8160, 8190, 8398, 8568, 8596, 8645, 8670, 8736, 8840, 8892, 9044, 9120, 9210, 9248, 9282, 9360, 9520, 9576, 9690, 9824, 9880, 9945, 10080, 10115, 10336, 10374, 10404, 10438, 10608, 10640, 10710, 10745, 10920, 10982, 11052, 11115, 11271, 11305, 11424, 11560, 11628, 11666, 11856, 11970, 11973, 12138, 12240, 12280, 12376, 12597, 12768, 12894, 12920, 13005, 13104, 13260, 13566, 13680, 13815, 13832, 13872, 13923, 14280, 14535, 14560, 14736, 14820, 15028, 15470, 15504, 15561, 15657, 15912, 15960, 15964, 16184, 16380, 16473, 16796, 17136, 17192, 17290, 17340, 17499, 17680, 17784, 18088, 18207, 18420, 18564, 18720, 18785, 19040, 19152, 19341, 19380, 19760, 19890, 19955, 20230, 20349, 20748, 20808, 20876, 20995, 21216, 21280, 21420, 21490, 21840, 21964, 22104, 22230, 22542, 22610, 23120, 23205, 23256, 23332, 23712, 23940, 23946, 24276, 24480, 24560, 24752, 25194, 25788, 25840, 25935, 26010, 26095, 26208, 26299, 26520, 27132, 27360, 27455, 27630, 27664, 27744, 27846, 27937, 28560, 29070, 29165, 29393, 29472, 29640, 30056, 30345, 30940, 31008, 31122, 31314, 31824, 31920, 31928, 32235, 32368, 32760, 32946, 33592, 33813, 33915, 34272, 34384, 34580, 34680, 34998, 35360, 35568, 35919, 36176, 36414, 36533, 36840, 37128, 37570, 37791, 38304, 38437, 38682, 38760, 39520, 39780, 39910, 40460, 40698, 40831, 41496, 41616, 41752, 41990, 42840, 42980, 43680, 43928, 44208, 44460, 45084, 45220, 46240, 46410, 46512, 46664, 46971, 47880, 47892, 48552, 49120, 49419, 49504, 50388, 51576, 51680, 51870, 52020, 52190, 52497, 52598, 53040, 54264, 54910, 55260, 55328, 55692, 55874, 56355, 57120, 58140, 58330, 58786, 59280, 59865, 60112, 60690, 61880, 62244, 62628, 62985, 63648, 63840, 63856, 64470, 64736, 65520, 65892, 67184, 67626, 67830, 67847, 68768, 69160, 69360, 69615, 69996, 71136, 71383, 71838, 72352, 72828, 73066, 73680, 74256, 75140, 75582, 75829, 76874, 77364, 77520, 77805, 78285, 78897, 79560, 79820, 80920, 81396, 81662, 82365, 82992, 83232, 83504, 83811, 83980, 85680, 85960, 87495, 87856, 88179, 88416, 88723, 88920, 90168, 90440, 91035, 92820, 93024, 93328, 93942, 95760, 95784, 96705, 97104, 98838, 99161, 100776, 101745, 103152, 103740, 104040, 104380, 104994, 105196, 106080, 108528, 109599, 109820, 110520, 111384, 111748, 112710, 115311, 116280, 116660, 117572, 118560, 119730, 120224, 121380, 122493, 123760, 124488, 125256, 125970, 127712, 128940, 131040, 131495, 131784, 134368, 135252, 135660, 135694, 138320, 138720, 139230, 139685, 139992, 142766, 143676, 145656, 146132, 146965, 147360, 148512, 150280, 151164, 151658, 153748, 154728, 155040, 155610, 156570, 157794, 159120, 159640, 161840, 162792, 163324, 164730, 165984, 167008, 167622, 167960, 169065, 171360, 171920, 174990, 175712, 176358, 177446, 177840, 179595, 180336, 180880, 182070, 182665, 185640, 186656, 187884, 188955, 191520, 191568, 192185, 193410, 194208, 197676, 198322, 201552, 203490, 203541, 204155, 206304, 207480, 208080, 208760, 209988, 210392, 214149, 217056, 219198, 219640, 221040, 222768, 223496, 225420, 227487, 230622, 232560, 233320, 234855, 235144, 236691, 239460, 242760, 244986, 247095, 247520, 248976, 250512, 251433, 251940, 257880, 262485, 262990, 263568, 264537, 266169, 270504, 271320, 271388, 276640, 278460, 279370, 279984, 285532, 287352, 291312, 292264, 293930, 297483, 300560, 302328, 303316, 307496, 309456, 311220, 313140, 315588, 318240, 319280, 323680, 325584, 326648, 328797, 329460, 335244, 335920, 338130, 339235, 343840, 345933, 349980, 352716, 354892, 355680, 356915, 359190, 360672, 361760, 364140, 365330, 367479, 371280, 375768, 377910, 379145, 383136, 384370, 386820, 394485, 395352, 396644, 403104, 406980, 407082, 408310, 414960, 416160, 417520, 419055, 419976, 420784, 428298, 438396, 439280, 440895, 442080, 443615, 445536, 446992, 450840, 454974, 461244, 465120, 466640, 469710, 470288, 473382, 474929, 478920, 485520, 489972, 494190, 495805, 497952, 499681, 501024, 502866, 503880, 515760, 524970, 525980, 527136, 529074, 530803, 532338, 541008, 542640, 542776, 547995, 556920, 558740, 559968, 571064, 574704, 576555, 582624, 584528, 587860, 594966, 601120, 604656, 606632, 610623, 612465, 614992, 618912, 621061, 622440, 626280, 631176, 638560, 642447, 651168, 653296, 657594, 658920, 670488, 671840, 676260, 678470, 682461, 691866, 694127, 699960, 705432, 709784, 713830, 718380, 728280, 730660, 734958, 742560, 751536, 755820, 758290, 768740, 773640, 788970, 790704, 793288, 798507, 813960, 814164, 816620, 829920, 835040, 838110, 839952, 841568, 856596, 876792, 878560, 881790, 887230, 892449, 893984, 901680, 909948, 922488, 933280, 939420, 940576, 946764, 949858, 957840, 971040, 979944, 988380, 991610, 999362, 1005732, 1007760, 1017705, 1031520, 1049940, 1051960, 1058148, 1061606, 1064676, 1070745, 1082016, 1085280, 1085552, 1095990, 1113840, 1117480, 1137435, 1142128, 1149408, 1153110, 1153399, 1169056, 1175720, 1183455, 1189932, 1209312, 1213264, 1221246, 1224930, 1229984, 1242122, 1244880, 1252560, 1257165, 1262352, 1284894, 1289093, 1306592, 1315188, 1317840, 1322685, 1330845, 1340976, 1352520, 1356940, 1364922, 1383732, 1388254, 1399920, 1410864, 1419568, 1424787, 1427660, 1436760, 1456560, 1461320, 1469916, 1487415, 1499043, 1503072, 1511640, 1516580, 1537480, 1547280, 1577940, 1581408, 1586576, 1592409, 1597014, 1627920, 1628328, 1633240, 1643985, 1676220, 1679904, 1685737, 1713192, 1729665, 1753584, 1763580, 1774460, 1784898, 1803360, 1819896, 1837395, 1844976, 1863183, 1878840, 1893528, 1899716, 1915680, 1959888, 1976760, 1983220, 1998724, 2011464, 2015520, 2035410, 2082381, 2099880, 2103920, 2116296, 2123212, 2129352, 2141490, 2171104, 2191980, 2227680, 2234960, 2274870, 2284256, 2306220, 2306798, 2351440, 2366910, 2374645, 2379864, 2426528, 2442492, 2449860, 2484244, 2489760, 2498405, 2505120, 2514330, 2524704, 2569788, 2578186, 2630376, 2635680, 2645370, 2654015, 2661690, 2681952, 2705040, 2713880, 2729844, 2767464, 2776508, 2799840, 2821728, 2839136, 2849574, 2855320, 2873520, 2913120, 2922640, 2939832, 2974830, 2998086, 3023280, 3033160, 3053115, 3074960, 3094560, 3105305, 3155880, 3173152, 3184818, 3194028, 3212235, 3255840, 3256656, 3266480, 3287970, 3352440, 3371474, 3412305, 3426384, 3459330, 3460197, 3470635, 3507168, 3527160, 3548920, 3569796, 3639792, 3674790, 3689952, 3726366, 3757680, 3787056, 3799432, 3867279, 3919776, 3953520, 3966440, 3992535, 3997448, 4022928, 4070820, 4164762, 4199760, 4207840, 4232592, 4246424, 4258704, 4274361, 4282980, 4383960, 4462245, 4469920, 4497129, 4549740, 4612440, 4613596, 4702880, 4733820, 4749290, 4759728, 4777227, 4884984, 4899720, 4968488, 4996810, 5028660, 5057211, 5139576, 5156372, 5260752, 5290740, 5308030, 5323380, 5410080, 5427760, 5459688, 5534928, 5553016, 5589549, 5699148, 5710640, 5747040, 5766995, 5845280, 5879664, 5949660, 5996172, 6046560, 6066320, 6106230, 6149920, 6210610, 6247143, 6311760, 6369636, 6388056, 6424470, 6445465, 6513312, 6532960, 6575940, 6704880, 6742948, 6824610, 6852768, 6918660, 6920394, 6941270, 7054320, 7097840, 7123935, 7139592, 7279584, 7349580, 7452732, 7495215, 7515360, 7574112, 7598864, 7734558, 7907040, 7932880, 7962045, 7985070, 7994896, 8045856, 8073793, 8141640, 8329524, 8399520, 8428685, 8465184, 8492848, 8517408, 8548722, 8565960, 8767920, 8924490, 8994258, 9023651, 9099480, 9224880, 9227192, 9315915, 9467640, 9498580, 9519456, 9554454, 9769968, 9799440, 9936976, 9993620, 10057320, 10114422, 10279152, 10312744, 10380591, 10411905, 10521504, 10581480, 10616060, 10646760, 10855520, 10919376, 11069856, 11106032, 11179098, 11398296, 11421280, 11533990, 11601837, 11759328, 11800159, 11899320, 11992344, 12132640, 12212460, 12421220, 12494286, 12623520, 12739272, 12776112, 12848940, 12890930, 13151880, 13409760, 13485896, 13649220, 13837320, 13840788, 13882540, 14108640, 14195680, 14247870, 14279184, 14699160, 14905464, 14990430, 15171633, 15197728, 15469116, 15865760, 15924090, 15970140, 15989792, 16147586, 16283280, 16659048, 16857370, 16985696, 17097444, 17131920, 17300985, 17535840, 17848980, 17988516, 18047302, 18198960, 18449760, 18454384, 18631830, 18935280, 18997160, 19108908, 19336395, 19539936, 19598880, 19873952, 19987240, 20114640, 20228844, 20558304, 20625488, 20761182, 20823810, 21162960, 21232120, 21293520, 21371805, 21838752, 21914581, 22212064, 22358196, 22485645, 22796592, 23067980, 23203674, 23600318, 23798640, 23886135, 23984688, 24221379, 24424920, 24842440, 24988572, 25286055, 25478544, 25552224, 25697880, 25781860, 26303760, 26971792, 27070953, 27298440, 27674640, 27681576, 27765080, 27947745, 28495740, 28558368, 29398320, 29810928, 29980860, 30343266, 30938232, 31235715, 31848180, 31940280, 32295172, 32566560, 33318096, 33714740, 34194888, 34263840, 34601970, 35400477, 35697960, 35977032, 36094604, 36397920, 36908768, 37263660, 37870560, 37994320, 38217816, 38672790, 39974480, 40229280, 40368965, 40457688, 41250976, 41522364, 41647620, 42325920, 42464240, 42587040, 42743610, 43829162, 44716392, 44971290, 45118255, 45593184, 46135960, 46407348, 47200636, 47597280, 47772270, 47969376, 48442758, 48849840, 49684880, 49977144, 50572110, 50957088, 51395760, 51563720, 51902955, 52607520, 53943584, 54141906, 54596880, 55349280, 55363152, 55530160, 55895490, 56991480, 58009185, 58796640, 59000795, 59621856, 59961720, 60686532, 61876464, 62471430, 63696360, 63880560, 64590344, 65743743, 66636192, 67429480, 68389776, 69203940, 70800954, 71395920, 71954064, 72189208, 72664137, 74527320, 75858165, 75988640, 76435632, 77345580, 79948960, 80737930, 80915376, 81212859, 83044728, 83295240, 84928480, 85487220, 87658324, 89432784, 89942580, 90236510, 92271920, 92814696, 94401272, 95544540, 96885516, 97699680, 99369760, 99954288, 101144220, 102791520, 103127440, 103805910, 106201431, 108283812, 109193760, 109572905, 110726304, 111060320, 111790980, 113982960, 116018370, 118001590, 119923440, 121106895, 121373064, 123752928, 124942860, 127392720, 127761120, 129180688, 131487486, 134858960, 135354765, 136779552, 138407880, 141601908, 142791840, 143908128, 144378416, 145328274, 149054640, 151716330, 152871264, 153402067, 154691160, 161475860, 161830752, 162425718, 166089456, 166590480, 170974440, 175316648, 177002385, 178865568, 179885160, 180473020, 184543840, 185629392, 188802544, 191089080, 193771032, 197231229, 199908576, 202288440, 206254880, 207611820, 212402862, 216567624, 219145810, 223581960, 227965920, 232036740, 236003180, 239846880, 242213790, 242746128, 249885720, 254785440, 258361376, 262974972, 269717920, 270709530, 276815760, 283203816, 288756832, 290656548, 298109280, 303432660, 306804134, 309382320, 322951720, 324851436, 328718715, 332178912, 333180960, 341948880, 350633296, 354004770, 359770320, 360946040, 363320685, 371258784, 377605088, 382178160, 387542064, 394462458, 404576880, 406064295, 415223640, 424805724, 433135248, 438291620, 447163920, 460206201, 464073480, 472006360, 484427580, 485492256, 499771440, 525949944, 531007155, 541419060, 553631520, 566407632, 581313096, 606865320, 613608268, 618764640, 645903440, 649702872, 657437430, 683897760, 701266592, 708009540, 719540640, 721892080, 726641370, 764356320, 767010335, 775084128, 788924916, 809153760, 812128590, 830447280, 849611448, 866270496, 876583240, 894327840, 920412402, 928146960, 944012720, 968855160, 986156145, 999542880, 1051899888, 1062014310, 1082838120, 1132815264, 1162626192, 1213730640, 1227216536, 1291806880, 1299405744, 1314874860, 1380618603, 1416019080, 1443784160, 1453282740, 1534020670, 1577849832, 1624257180, 1660894560, 1699222896, 1753166480, 1840824804, 1856293920, 1888025440, 1937710320, 1972312290, 2103799776, 2124028620, 2165676240, 2301031005, 2325252384, 2427461280, 2454433072, 2598811488, 2629749720, 2761237206, 2832038160, 2906565480, 3068041340, 3155699664, 3248514360, 3398445792, 3506332960, 3681649608, 3875420640, 3944624580, 4248057240, 4331352480, 4602062010, 4908866144, 5259499440, 5522474412, 5664076320, 5813130960, 6136082680, 6311399328, 6497028720, 6903093015, 7363299216, 7889249160, 8496114480, 9204124020, 10518998880, 11044948824, 11626261920, 12272165360, 12994057440, 13806186030, 14726598432, 15778498320, 16992228960, 18408248040, 22089897648, 24544330720, 27612372060, 31556996640, 36816496080, 44179795296, 55224744120, 73632992160, 110449488240, 220898976480]

約数ペア:

[(1, 220898976480), (2, 110449488240), (3, 73632992160), (4, 55224744120), (5, 44179795296), (6, 36816496080), (7, 31556996640), (8, 27612372060), (9, 24544330720), (10, 22089897648), (12, 18408248040), (13, 16992228960), (14, 15778498320), (15, 14726598432), (16, 13806186030), (17, 12994057440), (18, 12272165360), (19, 11626261920), (20, 11044948824), (21, 10518998880), (24, 9204124020), (26, 8496114480), (28, 7889249160), (30, 7363299216), (32, 6903093015), (34, 6497028720), (35, 6311399328), (36, 6136082680), (38, 5813130960), (39, 5664076320), (40, 5522474412), (42, 5259499440), (45, 4908866144), (48, 4602062010), (51, 4331352480), (52, 4248057240), (56, 3944624580), (57, 3875420640), (60, 3681649608), (63, 3506332960), (65, 3398445792), (68, 3248514360), (70, 3155699664), (72, 3068041340), (76, 2906565480), (78, 2832038160), (80, 2761237206), (84, 2629749720), (85, 2598811488), (90, 2454433072), (91, 2427461280), (95, 2325252384), (96, 2301031005), (102, 2165676240), (104, 2124028620), (105, 2103799776), (112, 1972312290), (114, 1937710320), (117, 1888025440), (119, 1856293920), (120, 1840824804), (126, 1753166480), (130, 1699222896), (133, 1660894560), (136, 1624257180), (140, 1577849832), (144, 1534020670), (152, 1453282740), (153, 1443784160), (156, 1416019080), (160, 1380618603), (168, 1314874860), (170, 1299405744), (171, 1291806880), (180, 1227216536), (182, 1213730640), (190, 1162626192), (195, 1132815264), (204, 1082838120), (208, 1062014310), (210, 1051899888), (221, 999542880), (224, 986156145), (228, 968855160), (234, 944012720), (238, 928146960), (240, 920412402), (247, 894327840), (252, 876583240), (255, 866270496), (260, 849611448), (266, 830447280), (272, 812128590), (273, 809153760), (280, 788924916), (285, 775084128), (288, 767010335), (289, 764356320), (304, 726641370), (306, 721892080), (307, 719540640), (312, 708009540), (315, 701266592), (323, 683897760), (336, 657437430), (340, 649702872), (342, 645903440), (357, 618764640), (360, 613608268), (364, 606865320), (380, 581313096), (390, 566407632), (399, 553631520), (408, 541419060), (416, 531007155), (420, 525949944), (442, 499771440), (455, 485492256), (456, 484427580), (468, 472006360), (476, 464073480), (480, 460206201), (494, 447163920), (504, 438291620), (510, 433135248), (520, 424805724), (532, 415223640), (544, 406064295), (546, 404576880), (560, 394462458), (570, 387542064), (578, 382178160), (585, 377605088), (595, 371258784), (608, 363320685), (612, 360946040), (614, 359770320), (624, 354004770), (630, 350633296), (646, 341948880), (663, 333180960), (665, 332178912), (672, 328718715), (680, 324851436), (684, 322951720), (714, 309382320), (720, 306804134), (728, 303432660), (741, 298109280), (760, 290656548), (765, 288756832), (780, 283203816), (798, 276815760), (816, 270709530), (819, 269717920), (840, 262974972), (855, 258361376), (867, 254785440), (884, 249885720), (910, 242746128), (912, 242213790), (921, 239846880), (936, 236003180), (952, 232036740), (969, 227965920), (988, 223581960), (1008, 219145810), (1020, 216567624), (1040, 212402862), (1064, 207611820), (1071, 206254880), (1092, 202288440), (1105, 199908576), (1120, 197231229), (1140, 193771032), (1156, 191089080), (1170, 188802544), (1190, 185629392), (1197, 184543840), (1224, 180473020), (1228, 179885160), (1235, 178865568), (1248, 177002385), (1260, 175316648), (1292, 170974440), (1326, 166590480), (1330, 166089456), (1360, 162425718), (1365, 161830752), (1368, 161475860), (1428, 154691160), (1440, 153402067), (1445, 152871264), (1456, 151716330), (1482, 149054640), (1520, 145328274), (1530, 144378416), (1535, 143908128), (1547, 142791840), (1560, 141601908), (1596, 138407880), (1615, 136779552), (1632, 135354765), (1638, 134858960), (1680, 131487486), (1710, 129180688), (1729, 127761120), (1734, 127392720), (1768, 124942860), (1785, 123752928), (1820, 121373064), (1824, 121106895), (1842, 119923440), (1872, 118001590), (1904, 116018370), (1938, 113982960), (1976, 111790980), (1989, 111060320), (1995, 110726304), (2016, 109572905), (2023, 109193760), (2040, 108283812), (2080, 106201431), (2128, 103805910), (2142, 103127440), (2149, 102791520), (2184, 101144220), (2210, 99954288), (2223, 99369760), (2261, 97699680), (2280, 96885516), (2312, 95544540), (2340, 94401272), (2380, 92814696), (2394, 92271920), (2448, 90236510), (2456, 89942580), (2470, 89432784), (2520, 87658324), (2584, 85487220), (2601, 84928480), (2652, 83295240), (2660, 83044728), (2720, 81212859), (2730, 80915376), (2736, 80737930), (2763, 79948960), (2856, 77345580), (2890, 76435632), (2907, 75988640), (2912, 75858165), (2964, 74527320), (3040, 72664137), (3060, 72189208), (3070, 71954064), (3094, 71395920), (3120, 70800954), (3192, 69203940), (3230, 68389776), (3276, 67429480), (3315, 66636192), (3360, 65743743), (3420, 64590344), (3458, 63880560), (3468, 63696360), (3536, 62471430), (3570, 61876464), (3640, 60686532), (3684, 59961720), (3705, 59621856), (3744, 59000795), (3757, 58796640), (3808, 58009185), (3876, 56991480), (3952, 55895490), (3978, 55530160), (3990, 55363152), (3991, 55349280), (4046, 54596880), (4080, 54141906), (4095, 53943584), (4199, 52607520), (4256, 51902955), (4284, 51563720), (4298, 51395760), (4335, 50957088), (4368, 50572110), (4420, 49977144), (4446, 49684880), (4522, 48849840), (4560, 48442758), (4605, 47969376), (4624, 47772270), (4641, 47597280), (4680, 47200636), (4760, 46407348), (4788, 46135960), (4845, 45593184), (4896, 45118255), (4912, 44971290), (4940, 44716392), (5040, 43829162), (5168, 42743610), (5187, 42587040), (5202, 42464240), (5219, 42325920), (5304, 41647620), (5320, 41522364), (5355, 41250976), (5460, 40457688), (5472, 40368965), (5491, 40229280), (5526, 39974480), (5712, 38672790), (5780, 38217816), (5814, 37994320), (5833, 37870560), (5928, 37263660), (5985, 36908768), (6069, 36397920), (6120, 36094604), (6140, 35977032), (6188, 35697960), (6240, 35400477), (6384, 34601970), (6447, 34263840), (6460, 34194888), (6552, 33714740), (6630, 33318096), (6783, 32566560), (6840, 32295172), (6916, 31940280), (6936, 31848180), (7072, 31235715), (7140, 30938232), (7280, 30343266), (7368, 29980860), (7410, 29810928), (7514, 29398320), (7735, 28558368), (7752, 28495740), (7904, 27947745), (7956, 27765080), (7980, 27681576), (7982, 27674640), (8092, 27298440), (8160, 27070953), (8190, 26971792), (8398, 26303760), (8568, 25781860), (8596, 25697880), (8645, 25552224), (8670, 25478544), (8736, 25286055), (8840, 24988572), (8892, 24842440), (9044, 24424920), (9120, 24221379), (9210, 23984688), (9248, 23886135), (9282, 23798640), (9360, 23600318), (9520, 23203674), (9576, 23067980), (9690, 22796592), (9824, 22485645), (9880, 22358196), (9945, 22212064), (10080, 21914581), (10115, 21838752), (10336, 21371805), (10374, 21293520), (10404, 21232120), (10438, 21162960), (10608, 20823810), (10640, 20761182), (10710, 20625488), (10745, 20558304), (10920, 20228844), (10982, 20114640), (11052, 19987240), (11115, 19873952), (11271, 19598880), (11305, 19539936), (11424, 19336395), (11560, 19108908), (11628, 18997160), (11666, 18935280), (11856, 18631830), (11970, 18454384), (11973, 18449760), (12138, 18198960), (12240, 18047302), (12280, 17988516), (12376, 17848980), (12597, 17535840), (12768, 17300985), (12894, 17131920), (12920, 17097444), (13005, 16985696), (13104, 16857370), (13260, 16659048), (13566, 16283280), (13680, 16147586), (13815, 15989792), (13832, 15970140), (13872, 15924090), (13923, 15865760), (14280, 15469116), (14535, 15197728), (14560, 15171633), (14736, 14990430), (14820, 14905464), (15028, 14699160), (15470, 14279184), (15504, 14247870), (15561, 14195680), (15657, 14108640), (15912, 13882540), (15960, 13840788), (15964, 13837320), (16184, 13649220), (16380, 13485896), (16473, 13409760), (16796, 13151880), (17136, 12890930), (17192, 12848940), (17290, 12776112), (17340, 12739272), (17499, 12623520), (17680, 12494286), (17784, 12421220), (18088, 12212460), (18207, 12132640), (18420, 11992344), (18564, 11899320), (18720, 11800159), (18785, 11759328), (19040, 11601837), (19152, 11533990), (19341, 11421280), (19380, 11398296), (19760, 11179098), (19890, 11106032), (19955, 11069856), (20230, 10919376), (20349, 10855520), (20748, 10646760), (20808, 10616060), (20876, 10581480), (20995, 10521504), (21216, 10411905), (21280, 10380591), (21420, 10312744), (21490, 10279152), (21840, 10114422), (21964, 10057320), (22104, 9993620), (22230, 9936976), (22542, 9799440), (22610, 9769968), (23120, 9554454), (23205, 9519456), (23256, 9498580), (23332, 9467640), (23712, 9315915), (23940, 9227192), (23946, 9224880), (24276, 9099480), (24480, 9023651), (24560, 8994258), (24752, 8924490), (25194, 8767920), (25788, 8565960), (25840, 8548722), (25935, 8517408), (26010, 8492848), (26095, 8465184), (26208, 8428685), (26299, 8399520), (26520, 8329524), (27132, 8141640), (27360, 8073793), (27455, 8045856), (27630, 7994896), (27664, 7985070), (27744, 7962045), (27846, 7932880), (27937, 7907040), (28560, 7734558), (29070, 7598864), (29165, 7574112), (29393, 7515360), (29472, 7495215), (29640, 7452732), (30056, 7349580), (30345, 7279584), (30940, 7139592), (31008, 7123935), (31122, 7097840), (31314, 7054320), (31824, 6941270), (31920, 6920394), (31928, 6918660), (32235, 6852768), (32368, 6824610), (32760, 6742948), (32946, 6704880), (33592, 6575940), (33813, 6532960), (33915, 6513312), (34272, 6445465), (34384, 6424470), (34580, 6388056), (34680, 6369636), (34998, 6311760), (35360, 6247143), (35568, 6210610), (35919, 6149920), (36176, 6106230), (36414, 6066320), (36533, 6046560), (36840, 5996172), (37128, 5949660), (37570, 5879664), (37791, 5845280), (38304, 5766995), (38437, 5747040), (38682, 5710640), (38760, 5699148), (39520, 5589549), (39780, 5553016), (39910, 5534928), (40460, 5459688), (40698, 5427760), (40831, 5410080), (41496, 5323380), (41616, 5308030), (41752, 5290740), (41990, 5260752), (42840, 5156372), (42980, 5139576), (43680, 5057211), (43928, 5028660), (44208, 4996810), (44460, 4968488), (45084, 4899720), (45220, 4884984), (46240, 4777227), (46410, 4759728), (46512, 4749290), (46664, 4733820), (46971, 4702880), (47880, 4613596), (47892, 4612440), (48552, 4549740), (49120, 4497129), (49419, 4469920), (49504, 4462245), (50388, 4383960), (51576, 4282980), (51680, 4274361), (51870, 4258704), (52020, 4246424), (52190, 4232592), (52497, 4207840), (52598, 4199760), (53040, 4164762), (54264, 4070820), (54910, 4022928), (55260, 3997448), (55328, 3992535), (55692, 3966440), (55874, 3953520), (56355, 3919776), (57120, 3867279), (58140, 3799432), (58330, 3787056), (58786, 3757680), (59280, 3726366), (59865, 3689952), (60112, 3674790), (60690, 3639792), (61880, 3569796), (62244, 3548920), (62628, 3527160), (62985, 3507168), (63648, 3470635), (63840, 3460197), (63856, 3459330), (64470, 3426384), (64736, 3412305), (65520, 3371474), (65892, 3352440), (67184, 3287970), (67626, 3266480), (67830, 3256656), (67847, 3255840), (68768, 3212235), (69160, 3194028), (69360, 3184818), (69615, 3173152), (69996, 3155880), (71136, 3105305), (71383, 3094560), (71838, 3074960), (72352, 3053115), (72828, 3033160), (73066, 3023280), (73680, 2998086), (74256, 2974830), (75140, 2939832), (75582, 2922640), (75829, 2913120), (76874, 2873520), (77364, 2855320), (77520, 2849574), (77805, 2839136), (78285, 2821728), (78897, 2799840), (79560, 2776508), (79820, 2767464), (80920, 2729844), (81396, 2713880), (81662, 2705040), (82365, 2681952), (82992, 2661690), (83232, 2654015), (83504, 2645370), (83811, 2635680), (83980, 2630376), (85680, 2578186), (85960, 2569788), (87495, 2524704), (87856, 2514330), (88179, 2505120), (88416, 2498405), (88723, 2489760), (88920, 2484244), (90168, 2449860), (90440, 2442492), (91035, 2426528), (92820, 2379864), (93024, 2374645), (93328, 2366910), (93942, 2351440), (95760, 2306798), (95784, 2306220), (96705, 2284256), (97104, 2274870), (98838, 2234960), (99161, 2227680), (100776, 2191980), (101745, 2171104), (103152, 2141490), (103740, 2129352), (104040, 2123212), (104380, 2116296), (104994, 2103920), (105196, 2099880), (106080, 2082381), (108528, 2035410), (109599, 2015520), (109820, 2011464), (110520, 1998724), (111384, 1983220), (111748, 1976760), (112710, 1959888), (115311, 1915680), (116280, 1899716), (116660, 1893528), (117572, 1878840), (118560, 1863183), (119730, 1844976), (120224, 1837395), (121380, 1819896), (122493, 1803360), (123760, 1784898), (124488, 1774460), (125256, 1763580), (125970, 1753584), (127712, 1729665), (128940, 1713192), (131040, 1685737), (131495, 1679904), (131784, 1676220), (134368, 1643985), (135252, 1633240), (135660, 1628328), (135694, 1627920), (138320, 1597014), (138720, 1592409), (139230, 1586576), (139685, 1581408), (139992, 1577940), (142766, 1547280), (143676, 1537480), (145656, 1516580), (146132, 1511640), (146965, 1503072), (147360, 1499043), (148512, 1487415), (150280, 1469916), (151164, 1461320), (151658, 1456560), (153748, 1436760), (154728, 1427660), (155040, 1424787), (155610, 1419568), (156570, 1410864), (157794, 1399920), (159120, 1388254), (159640, 1383732), (161840, 1364922), (162792, 1356940), (163324, 1352520), (164730, 1340976), (165984, 1330845), (167008, 1322685), (167622, 1317840), (167960, 1315188), (169065, 1306592), (171360, 1289093), (171920, 1284894), (174990, 1262352), (175712, 1257165), (176358, 1252560), (177446, 1244880), (177840, 1242122), (179595, 1229984), (180336, 1224930), (180880, 1221246), (182070, 1213264), (182665, 1209312), (185640, 1189932), (186656, 1183455), (187884, 1175720), (188955, 1169056), (191520, 1153399), (191568, 1153110), (192185, 1149408), (193410, 1142128), (194208, 1137435), (197676, 1117480), (198322, 1113840), (201552, 1095990), (203490, 1085552), (203541, 1085280), (204155, 1082016), (206304, 1070745), (207480, 1064676), (208080, 1061606), (208760, 1058148), (209988, 1051960), (210392, 1049940), (214149, 1031520), (217056, 1017705), (219198, 1007760), (219640, 1005732), (221040, 999362), (222768, 991610), (223496, 988380), (225420, 979944), (227487, 971040), (230622, 957840), (232560, 949858), (233320, 946764), (234855, 940576), (235144, 939420), (236691, 933280), (239460, 922488), (242760, 909948), (244986, 901680), (247095, 893984), (247520, 892449), (248976, 887230), (250512, 881790), (251433, 878560), (251940, 876792), (257880, 856596), (262485, 841568), (262990, 839952), (263568, 838110), (264537, 835040), (266169, 829920), (270504, 816620), (271320, 814164), (271388, 813960), (276640, 798507), (278460, 793288), (279370, 790704), (279984, 788970), (285532, 773640), (287352, 768740), (291312, 758290), (292264, 755820), (293930, 751536), (297483, 742560), (300560, 734958), (302328, 730660), (303316, 728280), (307496, 718380), (309456, 713830), (311220, 709784), (313140, 705432), (315588, 699960), (318240, 694127), (319280, 691866), (323680, 682461), (325584, 678470), (326648, 676260), (328797, 671840), (329460, 670488), (335244, 658920), (335920, 657594), (338130, 653296), (339235, 651168), (343840, 642447), (345933, 638560), (349980, 631176), (352716, 626280), (354892, 622440), (355680, 621061), (356915, 618912), (359190, 614992), (360672, 612465), (361760, 610623), (364140, 606632), (365330, 604656), (367479, 601120), (371280, 594966), (375768, 587860), (377910, 584528), (379145, 582624), (383136, 576555), (384370, 574704), (386820, 571064), (394485, 559968), (395352, 558740), (396644, 556920), (403104, 547995), (406980, 542776), (407082, 542640), (408310, 541008), (414960, 532338), (416160, 530803), (417520, 529074), (419055, 527136), (419976, 525980), (420784, 524970), (428298, 515760), (438396, 503880), (439280, 502866), (440895, 501024), (442080, 499681), (443615, 497952), (445536, 495805), (446992, 494190), (450840, 489972), (454974, 485520), (461244, 478920), (465120, 474929), (466640, 473382), (469710, 470288)]