22105923840

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1$

素因数の和:138

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 355, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 426, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 497, 504, 520, 528, 540, 546, 560, 567, 568, 572, 576, 585, 594, 616, 624, 630, 639, 640, 648, 660, 672, 693, 702, 704, 710, 715, 720, 728, 756, 768, 770, 780, 781, 792, 810, 819, 832, 840, 852, 858, 864, 880, 891, 896, 910, 923, 924, 936, 945, 960, 972, 990, 994, 1001, 1008, 1040, 1053, 1056, 1065, 1080, 1092, 1120, 1134, 1136, 1144, 1152, 1155, 1170, 1188, 1215, 1232, 1248, 1260, 1278, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1420, 1430, 1440, 1456, 1485, 1491, 1512, 1540, 1560, 1562, 1584, 1620, 1638, 1664, 1680, 1701, 1704, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1846, 1848, 1872, 1890, 1917, 1920, 1944, 1980, 1988, 2002, 2016, 2079, 2080, 2106, 2112, 2130, 2145, 2160, 2184, 2240, 2268, 2272, 2288, 2304, 2310, 2340, 2343, 2376, 2430, 2457, 2464, 2485, 2496, 2520, 2556, 2574, 2592, 2640, 2673, 2688, 2730, 2769, 2772, 2808, 2816, 2835, 2840, 2860, 2880, 2912, 2970, 2982, 3003, 3024, 3080, 3120, 3124, 3159, 3168, 3195, 3240, 3276, 3328, 3360, 3402, 3408, 3432, 3456, 3465, 3510, 3520, 3564, 3640, 3692, 3696, 3744, 3780, 3834, 3840, 3861, 3888, 3905, 3960, 3976, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4260, 4290, 4320, 4368, 4455, 4473, 4480, 4536, 4544, 4576, 4615, 4620, 4680, 4686, 4752, 4860, 4914, 4928, 4970, 4992, 5005, 5040, 5112, 5148, 5184, 5265, 5280, 5346, 5376, 5460, 5467, 5538, 5544, 5616, 5670, 5680, 5720, 5751, 5760, 5824, 5940, 5964, 6006, 6048, 6160, 6237, 6240, 6248, 6318, 6336, 6390, 6435, 6461, 6480, 6552, 6720, 6804, 6816, 6864, 6912, 6930, 7020, 7029, 7040, 7128, 7280, 7371, 7384, 7392, 7455, 7488, 7560, 7668, 7722, 7776, 7810, 7920, 7952, 8008, 8064, 8190, 8307, 8316, 8320, 8424, 8448, 8505, 8520, 8580, 8640, 8736, 8910, 8946, 8960, 9009, 9072, 9088, 9152, 9230, 9240, 9360, 9372, 9504, 9585, 9720, 9828, 9856, 9940, 9984, 10010, 10080, 10153, 10224, 10296, 10368, 10395, 10530, 10560, 10692, 10920, 10934, 11076, 11088, 11232, 11340, 11360, 11440, 11502, 11520, 11583, 11648, 11715, 11880, 11928, 12012, 12096, 12285, 12320, 12474, 12480, 12496, 12636, 12672, 12780, 12870, 12922, 12960, 13104, 13365, 13419, 13440, 13608, 13632, 13728, 13845, 13860, 14040, 14058, 14080, 14256, 14560, 14742, 14768, 14784, 14910, 14976, 15015, 15120, 15336, 15444, 15552, 15620, 15795, 15840, 15904, 16016, 16128, 16380, 16401, 16614, 16632, 16640, 16848, 17010, 17040, 17160, 17253, 17280, 17472, 17820, 17892, 18018, 18144, 18176, 18304, 18460, 18480, 18711, 18720, 18744, 19008, 19170, 19305, 19383, 19440, 19656, 19712, 19880, 20020, 20160, 20306, 20448, 20592, 20736, 20790, 21060, 21087, 21120, 21384, 21840, 21868, 22113, 22152, 22176, 22365, 22464, 22680, 22720, 22880, 23004, 23166, 23296, 23430, 23760, 23856, 24024, 24192, 24570, 24640, 24921, 24948, 24960, 24992, 25272, 25344, 25560, 25740, 25844, 25920, 26208, 26730, 26838, 26880, 27027, 27216, 27264, 27335, 27456, 27690, 27720, 28080, 28116, 28512, 28755, 29120, 29484, 29536, 29568, 29820, 29952, 30030, 30240, 30459, 30672, 30888, 31104, 31185, 31240, 31590, 31680, 31808, 32032, 32305, 32760, 32802, 33228, 33264, 33696, 34020, 34080, 34320, 34506, 34560, 34749, 34944, 35145, 35640, 35784, 36036, 36288, 36608, 36855, 36920, 36960, 37422, 37440, 37488, 38016, 38340, 38610, 38766, 38880, 39312, 39760, 40040, 40257, 40320, 40612, 40896, 41184, 41535, 41580, 42120, 42174, 42240, 42768, 43680, 43736, 44226, 44304, 44352, 44730, 44928, 45045, 45360, 45440, 45760, 46008, 46332, 46860, 47520, 47712, 48048, 48384, 49140, 49203, 49280, 49842, 49896, 49920, 49984, 50544, 50765, 51120, 51480, 51688, 51840, 52416, 53460, 53676, 54054, 54432, 54528, 54670, 54912, 55380, 55440, 56160, 56232, 57024, 57510, 57915, 58149, 58240, 58968, 59072, 59136, 59640, 60060, 60480, 60918, 61344, 61776, 62208, 62370, 62480, 63180, 63261, 63360, 63616, 64064, 64610, 65520, 65604, 66456, 66528, 67095, 67392, 68040, 68160, 68640, 69012, 69498, 69888, 70290, 71071, 71280, 71568, 72072, 72576, 73710, 73840, 73920, 74763, 74844, 74880, 74976, 76032, 76680, 77220, 77532, 77760, 78624, 79520, 80080, 80514, 80640, 81081, 81224, 81792, 82005, 82368, 83070, 83160, 84240, 84348, 85536, 86265, 87360, 87472, 88452, 88608, 88704, 89460, 89856, 90090, 90720, 90880, 91377, 91520, 92016, 92664, 93555, 93720, 95040, 95424, 96096, 96915, 98280, 98406, 98560, 99684, 99792, 99968, 101088, 101530, 102240, 102960, 103376, 103680, 104832, 105435, 106920, 107352, 108108, 108864, 109340, 109824, 110565, 110760, 110880, 112320, 112464, 114048, 115020, 115830, 116298, 116480, 117936, 118144, 119280, 120120, 120771, 120960, 121836, 122688, 123552, 124605, 124740, 124960, 126360, 126522, 126720, 127232, 128128, 129220, 131040, 131208, 132912, 133056, 134190, 134784, 135135, 136080, 136320, 137280, 138024, 138996, 140580, 142142, 142560, 143136, 144144, 145152, 147420, 147609, 147680, 147840, 149526, 149688, 149760, 149952, 152295, 153360, 154440, 155064, 155520, 157248, 159040, 160160, 161028, 162162, 162448, 163584, 164010, 164736, 166140, 166320, 168480, 168696, 171072, 172530, 173745, 174447, 174720, 174944, 176904, 177216, 177408, 178920, 180180, 181440, 182754, 183040, 184032, 185328, 187110, 187440, 189783, 190080, 190848, 192192, 193830, 196560, 196812, 199368, 199584, 199936, 201285, 202176, 203060, 204480, 205920, 206752, 209664, 210870, 213213, 213840, 214704, 216216, 217728, 218680, 221130, 221520, 221760, 224289, 224640, 224928, 228096, 230040, 231660, 232596, 235872, 236288, 238560, 240240, 241542, 241920, 243243, 243672, 245376, 246015, 247104, 249210, 249480, 249920, 252720, 253044, 256256, 258440, 262080, 262416, 265824, 266112, 268380, 269568, 270270, 272160, 272640, 274131, 274560, 276048, 277992, 281160, 284284, 285120, 286272, 288288, 290745, 294840, 295218, 295360, 295680, 299052, 299376, 299904, 304590, 306720, 308880, 310128, 311040, 314496, 316305, 318080, 320320, 322056, 324324, 324896, 328020, 329472, 332280, 332640, 336960, 337392, 342144, 345060, 347490, 348894, 349440, 349888, 353808, 354432, 355355, 357840, 360360, 362880, 365508, 368064, 370656, 373815, 374220, 374880, 379566, 380160, 381696, 384384, 387660, 393120, 393624, 398736, 399168, 402570, 404352, 405405, 406120, 408960, 411840, 413504, 421740, 426426, 427680, 429408, 432432, 435456, 437360, 442260, 442827, 443040, 443520, 448578, 449280, 449856, 456885, 460080, 463320, 465192, 471744, 477120, 480480, 483084, 486486, 487344, 490752, 492030, 494208, 498420, 498960, 499840, 505440, 506088, 516880, 523341, 524160, 524832, 531648, 532224, 536760, 540540, 544320, 548262, 549120, 552096, 555984, 562320, 568568, 570240, 572544, 576576, 581490, 589680, 590436, 590720, 598104, 598752, 599808, 603855, 609180, 613440, 617760, 620256, 628992, 632610, 636160, 639639, 640640, 644112, 648648, 649792, 656040, 664560, 665280, 673920, 674784, 684288, 690120, 694980, 697788, 699776, 707616, 708864, 710710, 715680, 720720, 725760, 731016, 736128, 738045, 741312, 747630, 748440, 749760, 759132, 768768, 775320, 786240, 787248, 797472, 798336, 805140, 808704, 810810, 812240, 817920, 822393, 823680, 827008, 843480, 852852, 855360, 858816, 864864, 872235, 874720, 884520, 885654, 886080, 887040, 897156, 899712, 913770, 920160, 926640, 930384, 943488, 948915, 954240, 960960, 966168, 972972, 974688, 984060, 988416, 996840, 997920, 999680, 1010880, 1012176, 1033760, 1046682, 1048320, 1049664, 1063296, 1066065, 1073520, 1081080, 1088640, 1096524, 1104192, 1111968, 1121445, 1124640, 1137136, 1140480, 1145088, 1153152, 1162980, 1179360, 1180872, 1181440, 1196208, 1197504, 1207710, 1216215, 1218360, 1226880, 1235520, 1240512, 1265220, 1279278, 1281280, 1288224, 1297296, 1299584, 1312080, 1328481, 1329120, 1330560, 1347840, 1349568, 1370655, 1380240, 1389960, 1395576, 1399552, 1415232, 1421420, 1431360, 1441440, 1462032, 1472256, 1476090, 1482624, 1495260, 1496880, 1499520, 1518264, 1550640, 1570023, 1572480, 1574496, 1594944, 1596672, 1610280, 1621620, 1624480, 1644786, 1647360, 1654016, 1686960, 1705704, 1710720, 1717632, 1729728, 1744470, 1749440, 1769040, 1771308, 1772160, 1794312, 1799424, 1827540, 1840320, 1853280, 1860768, 1886976, 1897830, 1908480, 1918917, 1921920, 1932336, 1945944, 1949376, 1968120, 1993680, 1995840, 2021760, 2024352, 2067520, 2093364, 2099328, 2126592, 2132130, 2147040, 2162160, 2177280, 2193048, 2208384, 2214135, 2223936, 2242890, 2249280, 2274272, 2306304, 2325960, 2358720, 2361744, 2392416, 2395008, 2415420, 2432430, 2436720, 2453760, 2467179, 2471040, 2481024, 2530440, 2558556, 2576448, 2594592, 2599168, 2616705, 2624160, 2656962, 2658240, 2661120, 2699136, 2741310, 2760480, 2779920, 2791152, 2830464, 2842840, 2862720, 2882880, 2924064, 2952180, 2965248, 2990520, 2993760, 2999040, 3036528, 3101280, 3140046, 3144960, 3148992, 3189888, 3198195, 3220560, 3243240, 3248960, 3289572, 3373920, 3411408, 3421440, 3435264, 3459456, 3488940, 3498880, 3538080, 3542616, 3544320, 3588624, 3655080, 3680640, 3706560, 3721536, 3795660, 3837834, 3843840, 3864672, 3891888, 3898752, 3936240, 3987360, 3991680, 4043520, 4048704, 4111965, 4135040, 4186728, 4198656, 4264260, 4294080, 4324320, 4386096, 4416768, 4428270, 4447872, 4485780, 4498560, 4548544, 4651920, 4717440, 4723488, 4784832, 4790016, 4830840, 4864860, 4873440, 4934358, 4942080, 4962048, 5060880, 5117112, 5152896, 5189184, 5233410, 5248320, 5313924, 5316480, 5398272, 5482620, 5520960, 5559840, 5582304, 5660928, 5685680, 5725440, 5756751, 5765760, 5848128, 5904360, 5981040, 5987520, 6073056, 6202560, 6280092, 6297984, 6379776, 6396390, 6441120, 6486480, 6497920, 6579144, 6642405, 6747840, 6822816, 6918912, 6977880, 6997760, 7076160, 7085232, 7177248, 7310160, 7361280, 7413120, 7443072, 7591320, 7675668, 7729344, 7783776, 7797504, 7850115, 7872480, 7974720, 7983360, 8097408, 8223930, 8270080, 8373456, 8528520, 8588160, 8648640, 8772192, 8856540, 8895744, 8971560, 8997120, 9097088, 9303840, 9434880, 9446976, 9569664, 9594585, 9661680, 9729720, 9746880, 9868716, 10121760, 10234224, 10305792, 10378368, 10466820, 10496640, 10627848, 10632960, 10965240, 11041920, 11119680, 11164608, 11371360, 11513502, 11531520, 11696256, 11808720, 11962080, 11975040, 12146112, 12335895, 12405120, 12560184, 12595968, 12792780, 12882240, 12972960, 12995840, 13158288, 13284810, 13495680, 13645632, 13955760, 14152320, 14170464, 14354496, 14620320, 14826240, 14886144, 15182640, 15351336, 15458688, 15567552, 15700230, 15744960, 15949440, 16194816, 16447860, 16746912, 17057040, 17176320, 17270253, 17297280, 17544384, 17713080, 17943120, 18194176, 18607680, 18893952, 19139328, 19189170, 19323360, 19459440, 19493760, 19737432, 20243520, 20468448, 20756736, 20933640, 20993280, 21255696, 21930480, 22083840, 22239360, 22329216, 22742720, 23027004, 23392512, 23617440, 23924160, 23950080, 24292224, 24671790, 24810240, 25120368, 25585560, 25764480, 25945920, 26316576, 26569620, 26991360, 27291264, 27911520, 28304640, 28340928, 28708992, 28783755, 29240640, 30365280, 30702672, 30917376, 31135104, 31400460, 31489920, 31898880, 32895720, 33493824, 34114080, 34540506, 34594560, 35088768, 35426160, 35886240, 37215360, 37787904, 38378340, 38646720, 38918880, 38987520, 39474864, 40487040, 40936896, 41867280, 42511392, 43860960, 44478720, 44658432, 45485440, 46054008, 47234880, 47848320, 48584448, 49343580, 50240736, 51171120, 51528960, 51891840, 52633152, 53139240, 54582528, 55823040, 56681856, 57417984, 57567510, 58481280, 60730560, 61405344, 62270208, 62800920, 62979840, 65791440, 66987648, 68228160, 69081012, 70177536, 70852320, 71772480, 74430720, 76756680, 77293440, 77837760, 78949728, 80974080, 81873792, 83734560, 85022784, 86351265, 87721920, 90970880, 92108016, 94469760, 95696640, 98687160, 100481472, 102342240, 103783680, 105266304, 106278480, 111646080, 113363712, 115135020, 116962560, 121461120, 122810688, 125601840, 131582880, 133975296, 136456320, 138162024, 141704640, 143544960, 153513360, 154586880, 155675520, 157899456, 163747584, 167469120, 170045568, 172702530, 175443840, 184216032, 188939520, 197374320, 200962944, 204684480, 210532608, 212556960, 223292160, 230270040, 242922240, 245621376, 251203680, 263165760, 272912640, 276324048, 283409280, 287089920, 307026720, 311351040, 315798912, 334938240, 340091136, 345405060, 350887680, 368432064, 394748640, 401925888, 409368960, 425113920, 460540080, 491242752, 502407360, 526331520, 552648096, 566818560, 614053440, 631597824, 669876480, 690810120, 736864128, 789497280, 818737920, 850227840, 921080160, 1004814720, 1052663040, 1105296192, 1228106880, 1381620240, 1473728256, 1578994560, 1700455680, 1842160320, 2009629440, 2210592384, 2456213760, 2763240480, 3157989120, 3684320640, 4421184768, 5526480960, 7368641280, 11052961920, 22105923840]

約数ペア:

[(1, 22105923840), (2, 11052961920), (3, 7368641280), (4, 5526480960), (5, 4421184768), (6, 3684320640), (7, 3157989120), (8, 2763240480), (9, 2456213760), (10, 2210592384), (11, 2009629440), (12, 1842160320), (13, 1700455680), (14, 1578994560), (15, 1473728256), (16, 1381620240), (18, 1228106880), (20, 1105296192), (21, 1052663040), (22, 1004814720), (24, 921080160), (26, 850227840), (27, 818737920), (28, 789497280), (30, 736864128), (32, 690810120), (33, 669876480), (35, 631597824), (36, 614053440), (39, 566818560), (40, 552648096), (42, 526331520), (44, 502407360), (45, 491242752), (48, 460540080), (52, 425113920), (54, 409368960), (55, 401925888), (56, 394748640), (60, 368432064), (63, 350887680), (64, 345405060), (65, 340091136), (66, 334938240), (70, 315798912), (71, 311351040), (72, 307026720), (77, 287089920), (78, 283409280), (80, 276324048), (81, 272912640), (84, 263165760), (88, 251203680), (90, 245621376), (91, 242922240), (96, 230270040), (99, 223292160), (104, 212556960), (105, 210532608), (108, 204684480), (110, 200962944), (112, 197374320), (117, 188939520), (120, 184216032), (126, 175443840), (128, 172702530), (130, 170045568), (132, 167469120), (135, 163747584), (140, 157899456), (142, 155675520), (143, 154586880), (144, 153513360), (154, 143544960), (156, 141704640), (160, 138162024), (162, 136456320), (165, 133975296), (168, 131582880), (176, 125601840), (180, 122810688), (182, 121461120), (189, 116962560), (192, 115135020), (195, 113363712), (198, 111646080), (208, 106278480), (210, 105266304), (213, 103783680), (216, 102342240), (220, 100481472), (224, 98687160), (231, 95696640), (234, 94469760), (240, 92108016), (243, 90970880), (252, 87721920), (256, 86351265), (260, 85022784), (264, 83734560), (270, 81873792), (273, 80974080), (280, 78949728), (284, 77837760), (286, 77293440), (288, 76756680), (297, 74430720), (308, 71772480), (312, 70852320), (315, 70177536), (320, 69081012), (324, 68228160), (330, 66987648), (336, 65791440), (351, 62979840), (352, 62800920), (355, 62270208), (360, 61405344), (364, 60730560), (378, 58481280), (384, 57567510), (385, 57417984), (390, 56681856), (396, 55823040), (405, 54582528), (416, 53139240), (420, 52633152), (426, 51891840), (429, 51528960), (432, 51171120), (440, 50240736), (448, 49343580), (455, 48584448), (462, 47848320), (468, 47234880), (480, 46054008), (486, 45485440), (495, 44658432), (497, 44478720), (504, 43860960), (520, 42511392), (528, 41867280), (540, 40936896), (546, 40487040), (560, 39474864), (567, 38987520), (568, 38918880), (572, 38646720), (576, 38378340), (585, 37787904), (594, 37215360), (616, 35886240), (624, 35426160), (630, 35088768), (639, 34594560), (640, 34540506), (648, 34114080), (660, 33493824), (672, 32895720), (693, 31898880), (702, 31489920), (704, 31400460), (710, 31135104), (715, 30917376), (720, 30702672), (728, 30365280), (756, 29240640), (768, 28783755), (770, 28708992), (780, 28340928), (781, 28304640), (792, 27911520), (810, 27291264), (819, 26991360), (832, 26569620), (840, 26316576), (852, 25945920), (858, 25764480), (864, 25585560), (880, 25120368), (891, 24810240), (896, 24671790), (910, 24292224), (923, 23950080), (924, 23924160), (936, 23617440), (945, 23392512), (960, 23027004), (972, 22742720), (990, 22329216), (994, 22239360), (1001, 22083840), (1008, 21930480), (1040, 21255696), (1053, 20993280), (1056, 20933640), (1065, 20756736), (1080, 20468448), (1092, 20243520), (1120, 19737432), (1134, 19493760), (1136, 19459440), (1144, 19323360), (1152, 19189170), (1155, 19139328), (1170, 18893952), (1188, 18607680), (1215, 18194176), (1232, 17943120), (1248, 17713080), (1260, 17544384), (1278, 17297280), (1280, 17270253), (1287, 17176320), (1296, 17057040), (1320, 16746912), (1344, 16447860), (1365, 16194816), (1386, 15949440), (1404, 15744960), (1408, 15700230), (1420, 15567552), (1430, 15458688), (1440, 15351336), (1456, 15182640), (1485, 14886144), (1491, 14826240), (1512, 14620320), (1540, 14354496), (1560, 14170464), (1562, 14152320), (1584, 13955760), (1620, 13645632), (1638, 13495680), (1664, 13284810), (1680, 13158288), (1701, 12995840), (1704, 12972960), (1716, 12882240), (1728, 12792780), (1755, 12595968), (1760, 12560184), (1782, 12405120), (1792, 12335895), (1820, 12146112), (1846, 11975040), (1848, 11962080), (1872, 11808720), (1890, 11696256), (1917, 11531520), (1920, 11513502), (1944, 11371360), (1980, 11164608), (1988, 11119680), (2002, 11041920), (2016, 10965240), (2079, 10632960), (2080, 10627848), (2106, 10496640), (2112, 10466820), (2130, 10378368), (2145, 10305792), (2160, 10234224), (2184, 10121760), (2240, 9868716), (2268, 9746880), (2272, 9729720), (2288, 9661680), (2304, 9594585), (2310, 9569664), (2340, 9446976), (2343, 9434880), (2376, 9303840), (2430, 9097088), (2457, 8997120), (2464, 8971560), (2485, 8895744), (2496, 8856540), (2520, 8772192), (2556, 8648640), (2574, 8588160), (2592, 8528520), (2640, 8373456), (2673, 8270080), (2688, 8223930), (2730, 8097408), (2769, 7983360), (2772, 7974720), (2808, 7872480), (2816, 7850115), (2835, 7797504), (2840, 7783776), (2860, 7729344), (2880, 7675668), (2912, 7591320), (2970, 7443072), (2982, 7413120), (3003, 7361280), (3024, 7310160), (3080, 7177248), (3120, 7085232), (3124, 7076160), (3159, 6997760), (3168, 6977880), (3195, 6918912), (3240, 6822816), (3276, 6747840), (3328, 6642405), (3360, 6579144), (3402, 6497920), (3408, 6486480), (3432, 6441120), (3456, 6396390), (3465, 6379776), (3510, 6297984), (3520, 6280092), (3564, 6202560), (3640, 6073056), (3692, 5987520), (3696, 5981040), (3744, 5904360), (3780, 5848128), (3834, 5765760), (3840, 5756751), (3861, 5725440), (3888, 5685680), (3905, 5660928), (3960, 5582304), (3976, 5559840), (4004, 5520960), (4032, 5482620), (4095, 5398272), (4158, 5316480), (4160, 5313924), (4212, 5248320), (4224, 5233410), (4260, 5189184), (4290, 5152896), (4320, 5117112), (4368, 5060880), (4455, 4962048), (4473, 4942080), (4480, 4934358), (4536, 4873440), (4544, 4864860), (4576, 4830840), (4615, 4790016), (4620, 4784832), (4680, 4723488), (4686, 4717440), (4752, 4651920), (4860, 4548544), (4914, 4498560), (4928, 4485780), (4970, 4447872), (4992, 4428270), (5005, 4416768), (5040, 4386096), (5112, 4324320), (5148, 4294080), (5184, 4264260), (5265, 4198656), (5280, 4186728), (5346, 4135040), (5376, 4111965), (5460, 4048704), (5467, 4043520), (5538, 3991680), (5544, 3987360), (5616, 3936240), (5670, 3898752), (5680, 3891888), (5720, 3864672), (5751, 3843840), (5760, 3837834), (5824, 3795660), (5940, 3721536), (5964, 3706560), (6006, 3680640), (6048, 3655080), (6160, 3588624), (6237, 3544320), (6240, 3542616), (6248, 3538080), (6318, 3498880), (6336, 3488940), (6390, 3459456), (6435, 3435264), (6461, 3421440), (6480, 3411408), (6552, 3373920), (6720, 3289572), (6804, 3248960), (6816, 3243240), (6864, 3220560), (6912, 3198195), (6930, 3189888), (7020, 3148992), (7029, 3144960), (7040, 3140046), (7128, 3101280), (7280, 3036528), (7371, 2999040), (7384, 2993760), (7392, 2990520), (7455, 2965248), (7488, 2952180), (7560, 2924064), (7668, 2882880), (7722, 2862720), (7776, 2842840), (7810, 2830464), (7920, 2791152), (7952, 2779920), (8008, 2760480), (8064, 2741310), (8190, 2699136), (8307, 2661120), (8316, 2658240), (8320, 2656962), (8424, 2624160), (8448, 2616705), (8505, 2599168), (8520, 2594592), (8580, 2576448), (8640, 2558556), (8736, 2530440), (8910, 2481024), (8946, 2471040), (8960, 2467179), (9009, 2453760), (9072, 2436720), (9088, 2432430), (9152, 2415420), (9230, 2395008), (9240, 2392416), (9360, 2361744), (9372, 2358720), (9504, 2325960), (9585, 2306304), (9720, 2274272), (9828, 2249280), (9856, 2242890), (9940, 2223936), (9984, 2214135), (10010, 2208384), (10080, 2193048), (10153, 2177280), (10224, 2162160), (10296, 2147040), (10368, 2132130), (10395, 2126592), (10530, 2099328), (10560, 2093364), (10692, 2067520), (10920, 2024352), (10934, 2021760), (11076, 1995840), (11088, 1993680), (11232, 1968120), (11340, 1949376), (11360, 1945944), (11440, 1932336), (11502, 1921920), (11520, 1918917), (11583, 1908480), (11648, 1897830), (11715, 1886976), (11880, 1860768), (11928, 1853280), (12012, 1840320), (12096, 1827540), (12285, 1799424), (12320, 1794312), (12474, 1772160), (12480, 1771308), (12496, 1769040), (12636, 1749440), (12672, 1744470), (12780, 1729728), (12870, 1717632), (12922, 1710720), (12960, 1705704), (13104, 1686960), (13365, 1654016), (13419, 1647360), (13440, 1644786), (13608, 1624480), (13632, 1621620), (13728, 1610280), (13845, 1596672), (13860, 1594944), (14040, 1574496), (14058, 1572480), (14080, 1570023), (14256, 1550640), (14560, 1518264), (14742, 1499520), (14768, 1496880), (14784, 1495260), (14910, 1482624), (14976, 1476090), (15015, 1472256), (15120, 1462032), (15336, 1441440), (15444, 1431360), (15552, 1421420), (15620, 1415232), (15795, 1399552), (15840, 1395576), (15904, 1389960), (16016, 1380240), (16128, 1370655), (16380, 1349568), (16401, 1347840), (16614, 1330560), (16632, 1329120), (16640, 1328481), (16848, 1312080), (17010, 1299584), (17040, 1297296), (17160, 1288224), (17253, 1281280), (17280, 1279278), (17472, 1265220), (17820, 1240512), (17892, 1235520), (18018, 1226880), (18144, 1218360), (18176, 1216215), (18304, 1207710), (18460, 1197504), (18480, 1196208), (18711, 1181440), (18720, 1180872), (18744, 1179360), (19008, 1162980), (19170, 1153152), (19305, 1145088), (19383, 1140480), (19440, 1137136), (19656, 1124640), (19712, 1121445), (19880, 1111968), (20020, 1104192), (20160, 1096524), (20306, 1088640), (20448, 1081080), (20592, 1073520), (20736, 1066065), (20790, 1063296), (21060, 1049664), (21087, 1048320), (21120, 1046682), (21384, 1033760), (21840, 1012176), (21868, 1010880), (22113, 999680), (22152, 997920), (22176, 996840), (22365, 988416), (22464, 984060), (22680, 974688), (22720, 972972), (22880, 966168), (23004, 960960), (23166, 954240), (23296, 948915), (23430, 943488), (23760, 930384), (23856, 926640), (24024, 920160), (24192, 913770), (24570, 899712), (24640, 897156), (24921, 887040), (24948, 886080), (24960, 885654), (24992, 884520), (25272, 874720), (25344, 872235), (25560, 864864), (25740, 858816), (25844, 855360), (25920, 852852), (26208, 843480), (26730, 827008), (26838, 823680), (26880, 822393), (27027, 817920), (27216, 812240), (27264, 810810), (27335, 808704), (27456, 805140), (27690, 798336), (27720, 797472), (28080, 787248), (28116, 786240), (28512, 775320), (28755, 768768), (29120, 759132), (29484, 749760), (29536, 748440), (29568, 747630), (29820, 741312), (29952, 738045), (30030, 736128), (30240, 731016), (30459, 725760), (30672, 720720), (30888, 715680), (31104, 710710), (31185, 708864), (31240, 707616), (31590, 699776), (31680, 697788), (31808, 694980), (32032, 690120), (32305, 684288), (32760, 674784), (32802, 673920), (33228, 665280), (33264, 664560), (33696, 656040), (34020, 649792), (34080, 648648), (34320, 644112), (34506, 640640), (34560, 639639), (34749, 636160), (34944, 632610), (35145, 628992), (35640, 620256), (35784, 617760), (36036, 613440), (36288, 609180), (36608, 603855), (36855, 599808), (36920, 598752), (36960, 598104), (37422, 590720), (37440, 590436), (37488, 589680), (38016, 581490), (38340, 576576), (38610, 572544), (38766, 570240), (38880, 568568), (39312, 562320), (39760, 555984), (40040, 552096), (40257, 549120), (40320, 548262), (40612, 544320), (40896, 540540), (41184, 536760), (41535, 532224), (41580, 531648), (42120, 524832), (42174, 524160), (42240, 523341), (42768, 516880), (43680, 506088), (43736, 505440), (44226, 499840), (44304, 498960), (44352, 498420), (44730, 494208), (44928, 492030), (45045, 490752), (45360, 487344), (45440, 486486), (45760, 483084), (46008, 480480), (46332, 477120), (46860, 471744), (47520, 465192), (47712, 463320), (48048, 460080), (48384, 456885), (49140, 449856), (49203, 449280), (49280, 448578), (49842, 443520), (49896, 443040), (49920, 442827), (49984, 442260), (50544, 437360), (50765, 435456), (51120, 432432), (51480, 429408), (51688, 427680), (51840, 426426), (52416, 421740), (53460, 413504), (53676, 411840), (54054, 408960), (54432, 406120), (54528, 405405), (54670, 404352), (54912, 402570), (55380, 399168), (55440, 398736), (56160, 393624), (56232, 393120), (57024, 387660), (57510, 384384), (57915, 381696), (58149, 380160), (58240, 379566), (58968, 374880), (59072, 374220), (59136, 373815), (59640, 370656), (60060, 368064), (60480, 365508), (60918, 362880), (61344, 360360), (61776, 357840), (62208, 355355), (62370, 354432), (62480, 353808), (63180, 349888), (63261, 349440), (63360, 348894), (63616, 347490), (64064, 345060), (64610, 342144), (65520, 337392), (65604, 336960), (66456, 332640), (66528, 332280), (67095, 329472), (67392, 328020), (68040, 324896), (68160, 324324), (68640, 322056), (69012, 320320), (69498, 318080), (69888, 316305), (70290, 314496), (71071, 311040), (71280, 310128), (71568, 308880), (72072, 306720), (72576, 304590), (73710, 299904), (73840, 299376), (73920, 299052), (74763, 295680), (74844, 295360), (74880, 295218), (74976, 294840), (76032, 290745), (76680, 288288), (77220, 286272), (77532, 285120), (77760, 284284), (78624, 281160), (79520, 277992), (80080, 276048), (80514, 274560), (80640, 274131), (81081, 272640), (81224, 272160), (81792, 270270), (82005, 269568), (82368, 268380), (83070, 266112), (83160, 265824), (84240, 262416), (84348, 262080), (85536, 258440), (86265, 256256), (87360, 253044), (87472, 252720), (88452, 249920), (88608, 249480), (88704, 249210), (89460, 247104), (89856, 246015), (90090, 245376), (90720, 243672), (90880, 243243), (91377, 241920), (91520, 241542), (92016, 240240), (92664, 238560), (93555, 236288), (93720, 235872), (95040, 232596), (95424, 231660), (96096, 230040), (96915, 228096), (98280, 224928), (98406, 224640), (98560, 224289), (99684, 221760), (99792, 221520), (99968, 221130), (101088, 218680), (101530, 217728), (102240, 216216), (102960, 214704), (103376, 213840), (103680, 213213), (104832, 210870), (105435, 209664), (106920, 206752), (107352, 205920), (108108, 204480), (108864, 203060), (109340, 202176), (109824, 201285), (110565, 199936), (110760, 199584), (110880, 199368), (112320, 196812), (112464, 196560), (114048, 193830), (115020, 192192), (115830, 190848), (116298, 190080), (116480, 189783), (117936, 187440), (118144, 187110), (119280, 185328), (120120, 184032), (120771, 183040), (120960, 182754), (121836, 181440), (122688, 180180), (123552, 178920), (124605, 177408), (124740, 177216), (124960, 176904), (126360, 174944), (126522, 174720), (126720, 174447), (127232, 173745), (128128, 172530), (129220, 171072), (131040, 168696), (131208, 168480), (132912, 166320), (133056, 166140), (134190, 164736), (134784, 164010), (135135, 163584), (136080, 162448), (136320, 162162), (137280, 161028), (138024, 160160), (138996, 159040), (140580, 157248), (142142, 155520), (142560, 155064), (143136, 154440), (144144, 153360), (145152, 152295), (147420, 149952), (147609, 149760), (147680, 149688), (147840, 149526)]