22294198080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:145

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 47, 48, 54, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 94, 96, 99, 105, 108, 110, 112, 115, 120, 124, 126, 132, 135, 138, 140, 141, 144, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 188, 189, 192, 198, 207, 210, 216, 217, 220, 224, 230, 231, 235, 240, 248, 252, 253, 264, 270, 276, 279, 280, 282, 288, 297, 308, 310, 315, 320, 322, 329, 330, 336, 341, 345, 352, 360, 368, 372, 376, 378, 385, 396, 414, 420, 423, 432, 434, 440, 448, 460, 462, 465, 470, 480, 483, 495, 496, 504, 506, 517, 528, 540, 552, 558, 560, 564, 576, 594, 616, 620, 621, 630, 644, 651, 658, 660, 672, 682, 690, 693, 704, 705, 713, 720, 736, 744, 752, 756, 759, 770, 792, 805, 828, 837, 840, 846, 864, 868, 880, 920, 924, 930, 940, 945, 960, 966, 987, 990, 992, 1008, 1012, 1023, 1034, 1035, 1056, 1080, 1081, 1085, 1104, 1116, 1120, 1128, 1155, 1188, 1232, 1240, 1242, 1260, 1265, 1269, 1288, 1302, 1316, 1320, 1344, 1364, 1380, 1386, 1395, 1410, 1426, 1440, 1449, 1457, 1472, 1485, 1488, 1504, 1512, 1518, 1540, 1551, 1584, 1610, 1645, 1656, 1674, 1680, 1692, 1705, 1728, 1736, 1760, 1771, 1840, 1848, 1860, 1880, 1890, 1932, 1953, 1974, 1980, 1984, 2016, 2024, 2046, 2068, 2070, 2079, 2112, 2115, 2139, 2160, 2162, 2170, 2208, 2232, 2240, 2256, 2277, 2310, 2376, 2387, 2415, 2464, 2480, 2484, 2520, 2530, 2538, 2576, 2585, 2604, 2632, 2640, 2728, 2760, 2772, 2790, 2820, 2852, 2880, 2898, 2914, 2961, 2970, 2976, 3008, 3024, 3036, 3069, 3080, 3102, 3105, 3168, 3220, 3243, 3255, 3290, 3312, 3348, 3360, 3384, 3410, 3465, 3472, 3520, 3542, 3565, 3619, 3680, 3696, 3720, 3760, 3780, 3795, 3864, 3906, 3948, 3960, 4032, 4048, 4092, 4136, 4140, 4158, 4185, 4230, 4278, 4320, 4324, 4340, 4347, 4371, 4416, 4464, 4512, 4554, 4620, 4653, 4752, 4774, 4830, 4928, 4935, 4960, 4968, 4991, 5040, 5060, 5076, 5115, 5152, 5170, 5208, 5264, 5280, 5313, 5405, 5456, 5520, 5544, 5580, 5640, 5704, 5796, 5828, 5859, 5922, 5940, 5952, 6048, 6072, 6138, 6160, 6204, 6210, 6336, 6345, 6417, 6440, 6486, 6510, 6580, 6624, 6696, 6720, 6768, 6820, 6831, 6930, 6944, 7084, 7130, 7161, 7238, 7245, 7285, 7360, 7392, 7440, 7520, 7560, 7567, 7590, 7728, 7755, 7812, 7843, 7896, 7920, 8096, 8184, 8272, 8280, 8316, 8370, 8460, 8556, 8640, 8648, 8680, 8694, 8742, 8855, 8883, 8928, 9024, 9108, 9207, 9240, 9306, 9504, 9548, 9660, 9729, 9765, 9870, 9920, 9936, 9982, 10080, 10120, 10152, 10199, 10230, 10304, 10340, 10395, 10416, 10528, 10560, 10626, 10695, 10810, 10857, 10912, 11040, 11088, 11160, 11280, 11385, 11408, 11592, 11656, 11718, 11844, 11880, 11891, 11935, 12096, 12144, 12276, 12320, 12408, 12420, 12690, 12834, 12880, 12972, 13020, 13113, 13160, 13248, 13392, 13536, 13640, 13662, 13860, 13888, 13959, 14168, 14260, 14322, 14476, 14490, 14570, 14784, 14805, 14880, 14973, 15040, 15120, 15134, 15180, 15345, 15456, 15510, 15624, 15686, 15792, 15840, 15939, 16027, 16192, 16215, 16368, 16544, 16560, 16632, 16740, 16920, 17112, 17296, 17360, 17388, 17484, 17710, 17766, 17856, 18095, 18216, 18414, 18480, 18612, 19008, 19096, 19251, 19320, 19458, 19530, 19740, 19872, 19964, 20160, 20240, 20304, 20398, 20460, 20680, 20790, 20832, 21056, 21252, 21390, 21483, 21620, 21714, 21735, 21824, 21855, 22080, 22176, 22320, 22560, 22701, 22770, 22816, 23184, 23265, 23312, 23436, 23529, 23688, 23760, 23782, 23870, 24288, 24552, 24640, 24816, 24840, 24955, 25380, 25668, 25760, 25944, 26040, 26226, 26320, 26565, 26784, 27072, 27280, 27324, 27720, 27918, 28336, 28520, 28644, 28952, 28980, 29140, 29187, 29295, 29610, 29760, 29946, 30240, 30268, 30360, 30597, 30690, 30912, 31020, 31248, 31372, 31584, 31680, 31878, 32054, 32085, 32430, 32571, 32736, 33088, 33120, 33264, 33480, 33511, 33840, 34155, 34224, 34592, 34720, 34776, 34968, 35420, 35532, 35673, 35805, 36190, 36432, 36828, 36960, 37224, 37835, 38192, 38502, 38640, 38916, 39060, 39215, 39339, 39480, 39744, 39928, 40480, 40608, 40796, 40920, 41360, 41580, 41664, 42504, 42780, 42966, 43240, 43428, 43470, 43710, 44352, 44415, 44640, 44919, 45120, 45402, 45540, 45632, 46035, 46368, 46530, 46624, 46872, 47058, 47376, 47520, 47564, 47740, 47817, 48081, 48576, 48645, 49104, 49632, 49680, 49910, 50760, 50995, 51336, 51520, 51888, 52080, 52452, 52640, 53130, 53568, 54285, 54560, 54648, 54901, 55440, 55836, 56672, 57040, 57288, 57904, 57960, 58280, 58374, 58590, 59220, 59455, 59892, 60480, 60536, 60720, 61194, 61380, 62040, 62496, 62744, 63168, 63756, 64108, 64170, 64449, 64860, 65142, 65472, 65565, 66240, 66528, 66960, 67022, 67680, 68103, 68310, 68448, 69184, 69440, 69552, 69795, 69936, 70587, 70840, 71064, 71346, 71610, 72380, 72864, 73656, 73920, 74448, 74865, 75670, 76384, 77004, 77280, 77832, 78120, 78430, 78678, 78960, 79695, 79856, 80135, 80960, 81216, 81592, 81840, 82720, 83160, 83237, 85008, 85560, 85932, 86480, 86856, 86940, 87420, 88830, 89280, 89838, 90804, 91080, 91791, 92070, 92736, 93060, 93248, 93744, 94116, 94752, 95040, 95128, 95480, 95634, 96162, 96255, 97290, 97713, 98208, 99264, 99360, 99820, 100533, 101520, 101990, 102672, 103776, 104160, 104904, 105280, 106260, 107019, 107415, 108570, 109120, 109296, 109802, 110880, 111672, 112189, 113344, 113505, 114080, 114576, 115808, 115920, 116560, 116748, 117180, 117645, 118440, 118910, 119784, 121072, 121440, 122388, 122760, 124080, 124992, 125488, 127512, 128216, 128340, 128898, 129720, 130284, 131130, 133056, 133920, 134044, 134757, 135360, 136206, 136620, 136896, 139104, 139590, 139872, 141174, 141680, 142128, 142692, 143220, 144243, 144760, 145728, 145935, 147312, 148896, 149730, 151340, 152768, 152985, 154008, 154560, 155664, 156240, 156860, 157356, 157920, 159390, 159712, 160270, 162855, 163184, 163680, 164703, 165440, 166320, 166474, 167555, 170016, 171120, 171864, 172960, 173712, 173880, 174840, 177660, 178365, 179676, 181608, 182160, 183582, 184140, 186120, 187488, 188232, 189504, 190256, 190960, 191268, 192324, 192510, 194580, 195426, 196416, 196695, 198720, 199640, 201066, 203040, 203980, 204309, 205344, 207552, 208320, 209808, 211761, 212520, 214038, 214830, 217140, 218592, 219604, 221760, 223344, 224378, 224595, 227010, 228160, 229152, 231616, 231840, 233120, 233496, 234360, 234577, 235290, 236880, 237820, 239085, 239568, 240405, 242144, 242880, 244776, 245520, 248160, 249711, 250976, 255024, 256432, 256680, 257796, 259440, 260568, 262260, 267840, 268088, 269514, 272412, 273240, 274505, 275373, 278208, 279180, 279744, 282348, 283360, 284256, 285384, 286440, 288486, 289520, 291870, 294624, 297792, 299460, 301599, 302680, 305970, 308016, 311328, 312480, 313720, 314712, 315840, 318780, 319424, 320540, 321057, 322245, 325710, 326368, 327360, 329406, 332640, 332948, 335110, 336567, 340032, 340515, 342240, 343728, 345920, 347424, 347760, 349680, 352935, 355320, 356730, 359352, 363216, 364320, 367164, 368280, 368621, 372240, 374976, 376464, 380512, 381920, 382536, 384648, 385020, 389160, 390852, 393390, 399280, 402132, 406080, 407960, 408618, 410688, 416185, 419616, 423522, 425040, 428076, 429660, 432729, 434280, 437184, 439208, 446688, 448756, 449190, 454020, 458304, 458955, 463680, 466240, 466992, 468720, 469154, 470580, 473760, 475640, 478170, 479136, 480810, 484288, 488565, 489552, 491040, 494109, 496320, 499422, 501952, 502665, 510048, 512864, 513360, 515592, 518880, 521136, 524520, 535095, 536176, 539028, 544824, 546480, 549010, 550746, 558360, 560945, 564696, 566720, 568512, 570768, 572880, 576972, 579040, 583740, 589248, 598920, 603198, 605360, 611940, 616032, 622656, 624960, 627440, 629424, 637560, 641080, 642114, 644490, 651420, 652736, 658812, 665280, 665896, 670220, 673134, 673785, 681030, 684480, 687456, 694848, 695520, 699360, 703731, 705870, 710640, 713460, 718704, 721215, 726432, 728640, 734328, 736560, 737242, 744480, 749133, 752928, 761024, 763840, 765072, 769296, 770040, 778320, 781704, 786780, 798560, 804264, 815920, 817236, 823515, 832370, 839232, 847044, 850080, 856152, 859320, 865458, 868560, 878416, 893376, 897512, 898380, 904797, 908040, 917910, 933984, 937440, 938308, 941160, 947520, 951280, 956340, 958272, 961620, 977130, 979104, 982080, 988218, 998844, 1005330, 1009701, 1020096, 1021545, 1025728, 1026720, 1031184, 1037760, 1042272, 1049040, 1058805, 1070190, 1072352, 1078056, 1089648, 1092960, 1098020, 1101492, 1105863, 1116720, 1121890, 1129392, 1141536, 1145760, 1153944, 1158080, 1167480, 1172885, 1197840, 1206396, 1210720, 1223880, 1232064, 1248555, 1254880, 1258848, 1275120, 1282160, 1284228, 1288980, 1302840, 1317624, 1331792, 1340440, 1346268, 1347570, 1362060, 1374912, 1376865, 1391040, 1398720, 1407462, 1411740, 1421280, 1426920, 1437408, 1442430, 1452864, 1468656, 1473120, 1474484, 1482327, 1488960, 1498266, 1505856, 1507995, 1530144, 1538592, 1540080, 1556640, 1563408, 1573560, 1597120, 1605285, 1608528, 1631840, 1634472, 1647030, 1664740, 1682835, 1694088, 1700160, 1712304, 1718640, 1730916, 1737120, 1756832, 1795024, 1796760, 1809594, 1816080, 1835820, 1843105, 1867968, 1874880, 1876616, 1882320, 1902560, 1912680, 1923240, 1954260, 1958208, 1976436, 1997688, 2010660, 2019402, 2043090, 2053440, 2062368, 2084544, 2098080, 2111193, 2117610, 2140380, 2144704, 2156112, 2163645, 2179296, 2185920, 2196040, 2202984, 2211726, 2233440, 2243780, 2247399, 2258784, 2283072, 2291520, 2307888, 2334960, 2345770, 2395680, 2412792, 2421440, 2447760, 2470545, 2497110, 2509760, 2517696, 2550240, 2564320, 2568456, 2577960, 2580347, 2605680, 2635248, 2663584, 2680880, 2692536, 2695140, 2724120, 2753730, 2814924, 2823480, 2842560, 2853840, 2874816, 2884860, 2937312, 2946240, 2948968, 2964654, 2996532, 3015990, 3029103, 3060288, 3077184, 3080160, 3113280, 3126816, 3147120, 3210570, 3217056, 3263680, 3268944, 3294060, 3317589, 3329480, 3365670, 3388176, 3424608, 3437280, 3461832, 3474240, 3513664, 3518655, 3590048, 3593520, 3619188, 3632160, 3671640, 3686210, 3745665, 3753232, 3764640, 3805120, 3825360, 3846480, 3908520, 3952872, 3995376, 4021320, 4038804, 4086180, 4124736, 4196160, 4222386, 4235220, 4280760, 4312224, 4327290, 4358592, 4392080, 4405968, 4423452, 4466880, 4487560, 4494798, 4517568, 4523985, 4615776, 4669920, 4691540, 4791360, 4825584, 4895520, 4941090, 4994220, 5048505, 5100480, 5128640, 5136912, 5155920, 5160694, 5211360, 5270496, 5327168, 5361760, 5385072, 5390280, 5448240, 5507460, 5529315, 5629848, 5646960, 5707680, 5769720, 5874624, 5897936, 5929308, 5993064, 6031980, 6058206, 6160320, 6253632, 6294240, 6333579, 6421140, 6434112, 6537888, 6588120, 6635178, 6658960, 6731340, 6776352, 6849216, 6874560, 6923664, 7037310, 7180096, 7187040, 7238376, 7264320, 7343280, 7372420, 7411635, 7491330, 7506464, 7529280, 7650720, 7692960, 7741041, 7817040, 7905744, 7990752, 8042640, 8077608, 8172360, 8444772, 8470440, 8561520, 8624448, 8654580, 8784160, 8811936, 8846904, 8975120, 8989596, 9047970, 9231552, 9339840, 9383080, 9651168, 9791040, 9882180, 9952767, 9988440, 10097010, 10273824, 10311840, 10321388, 10422720, 10540992, 10555965, 10723520, 10770144, 10780560, 10896480, 11014920, 11058630, 11236995, 11259696, 11293920, 11415360, 11539440, 11795872, 11858616, 11986128, 12063960, 12116412, 12588480, 12667158, 12842280, 12901735, 13075776, 13176240, 13270356, 13317920, 13462680, 13552704, 13847328, 14074620, 14374080, 14476752, 14686560, 14744840, 14823270, 14982660, 15012928, 15145515, 15301440, 15385920, 15482082, 15634080, 15811488, 15981504, 16085280, 16155216, 16344720, 16587945, 16889544, 16940880, 17123040, 17309160, 17568320, 17623872, 17693808, 17950240, 17979192, 18095940, 18766160, 19302336, 19764360, 19905534, 19976880, 20194020, 20547648, 20623680, 20642776, 21111930, 21540288, 21561120, 21792960, 22029840, 22117260, 22473990, 22519392, 22587840, 23078880, 23223123, 23591744, 23717232, 23972256, 24127920, 24232824, 25334316, 25684560, 25803470, 26352480, 26540712, 26635840, 26925360, 27694656, 28149240, 28953504, 29373120, 29489680, 29646540, 29965320, 30291030, 30964164, 31268160, 31622976, 31667895, 32170560, 32310432, 32689440, 33175890, 33779088, 33881760, 34246080, 34618320, 35387616, 35900480, 35958384, 36191880, 37532320, 38705205, 39528720, 39811068, 39953760, 40388040, 41285552, 42223860, 43122240, 44059680, 44234520, 44947980, 45038784, 46157760, 46446246, 47434464, 47944512, 48255840, 48465648, 49763835, 50668632, 51369120, 51606940, 52704960, 53081424, 53850720, 56298480, 57907008, 58979360, 59293080, 59930640, 60582060, 61928328, 63335790, 64620864, 65378880, 66351780, 67558176, 67763520, 69236640, 69669369, 70775232, 71916768, 72383760, 75064640, 77410410, 79057440, 79622136, 79907520, 80776080, 82571104, 84447720, 88119360, 88469040, 89895960, 92892492, 94868928, 96511680, 96931296, 99527670, 101337264, 102738240, 103213880, 106162848, 107701440, 112596960, 116115615, 117958720, 118586160, 119861280, 121164120, 123856656, 126671580, 132703560, 135116352, 138473280, 139338738, 143833536, 144767520, 154820820, 158114880, 159244272, 161552160, 165142208, 168895440, 176938080, 179791920, 185784984, 193862592, 199055340, 202674528, 206427760, 212325696, 225193920, 232231230, 237172320, 239722560, 242328240, 247713312, 253343160, 265407120, 278677476, 289535040, 309641640, 318488544, 323104320, 337790880, 348346845, 353876160, 359583840, 371569968, 398110680, 405349056, 412855520, 464462460, 474344640, 484656480, 495426624, 506686320, 530814240, 557354952, 619283280, 636977088, 675581760, 696693690, 719167680, 743139936, 796221360, 825711040, 928924920, 969312960, 1013372640, 1061628480, 1114709904, 1238566560, 1393387380, 1486279872, 1592442720, 1857849840, 2026745280, 2229419808, 2477133120, 2786774760, 3184885440, 3715699680, 4458839616, 5573549520, 7431399360, 11147099040, 22294198080]

約数ペア:

[(1, 22294198080), (2, 11147099040), (3, 7431399360), (4, 5573549520), (5, 4458839616), (6, 3715699680), (7, 3184885440), (8, 2786774760), (9, 2477133120), (10, 2229419808), (11, 2026745280), (12, 1857849840), (14, 1592442720), (15, 1486279872), (16, 1393387380), (18, 1238566560), (20, 1114709904), (21, 1061628480), (22, 1013372640), (23, 969312960), (24, 928924920), (27, 825711040), (28, 796221360), (30, 743139936), (31, 719167680), (32, 696693690), (33, 675581760), (35, 636977088), (36, 619283280), (40, 557354952), (42, 530814240), (44, 506686320), (45, 495426624), (46, 484656480), (47, 474344640), (48, 464462460), (54, 412855520), (55, 405349056), (56, 398110680), (60, 371569968), (62, 359583840), (63, 353876160), (64, 348346845), (66, 337790880), (69, 323104320), (70, 318488544), (72, 309641640), (77, 289535040), (80, 278677476), (84, 265407120), (88, 253343160), (90, 247713312), (92, 242328240), (93, 239722560), (94, 237172320), (96, 232231230), (99, 225193920), (105, 212325696), (108, 206427760), (110, 202674528), (112, 199055340), (115, 193862592), (120, 185784984), (124, 179791920), (126, 176938080), (132, 168895440), (135, 165142208), (138, 161552160), (140, 159244272), (141, 158114880), (144, 154820820), (154, 144767520), (155, 143833536), (160, 139338738), (161, 138473280), (165, 135116352), (168, 132703560), (176, 126671580), (180, 123856656), (184, 121164120), (186, 119861280), (188, 118586160), (189, 117958720), (192, 116115615), (198, 112596960), (207, 107701440), (210, 106162848), (216, 103213880), (217, 102738240), (220, 101337264), (224, 99527670), (230, 96931296), (231, 96511680), (235, 94868928), (240, 92892492), (248, 89895960), (252, 88469040), (253, 88119360), (264, 84447720), (270, 82571104), (276, 80776080), (279, 79907520), (280, 79622136), (282, 79057440), (288, 77410410), (297, 75064640), (308, 72383760), (310, 71916768), (315, 70775232), (320, 69669369), (322, 69236640), (329, 67763520), (330, 67558176), (336, 66351780), (341, 65378880), (345, 64620864), (352, 63335790), (360, 61928328), (368, 60582060), (372, 59930640), (376, 59293080), (378, 58979360), (385, 57907008), (396, 56298480), (414, 53850720), (420, 53081424), (423, 52704960), (432, 51606940), (434, 51369120), (440, 50668632), (448, 49763835), (460, 48465648), (462, 48255840), (465, 47944512), (470, 47434464), (480, 46446246), (483, 46157760), (495, 45038784), (496, 44947980), (504, 44234520), (506, 44059680), (517, 43122240), (528, 42223860), (540, 41285552), (552, 40388040), (558, 39953760), (560, 39811068), (564, 39528720), (576, 38705205), (594, 37532320), (616, 36191880), (620, 35958384), (621, 35900480), (630, 35387616), (644, 34618320), (651, 34246080), (658, 33881760), (660, 33779088), (672, 33175890), (682, 32689440), (690, 32310432), (693, 32170560), (704, 31667895), (705, 31622976), (713, 31268160), (720, 30964164), (736, 30291030), (744, 29965320), (752, 29646540), (756, 29489680), (759, 29373120), (770, 28953504), (792, 28149240), (805, 27694656), (828, 26925360), (837, 26635840), (840, 26540712), (846, 26352480), (864, 25803470), (868, 25684560), (880, 25334316), (920, 24232824), (924, 24127920), (930, 23972256), (940, 23717232), (945, 23591744), (960, 23223123), (966, 23078880), (987, 22587840), (990, 22519392), (992, 22473990), (1008, 22117260), (1012, 22029840), (1023, 21792960), (1034, 21561120), (1035, 21540288), (1056, 21111930), (1080, 20642776), (1081, 20623680), (1085, 20547648), (1104, 20194020), (1116, 19976880), (1120, 19905534), (1128, 19764360), (1155, 19302336), (1188, 18766160), (1232, 18095940), (1240, 17979192), (1242, 17950240), (1260, 17693808), (1265, 17623872), (1269, 17568320), (1288, 17309160), (1302, 17123040), (1316, 16940880), (1320, 16889544), (1344, 16587945), (1364, 16344720), (1380, 16155216), (1386, 16085280), (1395, 15981504), (1410, 15811488), (1426, 15634080), (1440, 15482082), (1449, 15385920), (1457, 15301440), (1472, 15145515), (1485, 15012928), (1488, 14982660), (1504, 14823270), (1512, 14744840), (1518, 14686560), (1540, 14476752), (1551, 14374080), (1584, 14074620), (1610, 13847328), (1645, 13552704), (1656, 13462680), (1674, 13317920), (1680, 13270356), (1692, 13176240), (1705, 13075776), (1728, 12901735), (1736, 12842280), (1760, 12667158), (1771, 12588480), (1840, 12116412), (1848, 12063960), (1860, 11986128), (1880, 11858616), (1890, 11795872), (1932, 11539440), (1953, 11415360), (1974, 11293920), (1980, 11259696), (1984, 11236995), (2016, 11058630), (2024, 11014920), (2046, 10896480), (2068, 10780560), (2070, 10770144), (2079, 10723520), (2112, 10555965), (2115, 10540992), (2139, 10422720), (2160, 10321388), (2162, 10311840), (2170, 10273824), (2208, 10097010), (2232, 9988440), (2240, 9952767), (2256, 9882180), (2277, 9791040), (2310, 9651168), (2376, 9383080), (2387, 9339840), (2415, 9231552), (2464, 9047970), (2480, 8989596), (2484, 8975120), (2520, 8846904), (2530, 8811936), (2538, 8784160), (2576, 8654580), (2585, 8624448), (2604, 8561520), (2632, 8470440), (2640, 8444772), (2728, 8172360), (2760, 8077608), (2772, 8042640), (2790, 7990752), (2820, 7905744), (2852, 7817040), (2880, 7741041), (2898, 7692960), (2914, 7650720), (2961, 7529280), (2970, 7506464), (2976, 7491330), (3008, 7411635), (3024, 7372420), (3036, 7343280), (3069, 7264320), (3080, 7238376), (3102, 7187040), (3105, 7180096), (3168, 7037310), (3220, 6923664), (3243, 6874560), (3255, 6849216), (3290, 6776352), (3312, 6731340), (3348, 6658960), (3360, 6635178), (3384, 6588120), (3410, 6537888), (3465, 6434112), (3472, 6421140), (3520, 6333579), (3542, 6294240), (3565, 6253632), (3619, 6160320), (3680, 6058206), (3696, 6031980), (3720, 5993064), (3760, 5929308), (3780, 5897936), (3795, 5874624), (3864, 5769720), (3906, 5707680), (3948, 5646960), (3960, 5629848), (4032, 5529315), (4048, 5507460), (4092, 5448240), (4136, 5390280), (4140, 5385072), (4158, 5361760), (4185, 5327168), (4230, 5270496), (4278, 5211360), (4320, 5160694), (4324, 5155920), (4340, 5136912), (4347, 5128640), (4371, 5100480), (4416, 5048505), (4464, 4994220), (4512, 4941090), (4554, 4895520), (4620, 4825584), (4653, 4791360), (4752, 4691540), (4774, 4669920), (4830, 4615776), (4928, 4523985), (4935, 4517568), (4960, 4494798), (4968, 4487560), (4991, 4466880), (5040, 4423452), (5060, 4405968), (5076, 4392080), (5115, 4358592), (5152, 4327290), (5170, 4312224), (5208, 4280760), (5264, 4235220), (5280, 4222386), (5313, 4196160), (5405, 4124736), (5456, 4086180), (5520, 4038804), (5544, 4021320), (5580, 3995376), (5640, 3952872), (5704, 3908520), (5796, 3846480), (5828, 3825360), (5859, 3805120), (5922, 3764640), (5940, 3753232), (5952, 3745665), (6048, 3686210), (6072, 3671640), (6138, 3632160), (6160, 3619188), (6204, 3593520), (6210, 3590048), (6336, 3518655), (6345, 3513664), (6417, 3474240), (6440, 3461832), (6486, 3437280), (6510, 3424608), (6580, 3388176), (6624, 3365670), (6696, 3329480), (6720, 3317589), (6768, 3294060), (6820, 3268944), (6831, 3263680), (6930, 3217056), (6944, 3210570), (7084, 3147120), (7130, 3126816), (7161, 3113280), (7238, 3080160), (7245, 3077184), (7285, 3060288), (7360, 3029103), (7392, 3015990), (7440, 2996532), (7520, 2964654), (7560, 2948968), (7567, 2946240), (7590, 2937312), (7728, 2884860), (7755, 2874816), (7812, 2853840), (7843, 2842560), (7896, 2823480), (7920, 2814924), (8096, 2753730), (8184, 2724120), (8272, 2695140), (8280, 2692536), (8316, 2680880), (8370, 2663584), (8460, 2635248), (8556, 2605680), (8640, 2580347), (8648, 2577960), (8680, 2568456), (8694, 2564320), (8742, 2550240), (8855, 2517696), (8883, 2509760), (8928, 2497110), (9024, 2470545), (9108, 2447760), (9207, 2421440), (9240, 2412792), (9306, 2395680), (9504, 2345770), (9548, 2334960), (9660, 2307888), (9729, 2291520), (9765, 2283072), (9870, 2258784), (9920, 2247399), (9936, 2243780), (9982, 2233440), (10080, 2211726), (10120, 2202984), (10152, 2196040), (10199, 2185920), (10230, 2179296), (10304, 2163645), (10340, 2156112), (10395, 2144704), (10416, 2140380), (10528, 2117610), (10560, 2111193), (10626, 2098080), (10695, 2084544), (10810, 2062368), (10857, 2053440), (10912, 2043090), (11040, 2019402), (11088, 2010660), (11160, 1997688), (11280, 1976436), (11385, 1958208), (11408, 1954260), (11592, 1923240), (11656, 1912680), (11718, 1902560), (11844, 1882320), (11880, 1876616), (11891, 1874880), (11935, 1867968), (12096, 1843105), (12144, 1835820), (12276, 1816080), (12320, 1809594), (12408, 1796760), (12420, 1795024), (12690, 1756832), (12834, 1737120), (12880, 1730916), (12972, 1718640), (13020, 1712304), (13113, 1700160), (13160, 1694088), (13248, 1682835), (13392, 1664740), (13536, 1647030), (13640, 1634472), (13662, 1631840), (13860, 1608528), (13888, 1605285), (13959, 1597120), (14168, 1573560), (14260, 1563408), (14322, 1556640), (14476, 1540080), (14490, 1538592), (14570, 1530144), (14784, 1507995), (14805, 1505856), (14880, 1498266), (14973, 1488960), (15040, 1482327), (15120, 1474484), (15134, 1473120), (15180, 1468656), (15345, 1452864), (15456, 1442430), (15510, 1437408), (15624, 1426920), (15686, 1421280), (15792, 1411740), (15840, 1407462), (15939, 1398720), (16027, 1391040), (16192, 1376865), (16215, 1374912), (16368, 1362060), (16544, 1347570), (16560, 1346268), (16632, 1340440), (16740, 1331792), (16920, 1317624), (17112, 1302840), (17296, 1288980), (17360, 1284228), (17388, 1282160), (17484, 1275120), (17710, 1258848), (17766, 1254880), (17856, 1248555), (18095, 1232064), (18216, 1223880), (18414, 1210720), (18480, 1206396), (18612, 1197840), (19008, 1172885), (19096, 1167480), (19251, 1158080), (19320, 1153944), (19458, 1145760), (19530, 1141536), (19740, 1129392), (19872, 1121890), (19964, 1116720), (20160, 1105863), (20240, 1101492), (20304, 1098020), (20398, 1092960), (20460, 1089648), (20680, 1078056), (20790, 1072352), (20832, 1070190), (21056, 1058805), (21252, 1049040), (21390, 1042272), (21483, 1037760), (21620, 1031184), (21714, 1026720), (21735, 1025728), (21824, 1021545), (21855, 1020096), (22080, 1009701), (22176, 1005330), (22320, 998844), (22560, 988218), (22701, 982080), (22770, 979104), (22816, 977130), (23184, 961620), (23265, 958272), (23312, 956340), (23436, 951280), (23529, 947520), (23688, 941160), (23760, 938308), (23782, 937440), (23870, 933984), (24288, 917910), (24552, 908040), (24640, 904797), (24816, 898380), (24840, 897512), (24955, 893376), (25380, 878416), (25668, 868560), (25760, 865458), (25944, 859320), (26040, 856152), (26226, 850080), (26320, 847044), (26565, 839232), (26784, 832370), (27072, 823515), (27280, 817236), (27324, 815920), (27720, 804264), (27918, 798560), (28336, 786780), (28520, 781704), (28644, 778320), (28952, 770040), (28980, 769296), (29140, 765072), (29187, 763840), (29295, 761024), (29610, 752928), (29760, 749133), (29946, 744480), (30240, 737242), (30268, 736560), (30360, 734328), (30597, 728640), (30690, 726432), (30912, 721215), (31020, 718704), (31248, 713460), (31372, 710640), (31584, 705870), (31680, 703731), (31878, 699360), (32054, 695520), (32085, 694848), (32430, 687456), (32571, 684480), (32736, 681030), (33088, 673785), (33120, 673134), (33264, 670220), (33480, 665896), (33511, 665280), (33840, 658812), (34155, 652736), (34224, 651420), (34592, 644490), (34720, 642114), (34776, 641080), (34968, 637560), (35420, 629424), (35532, 627440), (35673, 624960), (35805, 622656), (36190, 616032), (36432, 611940), (36828, 605360), (36960, 603198), (37224, 598920), (37835, 589248), (38192, 583740), (38502, 579040), (38640, 576972), (38916, 572880), (39060, 570768), (39215, 568512), (39339, 566720), (39480, 564696), (39744, 560945), (39928, 558360), (40480, 550746), (40608, 549010), (40796, 546480), (40920, 544824), (41360, 539028), (41580, 536176), (41664, 535095), (42504, 524520), (42780, 521136), (42966, 518880), (43240, 515592), (43428, 513360), (43470, 512864), (43710, 510048), (44352, 502665), (44415, 501952), (44640, 499422), (44919, 496320), (45120, 494109), (45402, 491040), (45540, 489552), (45632, 488565), (46035, 484288), (46368, 480810), (46530, 479136), (46624, 478170), (46872, 475640), (47058, 473760), (47376, 470580), (47520, 469154), (47564, 468720), (47740, 466992), (47817, 466240), (48081, 463680), (48576, 458955), (48645, 458304), (49104, 454020), (49632, 449190), (49680, 448756), (49910, 446688), (50760, 439208), (50995, 437184), (51336, 434280), (51520, 432729), (51888, 429660), (52080, 428076), (52452, 425040), (52640, 423522), (53130, 419616), (53568, 416185), (54285, 410688), (54560, 408618), (54648, 407960), (54901, 406080), (55440, 402132), (55836, 399280), (56672, 393390), (57040, 390852), (57288, 389160), (57904, 385020), (57960, 384648), (58280, 382536), (58374, 381920), (58590, 380512), (59220, 376464), (59455, 374976), (59892, 372240), (60480, 368621), (60536, 368280), (60720, 367164), (61194, 364320), (61380, 363216), (62040, 359352), (62496, 356730), (62744, 355320), (63168, 352935), (63756, 349680), (64108, 347760), (64170, 347424), (64449, 345920), (64860, 343728), (65142, 342240), (65472, 340515), (65565, 340032), (66240, 336567), (66528, 335110), (66960, 332948), (67022, 332640), (67680, 329406), (68103, 327360), (68310, 326368), (68448, 325710), (69184, 322245), (69440, 321057), (69552, 320540), (69795, 319424), (69936, 318780), (70587, 315840), (70840, 314712), (71064, 313720), (71346, 312480), (71610, 311328), (72380, 308016), (72864, 305970), (73656, 302680), (73920, 301599), (74448, 299460), (74865, 297792), (75670, 294624), (76384, 291870), (77004, 289520), (77280, 288486), (77832, 286440), (78120, 285384), (78430, 284256), (78678, 283360), (78960, 282348), (79695, 279744), (79856, 279180), (80135, 278208), (80960, 275373), (81216, 274505), (81592, 273240), (81840, 272412), (82720, 269514), (83160, 268088), (83237, 267840), (85008, 262260), (85560, 260568), (85932, 259440), (86480, 257796), (86856, 256680), (86940, 256432), (87420, 255024), (88830, 250976), (89280, 249711), (89838, 248160), (90804, 245520), (91080, 244776), (91791, 242880), (92070, 242144), (92736, 240405), (93060, 239568), (93248, 239085), (93744, 237820), (94116, 236880), (94752, 235290), (95040, 234577), (95128, 234360), (95480, 233496), (95634, 233120), (96162, 231840), (96255, 231616), (97290, 229152), (97713, 228160), (98208, 227010), (99264, 224595), (99360, 224378), (99820, 223344), (100533, 221760), (101520, 219604), (101990, 218592), (102672, 217140), (103776, 214830), (104160, 214038), (104904, 212520), (105280, 211761), (106260, 209808), (107019, 208320), (107415, 207552), (108570, 205344), (109120, 204309), (109296, 203980), (109802, 203040), (110880, 201066), (111672, 199640), (112189, 198720), (113344, 196695), (113505, 196416), (114080, 195426), (114576, 194580), (115808, 192510), (115920, 192324), (116560, 191268), (116748, 190960), (117180, 190256), (117645, 189504), (118440, 188232), (118910, 187488), (119784, 186120), (121072, 184140), (121440, 183582), (122388, 182160), (122760, 181608), (124080, 179676), (124992, 178365), (125488, 177660), (127512, 174840), (128216, 173880), (128340, 173712), (128898, 172960), (129720, 171864), (130284, 171120), (131130, 170016), (133056, 167555), (133920, 166474), (134044, 166320), (134757, 165440), (135360, 164703), (136206, 163680), (136620, 163184), (136896, 162855), (139104, 160270), (139590, 159712), (139872, 159390), (141174, 157920), (141680, 157356), (142128, 156860), (142692, 156240), (143220, 155664), (144243, 154560), (144760, 154008), (145728, 152985), (145935, 152768), (147312, 151340), (148896, 149730)]