28246458240

素因数分解:

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

素因数の和:153

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 128, 130, 132, 135, 138, 140, 142, 143, 144, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 213, 216, 220, 224, 230, 231, 234, 240, 252, 253, 260, 264, 270, 273, 276, 280, 284, 286, 288, 297, 299, 308, 312, 315, 320, 322, 330, 336, 345, 351, 352, 355, 360, 364, 368, 378, 384, 385, 390, 396, 414, 416, 420, 426, 429, 432, 440, 448, 455, 460, 462, 468, 480, 483, 495, 497, 504, 506, 520, 528, 540, 546, 552, 560, 568, 572, 576, 585, 594, 598, 616, 621, 624, 630, 639, 640, 644, 660, 672, 690, 693, 702, 704, 710, 715, 720, 728, 736, 756, 759, 770, 780, 781, 792, 805, 819, 828, 832, 840, 852, 858, 864, 880, 896, 897, 910, 920, 923, 924, 936, 945, 960, 966, 990, 994, 1001, 1008, 1012, 1035, 1040, 1056, 1065, 1080, 1092, 1104, 1120, 1136, 1144, 1152, 1155, 1170, 1188, 1196, 1232, 1242, 1248, 1260, 1265, 1278, 1287, 1288, 1320, 1344, 1365, 1380, 1386, 1404, 1408, 1420, 1430, 1440, 1449, 1456, 1472, 1485, 1491, 1495, 1512, 1518, 1540, 1560, 1562, 1584, 1610, 1633, 1638, 1656, 1664, 1680, 1704, 1716, 1728, 1755, 1760, 1771, 1794, 1820, 1840, 1846, 1848, 1872, 1890, 1917, 1920, 1932, 1980, 1988, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2112, 2130, 2145, 2160, 2184, 2208, 2240, 2272, 2277, 2288, 2310, 2340, 2343, 2376, 2392, 2415, 2457, 2464, 2484, 2485, 2496, 2520, 2530, 2556, 2574, 2576, 2640, 2688, 2691, 2730, 2760, 2769, 2772, 2808, 2840, 2860, 2880, 2898, 2912, 2944, 2970, 2982, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3124, 3168, 3195, 3220, 3266, 3276, 3289, 3312, 3360, 3408, 3432, 3456, 3465, 3510, 3520, 3542, 3588, 3640, 3680, 3692, 3696, 3744, 3780, 3795, 3834, 3861, 3864, 3905, 3960, 3976, 4004, 4032, 4048, 4095, 4140, 4158, 4160, 4186, 4224, 4260, 4290, 4320, 4347, 4368, 4416, 4473, 4480, 4485, 4544, 4554, 4576, 4615, 4620, 4680, 4686, 4752, 4784, 4830, 4899, 4914, 4928, 4968, 4970, 4992, 5005, 5040, 5060, 5112, 5148, 5152, 5280, 5313, 5382, 5460, 5467, 5520, 5538, 5544, 5616, 5680, 5720, 5760, 5796, 5824, 5940, 5964, 5980, 6006, 6048, 6072, 6160, 6210, 6240, 6248, 6279, 6336, 6390, 6435, 6440, 6461, 6532, 6552, 6578, 6624, 6720, 6816, 6831, 6864, 6930, 7020, 7029, 7040, 7084, 7176, 7245, 7280, 7360, 7384, 7392, 7455, 7488, 7560, 7590, 7668, 7722, 7728, 7810, 7920, 7952, 8008, 8064, 8073, 8096, 8165, 8190, 8280, 8307, 8316, 8320, 8372, 8520, 8580, 8640, 8694, 8736, 8832, 8855, 8946, 8970, 9009, 9088, 9108, 9152, 9230, 9240, 9360, 9372, 9504, 9568, 9585, 9660, 9798, 9828, 9856, 9867, 9936, 9940, 10010, 10080, 10120, 10153, 10224, 10296, 10304, 10395, 10465, 10560, 10626, 10764, 10920, 10934, 11040, 11076, 11088, 11232, 11360, 11385, 11431, 11440, 11592, 11648, 11715, 11880, 11928, 11960, 12012, 12096, 12144, 12285, 12320, 12420, 12480, 12496, 12558, 12672, 12780, 12870, 12880, 12922, 13064, 13104, 13156, 13248, 13419, 13440, 13455, 13632, 13662, 13728, 13845, 13860, 14040, 14058, 14168, 14352, 14490, 14560, 14697, 14720, 14768, 14784, 14910, 14976, 15015, 15120, 15180, 15336, 15444, 15456, 15620, 15840, 15904, 15939, 16016, 16146, 16192, 16330, 16380, 16401, 16445, 16560, 16614, 16632, 16744, 17040, 17160, 17280, 17388, 17472, 17710, 17892, 17940, 17963, 18018, 18216, 18304, 18460, 18480, 18720, 18744, 18837, 19008, 19136, 19170, 19305, 19320, 19383, 19596, 19656, 19734, 19872, 19880, 20020, 20160, 20240, 20306, 20448, 20592, 20608, 20790, 20930, 21087, 21120, 21229, 21252, 21528, 21735, 21840, 21868, 22080, 22152, 22176, 22365, 22464, 22720, 22770, 22862, 22880, 23023, 23184, 23430, 23760, 23856, 23920, 24024, 24192, 24288, 24495, 24570, 24640, 24840, 24921, 24960, 24992, 25116, 25560, 25740, 25760, 25844, 26128, 26208, 26312, 26496, 26565, 26838, 26910, 27027, 27264, 27324, 27335, 27456, 27690, 27720, 28080, 28116, 28336, 28704, 28980, 29120, 29394, 29536, 29568, 29601, 29820, 30030, 30240, 30360, 30459, 30672, 30888, 30912, 31240, 31395, 31680, 31808, 31878, 32032, 32292, 32305, 32384, 32660, 32760, 32802, 32890, 33120, 33228, 33264, 33488, 34080, 34155, 34293, 34320, 34776, 34944, 35145, 35420, 35784, 35880, 35926, 36036, 36432, 36920, 36960, 37440, 37488, 37674, 38016, 38272, 38340, 38610, 38640, 38766, 39192, 39312, 39468, 39744, 39760, 40040, 40320, 40365, 40480, 40612, 40896, 41184, 41535, 41580, 41860, 42174, 42458, 42504, 43056, 43470, 43680, 43736, 44091, 44160, 44304, 44352, 44730, 44928, 45045, 45440, 45540, 45724, 45760, 46046, 46368, 46860, 47520, 47712, 47817, 47840, 48048, 48576, 48990, 49140, 49203, 49280, 49335, 49680, 49842, 49984, 50232, 50765, 51120, 51480, 51520, 51688, 52256, 52416, 52624, 53130, 53676, 53820, 53889, 54054, 54648, 54670, 54912, 55380, 55440, 56160, 56232, 56511, 56672, 57155, 57408, 57960, 58149, 58240, 58788, 59072, 59202, 59640, 60060, 60480, 60720, 60918, 61344, 61776, 61824, 62480, 62790, 63360, 63616, 63687, 63756, 64064, 64584, 64610, 65320, 65520, 65604, 65780, 66240, 66456, 66528, 66976, 67095, 68160, 68310, 68586, 68640, 69069, 69552, 70290, 70840, 71071, 71568, 71760, 71852, 72072, 72864, 73485, 73840, 73920, 74880, 74976, 75348, 76680, 77220, 77280, 77532, 78384, 78624, 78936, 79488, 79520, 79695, 80080, 80730, 80960, 81224, 81792, 82005, 82368, 83070, 83160, 83720, 84348, 84916, 85008, 86112, 86940, 87360, 87472, 88182, 88608, 88704, 88803, 89460, 89815, 90090, 91080, 91377, 91448, 91520, 92092, 92736, 93720, 94185, 95040, 95424, 95634, 95680, 96096, 96915, 97152, 97980, 98280, 98406, 98670, 99360, 99684, 99968, 100464, 101530, 102240, 102879, 102960, 103040, 103376, 104512, 104832, 105248, 105435, 106145, 106260, 107352, 107640, 107778, 108108, 109296, 109340, 110760, 110880, 112320, 112464, 113022, 113344, 114310, 114816, 115115, 115920, 116298, 117576, 118144, 118404, 119280, 120120, 120960, 121440, 121836, 122688, 123552, 124605, 124960, 125580, 125741, 127374, 127512, 128128, 129168, 129220, 130640, 131040, 131208, 131560, 132480, 132912, 133056, 133952, 134190, 135135, 136320, 136620, 137172, 137280, 138138, 139104, 140580, 141680, 142142, 143136, 143520, 143704, 144144, 145728, 146970, 147609, 147680, 147840, 148005, 148603, 149952, 150696, 152295, 153360, 154440, 154560, 155064, 156768, 157248, 157872, 159040, 159390, 160160, 161460, 161667, 161920, 162448, 164010, 164736, 166140, 166320, 167440, 168696, 169832, 170016, 171465, 172224, 173880, 174447, 174720, 174944, 176364, 177216, 177606, 178920, 179630, 180180, 182160, 182754, 182896, 184184, 185472, 187440, 188370, 190080, 190848, 191061, 191268, 191360, 192192, 193830, 195960, 196560, 196812, 197340, 198720, 199368, 200928, 203060, 204480, 205758, 205920, 206752, 207207, 209024, 210496, 210870, 212290, 212520, 213213, 214704, 215280, 215556, 216216, 218592, 218680, 220455, 221520, 221760, 224640, 224928, 226044, 226688, 228620, 230230, 231840, 232596, 233519, 235152, 236808, 238560, 239085, 240240, 242880, 243672, 245376, 246015, 247104, 249210, 249920, 251160, 251482, 254748, 255024, 258336, 258440, 261280, 262080, 262416, 263120, 265824, 266112, 267904, 268380, 269445, 270270, 273240, 274131, 274344, 274560, 276276, 278208, 281160, 282555, 283360, 284284, 286272, 287040, 287408, 288288, 290745, 291456, 293940, 295218, 295360, 296010, 297206, 299904, 301392, 304590, 306720, 308637, 308880, 309120, 310128, 313536, 314496, 315744, 318080, 318435, 318780, 320320, 322920, 323334, 324896, 328020, 332280, 332640, 334880, 337392, 339664, 340032, 342930, 344448, 345345, 347760, 348894, 349888, 352728, 354432, 355212, 355355, 357840, 359260, 360360, 364320, 365508, 365792, 368368, 374880, 376740, 377223, 382122, 382536, 384384, 387660, 391920, 393120, 393624, 394680, 397440, 398736, 401856, 406120, 408960, 411516, 411840, 413504, 414414, 420992, 421740, 424580, 425040, 426426, 429408, 430560, 431112, 432432, 437184, 437360, 440910, 443040, 443520, 444015, 445809, 449856, 452088, 456885, 457240, 460460, 463680, 465192, 467038, 470304, 473616, 477120, 478170, 480480, 485001, 485760, 487344, 492030, 494208, 498420, 499840, 502320, 502964, 509496, 510048, 514395, 516672, 516880, 522560, 524160, 524832, 526240, 531648, 536760, 538890, 540540, 546480, 548262, 548688, 552552, 556416, 562320, 565110, 566720, 568568, 572544, 573183, 574080, 574816, 576576, 581490, 587880, 590436, 590720, 592020, 594412, 602784, 609180, 613440, 617274, 617760, 620256, 621621, 627072, 628705, 631488, 636870, 637560, 639639, 640640, 645840, 646668, 649792, 656040, 664560, 665280, 669760, 674784, 679328, 680064, 685860, 690690, 695520, 697788, 699776, 700557, 705456, 710424, 710710, 715680, 718520, 720720, 728640, 731016, 731584, 736736, 738045, 743015, 749760, 753480, 754446, 764244, 765072, 775320, 783840, 786240, 787248, 789360, 797472, 803712, 808335, 812240, 823032, 823680, 827008, 828828, 843480, 849160, 850080, 852852, 858816, 861120, 862224, 864864, 872235, 874368, 874720, 881820, 886080, 888030, 891618, 899712, 904176, 913770, 914480, 920920, 927360, 930384, 934076, 940608, 947232, 954240, 955305, 956340, 960960, 970002, 974688, 984060, 996840, 1004640, 1005928, 1018992, 1020096, 1028790, 1033344, 1033760, 1036035, 1045120, 1049664, 1052480, 1063296, 1066065, 1073520, 1077780, 1081080, 1092960, 1096524, 1097376, 1105104, 1124640, 1130220, 1131669, 1133440, 1137136, 1146366, 1149632, 1153152, 1162980, 1167595, 1175760, 1180872, 1184040, 1188824, 1205568, 1218360, 1226880, 1234548, 1235520, 1240512, 1243242, 1257410, 1262976, 1273740, 1275120, 1279278, 1291680, 1293336, 1299584, 1312080, 1329120, 1330560, 1337427, 1339520, 1349568, 1358656, 1370655, 1371720, 1381380, 1391040, 1395576, 1401114, 1410912, 1420848, 1421420, 1431360, 1437040, 1441440, 1457280, 1462032, 1463168, 1473472, 1476090, 1486030, 1499520, 1506960, 1508892, 1528488, 1530144, 1543185, 1550640, 1567680, 1572480, 1574496, 1578720, 1594944, 1616670, 1624480, 1634633, 1646064, 1657656, 1686960, 1698320, 1700160, 1705704, 1717632, 1722240, 1724448, 1729728, 1744470, 1749440, 1763640, 1772160, 1776060, 1783236, 1808352, 1827540, 1828960, 1841840, 1860768, 1868152, 1881216, 1886115, 1894464, 1910610, 1912680, 1918917, 1921920, 1940004, 1949376, 1968120, 1993680, 2009280, 2011856, 2037984, 2040192, 2057580, 2067520, 2072070, 2099328, 2101671, 2104960, 2132130, 2147040, 2155560, 2162160, 2185920, 2193048, 2194752, 2210208, 2229045, 2249280, 2260440, 2263338, 2274272, 2292732, 2299264, 2325960, 2335190, 2351520, 2361744, 2368080, 2377648, 2411136, 2425005, 2436720, 2469096, 2471040, 2481024, 2486484, 2514820, 2547480, 2550240, 2558556, 2583360, 2586672, 2624160, 2658240, 2674854, 2699136, 2717312, 2741310, 2743440, 2762760, 2782080, 2791152, 2802228, 2821824, 2841696, 2842840, 2862720, 2865915, 2874080, 2882880, 2924064, 2946944, 2952180, 2972060, 3013920, 3017784, 3056976, 3060288, 3086370, 3101280, 3108105, 3135360, 3148992, 3157440, 3189888, 3198195, 3233340, 3248960, 3269266, 3292128, 3315312, 3373920, 3395007, 3396640, 3400320, 3411408, 3448896, 3459456, 3488940, 3498880, 3502785, 3527280, 3552120, 3566472, 3616704, 3655080, 3657920, 3683680, 3721536, 3736304, 3772230, 3788928, 3821220, 3825360, 3837834, 3880008, 3898752, 3936240, 3987360, 4012281, 4018560, 4023712, 4075968, 4115160, 4135040, 4144140, 4203342, 4264260, 4294080, 4311120, 4324320, 4371840, 4386096, 4389504, 4420416, 4458090, 4498560, 4520880, 4526676, 4548544, 4585464, 4651920, 4670380, 4703040, 4723488, 4736160, 4755296, 4850010, 4873440, 4903899, 4938192, 4972968, 5029640, 5094960, 5100480, 5117112, 5166720, 5173344, 5248320, 5316480, 5349708, 5482620, 5486880, 5525520, 5582304, 5604456, 5643648, 5658345, 5683392, 5685680, 5731830, 5748160, 5765760, 5848128, 5904360, 5944120, 6027840, 6035568, 6113952, 6120576, 6172740, 6202560, 6216210, 6297984, 6305013, 6314880, 6396390, 6466680, 6497920, 6538532, 6584256, 6630624, 6687135, 6747840, 6790014, 6793280, 6822816, 6897792, 6977880, 7005570, 7054560, 7104240, 7132944, 7233408, 7310160, 7315840, 7367360, 7443072, 7472608, 7544460, 7642440, 7650720, 7675668, 7760016, 7872480, 7974720, 8024562, 8047424, 8151936, 8173165, 8230320, 8288280, 8406684, 8528520, 8588160, 8622240, 8648640, 8772192, 8840832, 8916180, 9041760, 9053352, 9097088, 9170928, 9303840, 9340760, 9406080, 9446976, 9472320, 9510592, 9594585, 9700020, 9746880, 9807798, 9876384, 9945936, 10059280, 10189920, 10200960, 10234224, 10346688, 10496640, 10508355, 10699416, 10965240, 10973760, 11051040, 11164608, 11208912, 11316690, 11366784, 11371360, 11463660, 11496320, 11696256, 11808720, 11888240, 12055680, 12071136, 12227904, 12345480, 12405120, 12432420, 12610026, 12792780, 12933360, 13077064, 13168512, 13261248, 13374270, 13495680, 13580028, 13586560, 13645632, 13955760, 14011140, 14109120, 14208480, 14265888, 14620320, 14711697, 14734720, 14945216, 15088920, 15284880, 15301440, 15351336, 15520032, 15744960, 15949440, 16049124, 16094848, 16346330, 16460640, 16576560, 16813368, 16975035, 17057040, 17244480, 17297280, 17544384, 17832360, 18083520, 18106704, 18341856, 18607680, 18681520, 18893952, 18944640, 19021184, 19189170, 19400040, 19493760, 19615596, 19752768, 19891872, 20061405, 20118560, 20379840, 20468448, 20693376, 21016710, 21398832, 21930480, 21947520, 22102080, 22329216, 22417824, 22633380, 22742720, 22927320, 23617440, 23776480, 24142272, 24455808, 24519495, 24690960, 24864840, 25220052, 25585560, 25866720, 26154128, 26522496, 26748540, 27160056, 27291264, 27911520, 28022280, 28218240, 28416960, 28531776, 29240640, 29423394, 29890432, 30177840, 30569760, 30602880, 30702672, 31040064, 31489920, 31525065, 32098248, 32692660, 32921280, 33153120, 33626736, 33950070, 34114080, 34488960, 35088768, 35664720, 36167040, 36213408, 36683712, 37215360, 37363040, 38378340, 38800080, 39231192, 39505536, 39783744, 40122810, 40237120, 40759680, 40936896, 42033420, 42797664, 43860960, 44135091, 44204160, 44835648, 45266760, 45485440, 45854640, 47234880, 47552960, 48284544, 49038990, 49381920, 49729680, 50440104, 51171120, 51733440, 52308256, 53497080, 54320112, 55823040, 56044560, 56833920, 57063552, 58481280, 58846788, 60355680, 61139520, 61405344, 62080128, 63050130, 64196496, 65385320, 65842560, 66306240, 67253472, 67900140, 68228160, 71329440, 72426816, 73367424, 73558485, 74726080, 76756680, 77600160, 78462384, 79567488, 80245620, 80474240, 81873792, 84066840, 85595328, 87721920, 88270182, 89671296, 90533520, 91709280, 94469760, 95105920, 98077980, 98763840, 99459360, 100880208, 102342240, 103466880, 104616512, 106994160, 108640224, 111646080, 112089120, 117693576, 120711360, 122279040, 122810688, 126100260, 128392992, 130770640, 132612480, 134506944, 135800280, 136456320, 142658880, 144853632, 147116970, 149452160, 153513360, 155200320, 156924768, 160491240, 168133680, 171190656, 175443840, 176540364, 181067040, 183418560, 196155960, 197527680, 198918720, 201760416, 204684480, 209233024, 213988320, 217280448, 220675455, 224178240, 235387152, 241422720, 245621376, 252200520, 256785984, 261541280, 269013888, 271600560, 285317760, 294233940, 307026720, 310400640, 313849536, 320982480, 336267360, 353080728, 362134080, 366837120, 392311920, 397837440, 403520832, 409368960, 427976640, 434560896, 441350910, 448356480, 470774304, 504401040, 513571968, 523082560, 543201120, 588467880, 614053440, 627699072, 641964960, 672534720, 706161456, 724268160, 784623840, 807041664, 855953280, 882701820, 941548608, 1008802080, 1046165120, 1086402240, 1176935760, 1228106880, 1283929920, 1345069440, 1412322912, 1569247680, 1765403640, 1883097216, 2017604160, 2172804480, 2353871520, 2567859840, 2824645824, 3138495360, 3530807280, 4035208320, 4707743040, 5649291648, 7061614560, 9415486080, 14123229120, 28246458240]

約数ペア:

[(1, 28246458240), (2, 14123229120), (3, 9415486080), (4, 7061614560), (5, 5649291648), (6, 4707743040), (7, 4035208320), (8, 3530807280), (9, 3138495360), (10, 2824645824), (11, 2567859840), (12, 2353871520), (13, 2172804480), (14, 2017604160), (15, 1883097216), (16, 1765403640), (18, 1569247680), (20, 1412322912), (21, 1345069440), (22, 1283929920), (23, 1228106880), (24, 1176935760), (26, 1086402240), (27, 1046165120), (28, 1008802080), (30, 941548608), (32, 882701820), (33, 855953280), (35, 807041664), (36, 784623840), (39, 724268160), (40, 706161456), (42, 672534720), (44, 641964960), (45, 627699072), (46, 614053440), (48, 588467880), (52, 543201120), (54, 523082560), (55, 513571968), (56, 504401040), (60, 470774304), (63, 448356480), (64, 441350910), (65, 434560896), (66, 427976640), (69, 409368960), (70, 403520832), (71, 397837440), (72, 392311920), (77, 366837120), (78, 362134080), (80, 353080728), (84, 336267360), (88, 320982480), (90, 313849536), (91, 310400640), (92, 307026720), (96, 294233940), (99, 285317760), (104, 271600560), (105, 269013888), (108, 261541280), (110, 256785984), (112, 252200520), (115, 245621376), (117, 241422720), (120, 235387152), (126, 224178240), (128, 220675455), (130, 217280448), (132, 213988320), (135, 209233024), (138, 204684480), (140, 201760416), (142, 198918720), (143, 197527680), (144, 196155960), (154, 183418560), (156, 181067040), (160, 176540364), (161, 175443840), (165, 171190656), (168, 168133680), (176, 160491240), (180, 156924768), (182, 155200320), (184, 153513360), (189, 149452160), (192, 147116970), (195, 144853632), (198, 142658880), (207, 136456320), (208, 135800280), (210, 134506944), (213, 132612480), (216, 130770640), (220, 128392992), (224, 126100260), (230, 122810688), (231, 122279040), (234, 120711360), (240, 117693576), (252, 112089120), (253, 111646080), (260, 108640224), (264, 106994160), (270, 104616512), (273, 103466880), (276, 102342240), (280, 100880208), (284, 99459360), (286, 98763840), (288, 98077980), (297, 95105920), (299, 94469760), (308, 91709280), (312, 90533520), (315, 89671296), (320, 88270182), (322, 87721920), (330, 85595328), (336, 84066840), (345, 81873792), (351, 80474240), (352, 80245620), (355, 79567488), (360, 78462384), (364, 77600160), (368, 76756680), (378, 74726080), (384, 73558485), (385, 73367424), (390, 72426816), (396, 71329440), (414, 68228160), (416, 67900140), (420, 67253472), (426, 66306240), (429, 65842560), (432, 65385320), (440, 64196496), (448, 63050130), (455, 62080128), (460, 61405344), (462, 61139520), (468, 60355680), (480, 58846788), (483, 58481280), (495, 57063552), (497, 56833920), (504, 56044560), (506, 55823040), (520, 54320112), (528, 53497080), (540, 52308256), (546, 51733440), (552, 51171120), (560, 50440104), (568, 49729680), (572, 49381920), (576, 49038990), (585, 48284544), (594, 47552960), (598, 47234880), (616, 45854640), (621, 45485440), (624, 45266760), (630, 44835648), (639, 44204160), (640, 44135091), (644, 43860960), (660, 42797664), (672, 42033420), (690, 40936896), (693, 40759680), (702, 40237120), (704, 40122810), (710, 39783744), (715, 39505536), (720, 39231192), (728, 38800080), (736, 38378340), (756, 37363040), (759, 37215360), (770, 36683712), (780, 36213408), (781, 36167040), (792, 35664720), (805, 35088768), (819, 34488960), (828, 34114080), (832, 33950070), (840, 33626736), (852, 33153120), (858, 32921280), (864, 32692660), (880, 32098248), (896, 31525065), (897, 31489920), (910, 31040064), (920, 30702672), (923, 30602880), (924, 30569760), (936, 30177840), (945, 29890432), (960, 29423394), (966, 29240640), (990, 28531776), (994, 28416960), (1001, 28218240), (1008, 28022280), (1012, 27911520), (1035, 27291264), (1040, 27160056), (1056, 26748540), (1065, 26522496), (1080, 26154128), (1092, 25866720), (1104, 25585560), (1120, 25220052), (1136, 24864840), (1144, 24690960), (1152, 24519495), (1155, 24455808), (1170, 24142272), (1188, 23776480), (1196, 23617440), (1232, 22927320), (1242, 22742720), (1248, 22633380), (1260, 22417824), (1265, 22329216), (1278, 22102080), (1287, 21947520), (1288, 21930480), (1320, 21398832), (1344, 21016710), (1365, 20693376), (1380, 20468448), (1386, 20379840), (1404, 20118560), (1408, 20061405), (1420, 19891872), (1430, 19752768), (1440, 19615596), (1449, 19493760), (1456, 19400040), (1472, 19189170), (1485, 19021184), (1491, 18944640), (1495, 18893952), (1512, 18681520), (1518, 18607680), (1540, 18341856), (1560, 18106704), (1562, 18083520), (1584, 17832360), (1610, 17544384), (1633, 17297280), (1638, 17244480), (1656, 17057040), (1664, 16975035), (1680, 16813368), (1704, 16576560), (1716, 16460640), (1728, 16346330), (1755, 16094848), (1760, 16049124), (1771, 15949440), (1794, 15744960), (1820, 15520032), (1840, 15351336), (1846, 15301440), (1848, 15284880), (1872, 15088920), (1890, 14945216), (1917, 14734720), (1920, 14711697), (1932, 14620320), (1980, 14265888), (1988, 14208480), (2002, 14109120), (2016, 14011140), (2024, 13955760), (2070, 13645632), (2079, 13586560), (2080, 13580028), (2093, 13495680), (2112, 13374270), (2130, 13261248), (2145, 13168512), (2160, 13077064), (2184, 12933360), (2208, 12792780), (2240, 12610026), (2272, 12432420), (2277, 12405120), (2288, 12345480), (2310, 12227904), (2340, 12071136), (2343, 12055680), (2376, 11888240), (2392, 11808720), (2415, 11696256), (2457, 11496320), (2464, 11463660), (2484, 11371360), (2485, 11366784), (2496, 11316690), (2520, 11208912), (2530, 11164608), (2556, 11051040), (2574, 10973760), (2576, 10965240), (2640, 10699416), (2688, 10508355), (2691, 10496640), (2730, 10346688), (2760, 10234224), (2769, 10200960), (2772, 10189920), (2808, 10059280), (2840, 9945936), (2860, 9876384), (2880, 9807798), (2898, 9746880), (2912, 9700020), (2944, 9594585), (2970, 9510592), (2982, 9472320), (2990, 9446976), (3003, 9406080), (3024, 9340760), (3036, 9303840), (3080, 9170928), (3105, 9097088), (3120, 9053352), (3124, 9041760), (3168, 8916180), (3195, 8840832), (3220, 8772192), (3266, 8648640), (3276, 8622240), (3289, 8588160), (3312, 8528520), (3360, 8406684), (3408, 8288280), (3432, 8230320), (3456, 8173165), (3465, 8151936), (3510, 8047424), (3520, 8024562), (3542, 7974720), (3588, 7872480), (3640, 7760016), (3680, 7675668), (3692, 7650720), (3696, 7642440), (3744, 7544460), (3780, 7472608), (3795, 7443072), (3834, 7367360), (3861, 7315840), (3864, 7310160), (3905, 7233408), (3960, 7132944), (3976, 7104240), (4004, 7054560), (4032, 7005570), (4048, 6977880), (4095, 6897792), (4140, 6822816), (4158, 6793280), (4160, 6790014), (4186, 6747840), (4224, 6687135), (4260, 6630624), (4290, 6584256), (4320, 6538532), (4347, 6497920), (4368, 6466680), (4416, 6396390), (4473, 6314880), (4480, 6305013), (4485, 6297984), (4544, 6216210), (4554, 6202560), (4576, 6172740), (4615, 6120576), (4620, 6113952), (4680, 6035568), (4686, 6027840), (4752, 5944120), (4784, 5904360), (4830, 5848128), (4899, 5765760), (4914, 5748160), (4928, 5731830), (4968, 5685680), (4970, 5683392), (4992, 5658345), (5005, 5643648), (5040, 5604456), (5060, 5582304), (5112, 5525520), (5148, 5486880), (5152, 5482620), (5280, 5349708), (5313, 5316480), (5382, 5248320), (5460, 5173344), (5467, 5166720), (5520, 5117112), (5538, 5100480), (5544, 5094960), (5616, 5029640), (5680, 4972968), (5720, 4938192), (5760, 4903899), (5796, 4873440), (5824, 4850010), (5940, 4755296), (5964, 4736160), (5980, 4723488), (6006, 4703040), (6048, 4670380), (6072, 4651920), (6160, 4585464), (6210, 4548544), (6240, 4526676), (6248, 4520880), (6279, 4498560), (6336, 4458090), (6390, 4420416), (6435, 4389504), (6440, 4386096), (6461, 4371840), (6532, 4324320), (6552, 4311120), (6578, 4294080), (6624, 4264260), (6720, 4203342), (6816, 4144140), (6831, 4135040), (6864, 4115160), (6930, 4075968), (7020, 4023712), (7029, 4018560), (7040, 4012281), (7084, 3987360), (7176, 3936240), (7245, 3898752), (7280, 3880008), (7360, 3837834), (7384, 3825360), (7392, 3821220), (7455, 3788928), (7488, 3772230), (7560, 3736304), (7590, 3721536), (7668, 3683680), (7722, 3657920), (7728, 3655080), (7810, 3616704), (7920, 3566472), (7952, 3552120), (8008, 3527280), (8064, 3502785), (8073, 3498880), (8096, 3488940), (8165, 3459456), (8190, 3448896), (8280, 3411408), (8307, 3400320), (8316, 3396640), (8320, 3395007), (8372, 3373920), (8520, 3315312), (8580, 3292128), (8640, 3269266), (8694, 3248960), (8736, 3233340), (8832, 3198195), (8855, 3189888), (8946, 3157440), (8970, 3148992), (9009, 3135360), (9088, 3108105), (9108, 3101280), (9152, 3086370), (9230, 3060288), (9240, 3056976), (9360, 3017784), (9372, 3013920), (9504, 2972060), (9568, 2952180), (9585, 2946944), (9660, 2924064), (9798, 2882880), (9828, 2874080), (9856, 2865915), (9867, 2862720), (9936, 2842840), (9940, 2841696), (10010, 2821824), (10080, 2802228), (10120, 2791152), (10153, 2782080), (10224, 2762760), (10296, 2743440), (10304, 2741310), (10395, 2717312), (10465, 2699136), (10560, 2674854), (10626, 2658240), (10764, 2624160), (10920, 2586672), (10934, 2583360), (11040, 2558556), (11076, 2550240), (11088, 2547480), (11232, 2514820), (11360, 2486484), (11385, 2481024), (11431, 2471040), (11440, 2469096), (11592, 2436720), (11648, 2425005), (11715, 2411136), (11880, 2377648), (11928, 2368080), (11960, 2361744), (12012, 2351520), (12096, 2335190), (12144, 2325960), (12285, 2299264), (12320, 2292732), (12420, 2274272), (12480, 2263338), (12496, 2260440), (12558, 2249280), (12672, 2229045), (12780, 2210208), (12870, 2194752), (12880, 2193048), (12922, 2185920), (13064, 2162160), (13104, 2155560), (13156, 2147040), (13248, 2132130), (13419, 2104960), (13440, 2101671), (13455, 2099328), (13632, 2072070), (13662, 2067520), (13728, 2057580), (13845, 2040192), (13860, 2037984), (14040, 2011856), (14058, 2009280), (14168, 1993680), (14352, 1968120), (14490, 1949376), (14560, 1940004), (14697, 1921920), (14720, 1918917), (14768, 1912680), (14784, 1910610), (14910, 1894464), (14976, 1886115), (15015, 1881216), (15120, 1868152), (15180, 1860768), (15336, 1841840), (15444, 1828960), (15456, 1827540), (15620, 1808352), (15840, 1783236), (15904, 1776060), (15939, 1772160), (16016, 1763640), (16146, 1749440), (16192, 1744470), (16330, 1729728), (16380, 1724448), (16401, 1722240), (16445, 1717632), (16560, 1705704), (16614, 1700160), (16632, 1698320), (16744, 1686960), (17040, 1657656), (17160, 1646064), (17280, 1634633), (17388, 1624480), (17472, 1616670), (17710, 1594944), (17892, 1578720), (17940, 1574496), (17963, 1572480), (18018, 1567680), (18216, 1550640), (18304, 1543185), (18460, 1530144), (18480, 1528488), (18720, 1508892), (18744, 1506960), (18837, 1499520), (19008, 1486030), (19136, 1476090), (19170, 1473472), (19305, 1463168), (19320, 1462032), (19383, 1457280), (19596, 1441440), (19656, 1437040), (19734, 1431360), (19872, 1421420), (19880, 1420848), (20020, 1410912), (20160, 1401114), (20240, 1395576), (20306, 1391040), (20448, 1381380), (20592, 1371720), (20608, 1370655), (20790, 1358656), (20930, 1349568), (21087, 1339520), (21120, 1337427), (21229, 1330560), (21252, 1329120), (21528, 1312080), (21735, 1299584), (21840, 1293336), (21868, 1291680), (22080, 1279278), (22152, 1275120), (22176, 1273740), (22365, 1262976), (22464, 1257410), (22720, 1243242), (22770, 1240512), (22862, 1235520), (22880, 1234548), (23023, 1226880), (23184, 1218360), (23430, 1205568), (23760, 1188824), (23856, 1184040), (23920, 1180872), (24024, 1175760), (24192, 1167595), (24288, 1162980), (24495, 1153152), (24570, 1149632), (24640, 1146366), (24840, 1137136), (24921, 1133440), (24960, 1131669), (24992, 1130220), (25116, 1124640), (25560, 1105104), (25740, 1097376), (25760, 1096524), (25844, 1092960), (26128, 1081080), (26208, 1077780), (26312, 1073520), (26496, 1066065), (26565, 1063296), (26838, 1052480), (26910, 1049664), (27027, 1045120), (27264, 1036035), (27324, 1033760), (27335, 1033344), (27456, 1028790), (27690, 1020096), (27720, 1018992), (28080, 1005928), (28116, 1004640), (28336, 996840), (28704, 984060), (28980, 974688), (29120, 970002), (29394, 960960), (29536, 956340), (29568, 955305), (29601, 954240), (29820, 947232), (30030, 940608), (30240, 934076), (30360, 930384), (30459, 927360), (30672, 920920), (30888, 914480), (30912, 913770), (31240, 904176), (31395, 899712), (31680, 891618), (31808, 888030), (31878, 886080), (32032, 881820), (32292, 874720), (32305, 874368), (32384, 872235), (32660, 864864), (32760, 862224), (32802, 861120), (32890, 858816), (33120, 852852), (33228, 850080), (33264, 849160), (33488, 843480), (34080, 828828), (34155, 827008), (34293, 823680), (34320, 823032), (34776, 812240), (34944, 808335), (35145, 803712), (35420, 797472), (35784, 789360), (35880, 787248), (35926, 786240), (36036, 783840), (36432, 775320), (36920, 765072), (36960, 764244), (37440, 754446), (37488, 753480), (37674, 749760), (38016, 743015), (38272, 738045), (38340, 736736), (38610, 731584), (38640, 731016), (38766, 728640), (39192, 720720), (39312, 718520), (39468, 715680), (39744, 710710), (39760, 710424), (40040, 705456), (40320, 700557), (40365, 699776), (40480, 697788), (40612, 695520), (40896, 690690), (41184, 685860), (41535, 680064), (41580, 679328), (41860, 674784), (42174, 669760), (42458, 665280), (42504, 664560), (43056, 656040), (43470, 649792), (43680, 646668), (43736, 645840), (44091, 640640), (44160, 639639), (44304, 637560), (44352, 636870), (44730, 631488), (44928, 628705), (45045, 627072), (45440, 621621), (45540, 620256), (45724, 617760), (45760, 617274), (46046, 613440), (46368, 609180), (46860, 602784), (47520, 594412), (47712, 592020), (47817, 590720), (47840, 590436), (48048, 587880), (48576, 581490), (48990, 576576), (49140, 574816), (49203, 574080), (49280, 573183), (49335, 572544), (49680, 568568), (49842, 566720), (49984, 565110), (50232, 562320), (50765, 556416), (51120, 552552), (51480, 548688), (51520, 548262), (51688, 546480), (52256, 540540), (52416, 538890), (52624, 536760), (53130, 531648), (53676, 526240), (53820, 524832), (53889, 524160), (54054, 522560), (54648, 516880), (54670, 516672), (54912, 514395), (55380, 510048), (55440, 509496), (56160, 502964), (56232, 502320), (56511, 499840), (56672, 498420), (57155, 494208), (57408, 492030), (57960, 487344), (58149, 485760), (58240, 485001), (58788, 480480), (59072, 478170), (59202, 477120), (59640, 473616), (60060, 470304), (60480, 467038), (60720, 465192), (60918, 463680), (61344, 460460), (61776, 457240), (61824, 456885), (62480, 452088), (62790, 449856), (63360, 445809), (63616, 444015), (63687, 443520), (63756, 443040), (64064, 440910), (64584, 437360), (64610, 437184), (65320, 432432), (65520, 431112), (65604, 430560), (65780, 429408), (66240, 426426), (66456, 425040), (66528, 424580), (66976, 421740), (67095, 420992), (68160, 414414), (68310, 413504), (68586, 411840), (68640, 411516), (69069, 408960), (69552, 406120), (70290, 401856), (70840, 398736), (71071, 397440), (71568, 394680), (71760, 393624), (71852, 393120), (72072, 391920), (72864, 387660), (73485, 384384), (73840, 382536), (73920, 382122), (74880, 377223), (74976, 376740), (75348, 374880), (76680, 368368), (77220, 365792), (77280, 365508), (77532, 364320), (78384, 360360), (78624, 359260), (78936, 357840), (79488, 355355), (79520, 355212), (79695, 354432), (80080, 352728), (80730, 349888), (80960, 348894), (81224, 347760), (81792, 345345), (82005, 344448), (82368, 342930), (83070, 340032), (83160, 339664), (83720, 337392), (84348, 334880), (84916, 332640), (85008, 332280), (86112, 328020), (86940, 324896), (87360, 323334), (87472, 322920), (88182, 320320), (88608, 318780), (88704, 318435), (88803, 318080), (89460, 315744), (89815, 314496), (90090, 313536), (91080, 310128), (91377, 309120), (91448, 308880), (91520, 308637), (92092, 306720), (92736, 304590), (93720, 301392), (94185, 299904), (95040, 297206), (95424, 296010), (95634, 295360), (95680, 295218), (96096, 293940), (96915, 291456), (97152, 290745), (97980, 288288), (98280, 287408), (98406, 287040), (98670, 286272), (99360, 284284), (99684, 283360), (99968, 282555), (100464, 281160), (101530, 278208), (102240, 276276), (102879, 274560), (102960, 274344), (103040, 274131), (103376, 273240), (104512, 270270), (104832, 269445), (105248, 268380), (105435, 267904), (106145, 266112), (106260, 265824), (107352, 263120), (107640, 262416), (107778, 262080), (108108, 261280), (109296, 258440), (109340, 258336), (110760, 255024), (110880, 254748), (112320, 251482), (112464, 251160), (113022, 249920), (113344, 249210), (114310, 247104), (114816, 246015), (115115, 245376), (115920, 243672), (116298, 242880), (117576, 240240), (118144, 239085), (118404, 238560), (119280, 236808), (120120, 235152), (120960, 233519), (121440, 232596), (121836, 231840), (122688, 230230), (123552, 228620), (124605, 226688), (124960, 226044), (125580, 224928), (125741, 224640), (127374, 221760), (127512, 221520), (128128, 220455), (129168, 218680), (129220, 218592), (130640, 216216), (131040, 215556), (131208, 215280), (131560, 214704), (132480, 213213), (132912, 212520), (133056, 212290), (133952, 210870), (134190, 210496), (135135, 209024), (136320, 207207), (136620, 206752), (137172, 205920), (137280, 205758), (138138, 204480), (139104, 203060), (140580, 200928), (141680, 199368), (142142, 198720), (143136, 197340), (143520, 196812), (143704, 196560), (144144, 195960), (145728, 193830), (146970, 192192), (147609, 191360), (147680, 191268), (147840, 191061), (148005, 190848), (148603, 190080), (149952, 188370), (150696, 187440), (152295, 185472), (153360, 184184), (154440, 182896), (154560, 182754), (155064, 182160), (156768, 180180), (157248, 179630), (157872, 178920), (159040, 177606), (159390, 177216), (160160, 176364), (161460, 174944), (161667, 174720), (161920, 174447), (162448, 173880), (164010, 172224), (164736, 171465), (166140, 170016), (166320, 169832), (167440, 168696)]