22426225920

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:121

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 41, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 82, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 123, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 164, 168, 170, 171, 180, 189, 190, 192, 196, 204, 205, 210, 216, 224, 228, 238, 240, 245, 246, 252, 255, 256, 266, 270, 272, 280, 285, 287, 288, 294, 304, 306, 315, 320, 323, 328, 336, 340, 342, 357, 360, 369, 378, 380, 384, 392, 399, 408, 410, 420, 432, 441, 448, 456, 459, 476, 480, 490, 492, 504, 510, 513, 532, 540, 544, 560, 570, 574, 576, 588, 595, 608, 612, 615, 630, 640, 646, 656, 665, 672, 680, 684, 697, 714, 720, 735, 738, 756, 760, 765, 768, 779, 784, 798, 816, 820, 833, 840, 855, 861, 864, 882, 896, 912, 918, 931, 945, 952, 960, 969, 980, 984, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1107, 1120, 1140, 1148, 1152, 1176, 1190, 1197, 1216, 1224, 1230, 1260, 1280, 1292, 1312, 1323, 1330, 1344, 1360, 1368, 1394, 1428, 1435, 1440, 1470, 1476, 1512, 1520, 1530, 1558, 1568, 1596, 1615, 1632, 1640, 1666, 1680, 1710, 1722, 1728, 1764, 1785, 1792, 1824, 1836, 1845, 1862, 1890, 1904, 1920, 1938, 1960, 1968, 1995, 2009, 2016, 2040, 2052, 2091, 2128, 2142, 2160, 2176, 2205, 2214, 2240, 2261, 2280, 2295, 2296, 2304, 2337, 2352, 2380, 2394, 2432, 2448, 2460, 2499, 2520, 2565, 2583, 2584, 2624, 2646, 2660, 2688, 2720, 2736, 2788, 2793, 2856, 2870, 2880, 2907, 2940, 2952, 3024, 3040, 3060, 3116, 3136, 3192, 3213, 3230, 3264, 3280, 3332, 3360, 3420, 3444, 3456, 3485, 3528, 3570, 3591, 3648, 3672, 3690, 3724, 3780, 3808, 3840, 3876, 3895, 3920, 3936, 3990, 4018, 4032, 4080, 4104, 4165, 4182, 4256, 4284, 4305, 4320, 4352, 4410, 4428, 4480, 4522, 4560, 4590, 4592, 4655, 4674, 4704, 4760, 4788, 4845, 4864, 4879, 4896, 4920, 4998, 5040, 5130, 5166, 5168, 5248, 5292, 5320, 5355, 5376, 5440, 5453, 5472, 5535, 5576, 5586, 5712, 5740, 5760, 5814, 5880, 5904, 5985, 6027, 6048, 6080, 6120, 6232, 6272, 6273, 6384, 6426, 6460, 6528, 6560, 6615, 6664, 6720, 6783, 6840, 6888, 6912, 6970, 7011, 7056, 7140, 7182, 7296, 7344, 7380, 7448, 7497, 7560, 7616, 7749, 7752, 7790, 7840, 7872, 7980, 8036, 8064, 8160, 8208, 8330, 8364, 8379, 8512, 8568, 8610, 8640, 8721, 8820, 8856, 8960, 9044, 9120, 9180, 9184, 9310, 9348, 9408, 9520, 9576, 9690, 9758, 9792, 9840, 9996, 10045, 10080, 10260, 10332, 10336, 10455, 10496, 10584, 10640, 10710, 10880, 10906, 10944, 11070, 11152, 11172, 11305, 11424, 11480, 11520, 11628, 11685, 11760, 11808, 11970, 12054, 12096, 12160, 12240, 12464, 12495, 12544, 12546, 12768, 12852, 12915, 12920, 13056, 13120, 13230, 13243, 13328, 13440, 13566, 13680, 13776, 13940, 13965, 14022, 14112, 14280, 14364, 14535, 14592, 14637, 14688, 14760, 14896, 14994, 15120, 15232, 15498, 15504, 15580, 15680, 15744, 15827, 15960, 16065, 16072, 16128, 16320, 16359, 16416, 16660, 16728, 16758, 17024, 17136, 17220, 17280, 17442, 17640, 17712, 17955, 18081, 18088, 18240, 18360, 18368, 18620, 18696, 18816, 18819, 19040, 19152, 19380, 19516, 19584, 19680, 19992, 20090, 20160, 20349, 20520, 20664, 20672, 20910, 21033, 21168, 21280, 21420, 21760, 21812, 21888, 22140, 22304, 22344, 22491, 22610, 22848, 22960, 23256, 23370, 23520, 23616, 23940, 24108, 24192, 24320, 24395, 24480, 24928, 24990, 25092, 25137, 25536, 25704, 25830, 25840, 26240, 26460, 26486, 26656, 26880, 27132, 27265, 27360, 27552, 27880, 27930, 28044, 28224, 28560, 28728, 29070, 29274, 29376, 29520, 29792, 29988, 30135, 30240, 30464, 30996, 31008, 31160, 31360, 31365, 31488, 31654, 31920, 32130, 32144, 32640, 32718, 32832, 33320, 33456, 33516, 33915, 34048, 34153, 34272, 34440, 34560, 34884, 35055, 35280, 35424, 35910, 36162, 36176, 36480, 36720, 36736, 37240, 37392, 37485, 37632, 37638, 38080, 38171, 38304, 38745, 38760, 39032, 39168, 39360, 39729, 39984, 40180, 40320, 40698, 41040, 41328, 41344, 41820, 41895, 42066, 42336, 42560, 42840, 43605, 43624, 43776, 43911, 44280, 44608, 44688, 44982, 45220, 45696, 45920, 46512, 46740, 47040, 47232, 47481, 47880, 48216, 48384, 48790, 48960, 49077, 49856, 49980, 50184, 50274, 51072, 51408, 51660, 51680, 52480, 52920, 52972, 53312, 54243, 54264, 54530, 54720, 55104, 55760, 55860, 56088, 56448, 57120, 57456, 58140, 58548, 58752, 59040, 59584, 59976, 60270, 60480, 61047, 61992, 62016, 62320, 62720, 62730, 63308, 63840, 64260, 64288, 65280, 65436, 65664, 66215, 66640, 66912, 67032, 67830, 68306, 68544, 68880, 69768, 70110, 70560, 70848, 71820, 72324, 72352, 72960, 73185, 73440, 73472, 74480, 74784, 74970, 75276, 76160, 76342, 76608, 77490, 77520, 78064, 78720, 79135, 79458, 79968, 80360, 80640, 81396, 81795, 82080, 82656, 82688, 83640, 83790, 84132, 84672, 85120, 85680, 87210, 87248, 87822, 88560, 89216, 89376, 89964, 90405, 90440, 91392, 91840, 92701, 93024, 93480, 94080, 94095, 94464, 94962, 95760, 96432, 97580, 97920, 98154, 99712, 99960, 100368, 100548, 101745, 102144, 102459, 102816, 103320, 103360, 105165, 105840, 105944, 106624, 108486, 108528, 109060, 109440, 110208, 111520, 111720, 112176, 112455, 112896, 114240, 114513, 114912, 116280, 117096, 117504, 118080, 119168, 119187, 119952, 120540, 120960, 122094, 123984, 124032, 124640, 125460, 125685, 126616, 127680, 128520, 128576, 130872, 131328, 131733, 132430, 133280, 133824, 134064, 135660, 136612, 137088, 137760, 139536, 140220, 141120, 141696, 142443, 143640, 144648, 144704, 146370, 146880, 147231, 148960, 149568, 149940, 150552, 152320, 152684, 153216, 154980, 155040, 156128, 157440, 158270, 158916, 159936, 160720, 162792, 163590, 164160, 165312, 167280, 167580, 168264, 169344, 170240, 170765, 171360, 174420, 174496, 175644, 177120, 178432, 178752, 179928, 180810, 180880, 183680, 185402, 186048, 186960, 188160, 188190, 189924, 190855, 191520, 192864, 195160, 195840, 196308, 198645, 199424, 199920, 200736, 201096, 203490, 204918, 205632, 206640, 206720, 210330, 211680, 211888, 213248, 216972, 217056, 218120, 218880, 219555, 220416, 223040, 223440, 224352, 224910, 228480, 229026, 229824, 232560, 234192, 236160, 237405, 238336, 238374, 239904, 241080, 241920, 244188, 245385, 247968, 248064, 249280, 250920, 251370, 253232, 255360, 257040, 257152, 261744, 263466, 264860, 266560, 267648, 268128, 271215, 271320, 273224, 274176, 275520, 278103, 279072, 280440, 282240, 283392, 284886, 287280, 289296, 289408, 292740, 293760, 294462, 297920, 299136, 299880, 301104, 305235, 305368, 306432, 307377, 309960, 310080, 312256, 316540, 317832, 319872, 321440, 325584, 327180, 328320, 330624, 334560, 335160, 336528, 338688, 341530, 342720, 343539, 348840, 348992, 351288, 354240, 357504, 357561, 359856, 361620, 361760, 367360, 370804, 372096, 373920, 376380, 379848, 381710, 383040, 385728, 390320, 392616, 397290, 399840, 401472, 402192, 406980, 409836, 411264, 413280, 413440, 420660, 423360, 423776, 427329, 433944, 434112, 436240, 439110, 446080, 446880, 448704, 449820, 456960, 458052, 459648, 463505, 465120, 468384, 472320, 474810, 476748, 479808, 482160, 488376, 490770, 495936, 498560, 501840, 502740, 506464, 510720, 512295, 514080, 514304, 523488, 526932, 529720, 533120, 535296, 536256, 542430, 542640, 546448, 551040, 556206, 558144, 560880, 564480, 569772, 572565, 574560, 578592, 578816, 585480, 587520, 588924, 595840, 595935, 598272, 599760, 602208, 610470, 610736, 614754, 619920, 620160, 624512, 633080, 635664, 639744, 642880, 648907, 651168, 654360, 656640, 658665, 661248, 669120, 670320, 673056, 683060, 685440, 687078, 697680, 697984, 702576, 708480, 712215, 715008, 715122, 719712, 723240, 723520, 736155, 741608, 744192, 747840, 752760, 759696, 763420, 766080, 771456, 780640, 785232, 794580, 799680, 802944, 804384, 813960, 819672, 822528, 826560, 834309, 841320, 846720, 847552, 854658, 867888, 868224, 872480, 878220, 892160, 893760, 897408, 899640, 916104, 919296, 922131, 927010, 930240, 936768, 949620, 953496, 959616, 964320, 976752, 981540, 991872, 997120, 1003680, 1005480, 1012928, 1024590, 1028160, 1030617, 1046976, 1053864, 1059440, 1066240, 1072512, 1084860, 1085280, 1092896, 1102080, 1112412, 1116288, 1121760, 1139544, 1145130, 1149120, 1157184, 1170960, 1177848, 1191680, 1191870, 1199520, 1204416, 1220940, 1221472, 1229508, 1239840, 1240320, 1249024, 1266160, 1271328, 1285760, 1297814, 1302336, 1308720, 1317330, 1338240, 1340640, 1346112, 1366120, 1370880, 1374156, 1390515, 1395360, 1395968, 1405152, 1416960, 1424430, 1430244, 1439424, 1446480, 1447040, 1472310, 1483216, 1495680, 1505520, 1519392, 1526840, 1532160, 1536885, 1542912, 1561280, 1570464, 1589160, 1599360, 1605888, 1608768, 1627920, 1639344, 1653120, 1668618, 1682640, 1693440, 1695104, 1709316, 1717695, 1735776, 1736448, 1744960, 1756440, 1787520, 1787805, 1794816, 1799280, 1832208, 1844262, 1854020, 1860480, 1873536, 1899240, 1906992, 1919232, 1928640, 1946721, 1953504, 1963080, 1983744, 2007360, 2010960, 2025856, 2049180, 2056320, 2061234, 2093952, 2107728, 2118880, 2136645, 2145024, 2169720, 2170560, 2185792, 2224824, 2232576, 2243520, 2279088, 2290260, 2298240, 2314368, 2341920, 2355696, 2383740, 2399040, 2408832, 2441880, 2442944, 2459016, 2479680, 2502927, 2532320, 2542656, 2571520, 2595628, 2604672, 2617440, 2634660, 2676480, 2681280, 2692224, 2732240, 2748312, 2781030, 2790720, 2810304, 2848860, 2860488, 2878848, 2892960, 2894080, 2944620, 2966432, 2991360, 3011040, 3038784, 3053680, 3073770, 3122560, 3140928, 3178320, 3198720, 3217536, 3244535, 3255840, 3278688, 3306240, 3337236, 3365280, 3390208, 3418632, 3435390, 3471552, 3489920, 3512880, 3575040, 3575610, 3598560, 3664416, 3688524, 3708040, 3720960, 3747072, 3798480, 3813984, 3857280, 3893442, 3907008, 3926160, 4014720, 4021920, 4051712, 4098360, 4112640, 4122468, 4171545, 4187904, 4215456, 4237760, 4273290, 4339440, 4341120, 4371584, 4449648, 4487040, 4558176, 4580520, 4596480, 4610655, 4628736, 4683840, 4711392, 4767480, 4798080, 4817664, 4883760, 4885888, 4918032, 4959360, 5005854, 5064640, 5085312, 5153085, 5191256, 5209344, 5234880, 5269320, 5362560, 5384448, 5464480, 5496624, 5562060, 5581440, 5620608, 5697720, 5720976, 5757696, 5785920, 5840163, 5889240, 5932864, 6022080, 6077568, 6107360, 6147540, 6245120, 6281856, 6356640, 6435072, 6489070, 6511680, 6557376, 6674472, 6730560, 6837264, 6870780, 6943104, 6979840, 7025760, 7151220, 7197120, 7328832, 7377048, 7416080, 7596960, 7627968, 7714560, 7786884, 7814016, 7852320, 8029440, 8043840, 8196720, 8244936, 8343090, 8430912, 8475520, 8546580, 8678880, 8682240, 8743168, 8899296, 8974080, 9116352, 9161040, 9221310, 9367680, 9422784, 9534960, 9596160, 9733605, 9767520, 9771776, 9836064, 9918720, 10011708, 10129280, 10170624, 10306170, 10382512, 10469760, 10538640, 10725120, 10928960, 10993248, 11124120, 11162880, 11241216, 11395440, 11441952, 11571840, 11680326, 11778480, 11865728, 12044160, 12155136, 12214720, 12295080, 12514635, 12563712, 12713280, 12978140, 13023360, 13114752, 13348944, 13461120, 13674528, 13741560, 13886208, 14051520, 14302440, 14394240, 14657664, 14754096, 14832160, 15193920, 15255936, 15573768, 15628032, 15704640, 16087680, 16393440, 16489872, 16686180, 16861824, 16951040, 17093160, 17357760, 17520489, 17798592, 18232704, 18322080, 18442620, 18735360, 18845568, 19069920, 19467210, 19535040, 19672128, 20023416, 20258560, 20612340, 20765024, 20939520, 21077280, 21857920, 21986496, 22248240, 22790880, 22883904, 23143680, 23360652, 23556960, 23731456, 24088320, 24429440, 24590160, 25029270, 25426560, 25956280, 26046720, 26229504, 26697888, 26922240, 27349056, 27483120, 28103040, 28604880, 28788480, 29200815, 29315328, 29508192, 29664320, 30387840, 30511872, 31147536, 31409280, 32175360, 32786880, 32979744, 33372360, 33723648, 34186320, 34715520, 35040978, 35597184, 36465408, 36644160, 36885240, 37691136, 38139840, 38934420, 39070080, 39344256, 40046832, 41224680, 41530048, 42154560, 43715840, 43972992, 44496480, 45581760, 45767808, 46721304, 47113920, 48858880, 49180320, 50058540, 50853120, 51912560, 53395776, 54698112, 54966240, 56206080, 57209760, 58401630, 59016384, 59328640, 60775680, 62295072, 62818560, 65573760, 65959488, 66744720, 68372640, 69431040, 70081956, 71194368, 73288320, 73770480, 76279680, 77868840, 78140160, 78688512, 80093664, 82449360, 83060096, 84309120, 87602445, 87945984, 88992960, 91163520, 91535616, 93442608, 94227840, 98360640, 100117080, 103825120, 106791552, 109396224, 109932480, 114419520, 116803260, 118032768, 118657280, 124590144, 131147520, 131918976, 133489440, 136745280, 140163912, 146576640, 147540960, 152559360, 155737680, 160187328, 164898720, 166120192, 168618240, 175204890, 177985920, 182327040, 186885216, 188455680, 196721280, 200234160, 207650240, 213583104, 219864960, 228839040, 233606520, 236065536, 249180288, 263837952, 266978880, 273490560, 280327824, 295081920, 311475360, 320374656, 329797440, 350409780, 355971840, 373770432, 393442560, 400468320, 415300480, 439729920, 457678080, 467213040, 498360576, 533957760, 546981120, 560655648, 590163840, 622950720, 640749312, 659594880, 700819560, 747540864, 800936640, 830600960, 934426080, 1067915520, 1121311296, 1180327680, 1245901440, 1319189760, 1401639120, 1495081728, 1601873280, 1868852160, 2242622592, 2491802880, 2803278240, 3203746560, 3737704320, 4485245184, 5606556480, 7475408640, 11213112960, 22426225920]

約数ペア:

[(1, 22426225920), (2, 11213112960), (3, 7475408640), (4, 5606556480), (5, 4485245184), (6, 3737704320), (7, 3203746560), (8, 2803278240), (9, 2491802880), (10, 2242622592), (12, 1868852160), (14, 1601873280), (15, 1495081728), (16, 1401639120), (17, 1319189760), (18, 1245901440), (19, 1180327680), (20, 1121311296), (21, 1067915520), (24, 934426080), (27, 830600960), (28, 800936640), (30, 747540864), (32, 700819560), (34, 659594880), (35, 640749312), (36, 622950720), (38, 590163840), (40, 560655648), (41, 546981120), (42, 533957760), (45, 498360576), (48, 467213040), (49, 457678080), (51, 439729920), (54, 415300480), (56, 400468320), (57, 393442560), (60, 373770432), (63, 355971840), (64, 350409780), (68, 329797440), (70, 320374656), (72, 311475360), (76, 295081920), (80, 280327824), (82, 273490560), (84, 266978880), (85, 263837952), (90, 249180288), (95, 236065536), (96, 233606520), (98, 228839040), (102, 219864960), (105, 213583104), (108, 207650240), (112, 200234160), (114, 196721280), (119, 188455680), (120, 186885216), (123, 182327040), (126, 177985920), (128, 175204890), (133, 168618240), (135, 166120192), (136, 164898720), (140, 160187328), (144, 155737680), (147, 152559360), (152, 147540960), (153, 146576640), (160, 140163912), (164, 136745280), (168, 133489440), (170, 131918976), (171, 131147520), (180, 124590144), (189, 118657280), (190, 118032768), (192, 116803260), (196, 114419520), (204, 109932480), (205, 109396224), (210, 106791552), (216, 103825120), (224, 100117080), (228, 98360640), (238, 94227840), (240, 93442608), (245, 91535616), (246, 91163520), (252, 88992960), (255, 87945984), (256, 87602445), (266, 84309120), (270, 83060096), (272, 82449360), (280, 80093664), (285, 78688512), (287, 78140160), (288, 77868840), (294, 76279680), (304, 73770480), (306, 73288320), (315, 71194368), (320, 70081956), (323, 69431040), (328, 68372640), (336, 66744720), (340, 65959488), (342, 65573760), (357, 62818560), (360, 62295072), (369, 60775680), (378, 59328640), (380, 59016384), (384, 58401630), (392, 57209760), (399, 56206080), (408, 54966240), (410, 54698112), (420, 53395776), (432, 51912560), (441, 50853120), (448, 50058540), (456, 49180320), (459, 48858880), (476, 47113920), (480, 46721304), (490, 45767808), (492, 45581760), (504, 44496480), (510, 43972992), (513, 43715840), (532, 42154560), (540, 41530048), (544, 41224680), (560, 40046832), (570, 39344256), (574, 39070080), (576, 38934420), (588, 38139840), (595, 37691136), (608, 36885240), (612, 36644160), (615, 36465408), (630, 35597184), (640, 35040978), (646, 34715520), (656, 34186320), (665, 33723648), (672, 33372360), (680, 32979744), (684, 32786880), (697, 32175360), (714, 31409280), (720, 31147536), (735, 30511872), (738, 30387840), (756, 29664320), (760, 29508192), (765, 29315328), (768, 29200815), (779, 28788480), (784, 28604880), (798, 28103040), (816, 27483120), (820, 27349056), (833, 26922240), (840, 26697888), (855, 26229504), (861, 26046720), (864, 25956280), (882, 25426560), (896, 25029270), (912, 24590160), (918, 24429440), (931, 24088320), (945, 23731456), (952, 23556960), (960, 23360652), (969, 23143680), (980, 22883904), (984, 22790880), (1008, 22248240), (1020, 21986496), (1026, 21857920), (1064, 21077280), (1071, 20939520), (1080, 20765024), (1088, 20612340), (1107, 20258560), (1120, 20023416), (1140, 19672128), (1148, 19535040), (1152, 19467210), (1176, 19069920), (1190, 18845568), (1197, 18735360), (1216, 18442620), (1224, 18322080), (1230, 18232704), (1260, 17798592), (1280, 17520489), (1292, 17357760), (1312, 17093160), (1323, 16951040), (1330, 16861824), (1344, 16686180), (1360, 16489872), (1368, 16393440), (1394, 16087680), (1428, 15704640), (1435, 15628032), (1440, 15573768), (1470, 15255936), (1476, 15193920), (1512, 14832160), (1520, 14754096), (1530, 14657664), (1558, 14394240), (1568, 14302440), (1596, 14051520), (1615, 13886208), (1632, 13741560), (1640, 13674528), (1666, 13461120), (1680, 13348944), (1710, 13114752), (1722, 13023360), (1728, 12978140), (1764, 12713280), (1785, 12563712), (1792, 12514635), (1824, 12295080), (1836, 12214720), (1845, 12155136), (1862, 12044160), (1890, 11865728), (1904, 11778480), (1920, 11680326), (1938, 11571840), (1960, 11441952), (1968, 11395440), (1995, 11241216), (2009, 11162880), (2016, 11124120), (2040, 10993248), (2052, 10928960), (2091, 10725120), (2128, 10538640), (2142, 10469760), (2160, 10382512), (2176, 10306170), (2205, 10170624), (2214, 10129280), (2240, 10011708), (2261, 9918720), (2280, 9836064), (2295, 9771776), (2296, 9767520), (2304, 9733605), (2337, 9596160), (2352, 9534960), (2380, 9422784), (2394, 9367680), (2432, 9221310), (2448, 9161040), (2460, 9116352), (2499, 8974080), (2520, 8899296), (2565, 8743168), (2583, 8682240), (2584, 8678880), (2624, 8546580), (2646, 8475520), (2660, 8430912), (2688, 8343090), (2720, 8244936), (2736, 8196720), (2788, 8043840), (2793, 8029440), (2856, 7852320), (2870, 7814016), (2880, 7786884), (2907, 7714560), (2940, 7627968), (2952, 7596960), (3024, 7416080), (3040, 7377048), (3060, 7328832), (3116, 7197120), (3136, 7151220), (3192, 7025760), (3213, 6979840), (3230, 6943104), (3264, 6870780), (3280, 6837264), (3332, 6730560), (3360, 6674472), (3420, 6557376), (3444, 6511680), (3456, 6489070), (3485, 6435072), (3528, 6356640), (3570, 6281856), (3591, 6245120), (3648, 6147540), (3672, 6107360), (3690, 6077568), (3724, 6022080), (3780, 5932864), (3808, 5889240), (3840, 5840163), (3876, 5785920), (3895, 5757696), (3920, 5720976), (3936, 5697720), (3990, 5620608), (4018, 5581440), (4032, 5562060), (4080, 5496624), (4104, 5464480), (4165, 5384448), (4182, 5362560), (4256, 5269320), (4284, 5234880), (4305, 5209344), (4320, 5191256), (4352, 5153085), (4410, 5085312), (4428, 5064640), (4480, 5005854), (4522, 4959360), (4560, 4918032), (4590, 4885888), (4592, 4883760), (4655, 4817664), (4674, 4798080), (4704, 4767480), (4760, 4711392), (4788, 4683840), (4845, 4628736), (4864, 4610655), (4879, 4596480), (4896, 4580520), (4920, 4558176), (4998, 4487040), (5040, 4449648), (5130, 4371584), (5166, 4341120), (5168, 4339440), (5248, 4273290), (5292, 4237760), (5320, 4215456), (5355, 4187904), (5376, 4171545), (5440, 4122468), (5453, 4112640), (5472, 4098360), (5535, 4051712), (5576, 4021920), (5586, 4014720), (5712, 3926160), (5740, 3907008), (5760, 3893442), (5814, 3857280), (5880, 3813984), (5904, 3798480), (5985, 3747072), (6027, 3720960), (6048, 3708040), (6080, 3688524), (6120, 3664416), (6232, 3598560), (6272, 3575610), (6273, 3575040), (6384, 3512880), (6426, 3489920), (6460, 3471552), (6528, 3435390), (6560, 3418632), (6615, 3390208), (6664, 3365280), (6720, 3337236), (6783, 3306240), (6840, 3278688), (6888, 3255840), (6912, 3244535), (6970, 3217536), (7011, 3198720), (7056, 3178320), (7140, 3140928), (7182, 3122560), (7296, 3073770), (7344, 3053680), (7380, 3038784), (7448, 3011040), (7497, 2991360), (7560, 2966432), (7616, 2944620), (7749, 2894080), (7752, 2892960), (7790, 2878848), (7840, 2860488), (7872, 2848860), (7980, 2810304), (8036, 2790720), (8064, 2781030), (8160, 2748312), (8208, 2732240), (8330, 2692224), (8364, 2681280), (8379, 2676480), (8512, 2634660), (8568, 2617440), (8610, 2604672), (8640, 2595628), (8721, 2571520), (8820, 2542656), (8856, 2532320), (8960, 2502927), (9044, 2479680), (9120, 2459016), (9180, 2442944), (9184, 2441880), (9310, 2408832), (9348, 2399040), (9408, 2383740), (9520, 2355696), (9576, 2341920), (9690, 2314368), (9758, 2298240), (9792, 2290260), (9840, 2279088), (9996, 2243520), (10045, 2232576), (10080, 2224824), (10260, 2185792), (10332, 2170560), (10336, 2169720), (10455, 2145024), (10496, 2136645), (10584, 2118880), (10640, 2107728), (10710, 2093952), (10880, 2061234), (10906, 2056320), (10944, 2049180), (11070, 2025856), (11152, 2010960), (11172, 2007360), (11305, 1983744), (11424, 1963080), (11480, 1953504), (11520, 1946721), (11628, 1928640), (11685, 1919232), (11760, 1906992), (11808, 1899240), (11970, 1873536), (12054, 1860480), (12096, 1854020), (12160, 1844262), (12240, 1832208), (12464, 1799280), (12495, 1794816), (12544, 1787805), (12546, 1787520), (12768, 1756440), (12852, 1744960), (12915, 1736448), (12920, 1735776), (13056, 1717695), (13120, 1709316), (13230, 1695104), (13243, 1693440), (13328, 1682640), (13440, 1668618), (13566, 1653120), (13680, 1639344), (13776, 1627920), (13940, 1608768), (13965, 1605888), (14022, 1599360), (14112, 1589160), (14280, 1570464), (14364, 1561280), (14535, 1542912), (14592, 1536885), (14637, 1532160), (14688, 1526840), (14760, 1519392), (14896, 1505520), (14994, 1495680), (15120, 1483216), (15232, 1472310), (15498, 1447040), (15504, 1446480), (15580, 1439424), (15680, 1430244), (15744, 1424430), (15827, 1416960), (15960, 1405152), (16065, 1395968), (16072, 1395360), (16128, 1390515), (16320, 1374156), (16359, 1370880), (16416, 1366120), (16660, 1346112), (16728, 1340640), (16758, 1338240), (17024, 1317330), (17136, 1308720), (17220, 1302336), (17280, 1297814), (17442, 1285760), (17640, 1271328), (17712, 1266160), (17955, 1249024), (18081, 1240320), (18088, 1239840), (18240, 1229508), (18360, 1221472), (18368, 1220940), (18620, 1204416), (18696, 1199520), (18816, 1191870), (18819, 1191680), (19040, 1177848), (19152, 1170960), (19380, 1157184), (19516, 1149120), (19584, 1145130), (19680, 1139544), (19992, 1121760), (20090, 1116288), (20160, 1112412), (20349, 1102080), (20520, 1092896), (20664, 1085280), (20672, 1084860), (20910, 1072512), (21033, 1066240), (21168, 1059440), (21280, 1053864), (21420, 1046976), (21760, 1030617), (21812, 1028160), (21888, 1024590), (22140, 1012928), (22304, 1005480), (22344, 1003680), (22491, 997120), (22610, 991872), (22848, 981540), (22960, 976752), (23256, 964320), (23370, 959616), (23520, 953496), (23616, 949620), (23940, 936768), (24108, 930240), (24192, 927010), (24320, 922131), (24395, 919296), (24480, 916104), (24928, 899640), (24990, 897408), (25092, 893760), (25137, 892160), (25536, 878220), (25704, 872480), (25830, 868224), (25840, 867888), (26240, 854658), (26460, 847552), (26486, 846720), (26656, 841320), (26880, 834309), (27132, 826560), (27265, 822528), (27360, 819672), (27552, 813960), (27880, 804384), (27930, 802944), (28044, 799680), (28224, 794580), (28560, 785232), (28728, 780640), (29070, 771456), (29274, 766080), (29376, 763420), (29520, 759696), (29792, 752760), (29988, 747840), (30135, 744192), (30240, 741608), (30464, 736155), (30996, 723520), (31008, 723240), (31160, 719712), (31360, 715122), (31365, 715008), (31488, 712215), (31654, 708480), (31920, 702576), (32130, 697984), (32144, 697680), (32640, 687078), (32718, 685440), (32832, 683060), (33320, 673056), (33456, 670320), (33516, 669120), (33915, 661248), (34048, 658665), (34153, 656640), (34272, 654360), (34440, 651168), (34560, 648907), (34884, 642880), (35055, 639744), (35280, 635664), (35424, 633080), (35910, 624512), (36162, 620160), (36176, 619920), (36480, 614754), (36720, 610736), (36736, 610470), (37240, 602208), (37392, 599760), (37485, 598272), (37632, 595935), (37638, 595840), (38080, 588924), (38171, 587520), (38304, 585480), (38745, 578816), (38760, 578592), (39032, 574560), (39168, 572565), (39360, 569772), (39729, 564480), (39984, 560880), (40180, 558144), (40320, 556206), (40698, 551040), (41040, 546448), (41328, 542640), (41344, 542430), (41820, 536256), (41895, 535296), (42066, 533120), (42336, 529720), (42560, 526932), (42840, 523488), (43605, 514304), (43624, 514080), (43776, 512295), (43911, 510720), (44280, 506464), (44608, 502740), (44688, 501840), (44982, 498560), (45220, 495936), (45696, 490770), (45920, 488376), (46512, 482160), (46740, 479808), (47040, 476748), (47232, 474810), (47481, 472320), (47880, 468384), (48216, 465120), (48384, 463505), (48790, 459648), (48960, 458052), (49077, 456960), (49856, 449820), (49980, 448704), (50184, 446880), (50274, 446080), (51072, 439110), (51408, 436240), (51660, 434112), (51680, 433944), (52480, 427329), (52920, 423776), (52972, 423360), (53312, 420660), (54243, 413440), (54264, 413280), (54530, 411264), (54720, 409836), (55104, 406980), (55760, 402192), (55860, 401472), (56088, 399840), (56448, 397290), (57120, 392616), (57456, 390320), (58140, 385728), (58548, 383040), (58752, 381710), (59040, 379848), (59584, 376380), (59976, 373920), (60270, 372096), (60480, 370804), (61047, 367360), (61992, 361760), (62016, 361620), (62320, 359856), (62720, 357561), (62730, 357504), (63308, 354240), (63840, 351288), (64260, 348992), (64288, 348840), (65280, 343539), (65436, 342720), (65664, 341530), (66215, 338688), (66640, 336528), (66912, 335160), (67032, 334560), (67830, 330624), (68306, 328320), (68544, 327180), (68880, 325584), (69768, 321440), (70110, 319872), (70560, 317832), (70848, 316540), (71820, 312256), (72324, 310080), (72352, 309960), (72960, 307377), (73185, 306432), (73440, 305368), (73472, 305235), (74480, 301104), (74784, 299880), (74970, 299136), (75276, 297920), (76160, 294462), (76342, 293760), (76608, 292740), (77490, 289408), (77520, 289296), (78064, 287280), (78720, 284886), (79135, 283392), (79458, 282240), (79968, 280440), (80360, 279072), (80640, 278103), (81396, 275520), (81795, 274176), (82080, 273224), (82656, 271320), (82688, 271215), (83640, 268128), (83790, 267648), (84132, 266560), (84672, 264860), (85120, 263466), (85680, 261744), (87210, 257152), (87248, 257040), (87822, 255360), (88560, 253232), (89216, 251370), (89376, 250920), (89964, 249280), (90405, 248064), (90440, 247968), (91392, 245385), (91840, 244188), (92701, 241920), (93024, 241080), (93480, 239904), (94080, 238374), (94095, 238336), (94464, 237405), (94962, 236160), (95760, 234192), (96432, 232560), (97580, 229824), (97920, 229026), (98154, 228480), (99712, 224910), (99960, 224352), (100368, 223440), (100548, 223040), (101745, 220416), (102144, 219555), (102459, 218880), (102816, 218120), (103320, 217056), (103360, 216972), (105165, 213248), (105840, 211888), (105944, 211680), (106624, 210330), (108486, 206720), (108528, 206640), (109060, 205632), (109440, 204918), (110208, 203490), (111520, 201096), (111720, 200736), (112176, 199920), (112455, 199424), (112896, 198645), (114240, 196308), (114513, 195840), (114912, 195160), (116280, 192864), (117096, 191520), (117504, 190855), (118080, 189924), (119168, 188190), (119187, 188160), (119952, 186960), (120540, 186048), (120960, 185402), (122094, 183680), (123984, 180880), (124032, 180810), (124640, 179928), (125460, 178752), (125685, 178432), (126616, 177120), (127680, 175644), (128520, 174496), (128576, 174420), (130872, 171360), (131328, 170765), (131733, 170240), (132430, 169344), (133280, 168264), (133824, 167580), (134064, 167280), (135660, 165312), (136612, 164160), (137088, 163590), (137760, 162792), (139536, 160720), (140220, 159936), (141120, 158916), (141696, 158270), (142443, 157440), (143640, 156128), (144648, 155040), (144704, 154980), (146370, 153216), (146880, 152684), (147231, 152320), (148960, 150552), (149568, 149940)]