44588396160

素因数分解:

$2^7\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$

素因数の和:147

約数の個数: 2048

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

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

約数列:

[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, 128, 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, 384, 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, 640, 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, 896, 920, 924, 930, 940, 945, 960, 966, 987, 990, 992, 1008, 1012, 1023, 1034, 1035, 1056, 1080, 1081, 1085, 1104, 1116, 1120, 1128, 1152, 1155, 1188, 1232, 1240, 1242, 1260, 1265, 1269, 1288, 1302, 1316, 1320, 1344, 1364, 1380, 1386, 1395, 1408, 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, 1920, 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, 2688, 2728, 2760, 2772, 2790, 2820, 2852, 2880, 2898, 2914, 2944, 2961, 2970, 2976, 3008, 3024, 3036, 3069, 3080, 3102, 3105, 3168, 3220, 3243, 3255, 3290, 3312, 3348, 3360, 3384, 3410, 3456, 3465, 3472, 3520, 3542, 3565, 3619, 3680, 3696, 3720, 3760, 3780, 3795, 3864, 3906, 3948, 3960, 3968, 4032, 4048, 4092, 4136, 4140, 4158, 4185, 4224, 4230, 4278, 4320, 4324, 4340, 4347, 4371, 4416, 4464, 4480, 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, 5760, 5796, 5828, 5859, 5922, 5940, 5952, 6016, 6048, 6072, 6138, 6160, 6204, 6210, 6336, 6345, 6417, 6440, 6486, 6510, 6580, 6624, 6696, 6720, 6768, 6820, 6831, 6930, 6944, 7040, 7084, 7130, 7161, 7238, 7245, 7285, 7360, 7392, 7440, 7520, 7560, 7567, 7590, 7728, 7755, 7812, 7843, 7896, 7920, 8064, 8096, 8184, 8272, 8280, 8316, 8370, 8460, 8556, 8640, 8648, 8680, 8694, 8742, 8832, 8855, 8883, 8928, 9024, 9108, 9207, 9240, 9306, 9504, 9548, 9660, 9729, 9765, 9856, 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, 11904, 11935, 12096, 12144, 12276, 12320, 12408, 12420, 12672, 12690, 12834, 12880, 12972, 13020, 13113, 13160, 13248, 13392, 13440, 13536, 13640, 13662, 13860, 13888, 13959, 14168, 14260, 14322, 14476, 14490, 14570, 14720, 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, 17280, 17296, 17360, 17388, 17484, 17710, 17766, 17856, 18048, 18095, 18216, 18414, 18480, 18612, 19008, 19096, 19251, 19320, 19458, 19530, 19740, 19840, 19872, 19964, 20160, 20240, 20304, 20398, 20460, 20608, 20680, 20790, 20832, 21056, 21120, 21252, 21390, 21483, 21620, 21714, 21735, 21824, 21855, 22080, 22176, 22320, 22560, 22701, 22770, 22816, 23184, 23265, 23312, 23436, 23529, 23688, 23760, 23782, 23870, 24192, 24288, 24552, 24640, 24816, 24840, 24955, 25380, 25668, 25760, 25944, 26040, 26226, 26320, 26496, 26565, 26784, 27072, 27280, 27324, 27720, 27776, 27918, 28336, 28520, 28644, 28952, 28980, 29140, 29187, 29295, 29568, 29610, 29760, 29946, 30080, 30240, 30268, 30360, 30597, 30690, 30912, 31020, 31248, 31372, 31584, 31680, 31878, 32054, 32085, 32384, 32430, 32571, 32736, 33088, 33120, 33264, 33480, 33511, 33840, 34155, 34224, 34592, 34720, 34776, 34968, 35420, 35532, 35673, 35712, 35805, 36190, 36432, 36828, 36960, 37224, 37835, 38016, 38192, 38502, 38640, 38916, 39060, 39215, 39339, 39480, 39744, 39928, 40320, 40480, 40608, 40796, 40920, 41360, 41580, 41664, 42112, 42504, 42780, 42966, 43240, 43428, 43470, 43648, 43710, 44160, 44352, 44415, 44640, 44919, 45120, 45402, 45540, 45632, 46035, 46368, 46530, 46624, 46872, 47058, 47376, 47520, 47564, 47740, 47817, 48081, 48576, 48645, 49104, 49280, 49632, 49680, 49910, 50760, 50995, 51336, 51520, 51888, 52080, 52452, 52640, 53130, 53568, 54144, 54285, 54560, 54648, 54901, 55440, 55836, 56672, 57040, 57288, 57904, 57960, 58280, 58374, 58590, 59220, 59455, 59520, 59892, 60480, 60536, 60720, 61194, 61380, 61824, 62040, 62496, 62744, 63168, 63360, 63756, 64108, 64170, 64449, 64860, 65142, 65472, 65565, 66176, 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, 79488, 79695, 79856, 80135, 80960, 81216, 81592, 81840, 82720, 83160, 83237, 83328, 85008, 85560, 85932, 86480, 86856, 86940, 87420, 88704, 88830, 89280, 89838, 90240, 90804, 91080, 91264, 91791, 92070, 92736, 93060, 93248, 93744, 94116, 94752, 95040, 95128, 95480, 95634, 96162, 96255, 97152, 97290, 97713, 98208, 99264, 99360, 99820, 100533, 101520, 101990, 102672, 103040, 103776, 104160, 104904, 105280, 106260, 107019, 107136, 107415, 108570, 109120, 109296, 109802, 110880, 111672, 112189, 113344, 113505, 114080, 114576, 115808, 115920, 116560, 116748, 117180, 117645, 118440, 118910, 119784, 120960, 121072, 121440, 122388, 122760, 124080, 124992, 125488, 126336, 127512, 128216, 128340, 128898, 129720, 130284, 130944, 131130, 132480, 133056, 133920, 134044, 134757, 135360, 136206, 136620, 136896, 138368, 138880, 139104, 139590, 139872, 141174, 141680, 142128, 142692, 143220, 144243, 144760, 145728, 145935, 147312, 147840, 148896, 149730, 151340, 152768, 152985, 154008, 154560, 155664, 156240, 156860, 157356, 157920, 159390, 159712, 160270, 161920, 162432, 162855, 163184, 163680, 164703, 165440, 166320, 166474, 167555, 170016, 171120, 171864, 172960, 173712, 173880, 174840, 177660, 178365, 178560, 179676, 181608, 182160, 183582, 184140, 185472, 186120, 186496, 187488, 188232, 189504, 190080, 190256, 190960, 191268, 192324, 192510, 194580, 195426, 196416, 196695, 198528, 198720, 199640, 201066, 203040, 203980, 204309, 205344, 207552, 208320, 209808, 210560, 211761, 212520, 214038, 214830, 217140, 218240, 218592, 219604, 221760, 223344, 224378, 224595, 226688, 227010, 228160, 229152, 231616, 231840, 233120, 233496, 234360, 234577, 235290, 236880, 237820, 239085, 239568, 240405, 242144, 242880, 244776, 245520, 248160, 249711, 249984, 250976, 255024, 256432, 256680, 257796, 259440, 260568, 262260, 266112, 267840, 268088, 269514, 270720, 272412, 273240, 273792, 274505, 275373, 278208, 279180, 279744, 282348, 283360, 284256, 285384, 286440, 288486, 289520, 291456, 291870, 294624, 297792, 299460, 301599, 302680, 305536, 305970, 308016, 309120, 311328, 312480, 313720, 314712, 315840, 318780, 319424, 320540, 321057, 322245, 325710, 326368, 327360, 329406, 330880, 332640, 332948, 335110, 336567, 340032, 340515, 342240, 343728, 345920, 347424, 347760, 349680, 352935, 355320, 356730, 359352, 363216, 364320, 367164, 368280, 368621, 372240, 374976, 376464, 379008, 380512, 381920, 382536, 384648, 385020, 389160, 390852, 392832, 393390, 397440, 399280, 402132, 406080, 407960, 408618, 410688, 415104, 416185, 416640, 419616, 423522, 425040, 428076, 429660, 432729, 434280, 437184, 439208, 443520, 446688, 448756, 449190, 454020, 456320, 458304, 458955, 463232, 463680, 466240, 466992, 468720, 469154, 470580, 473760, 475640, 478170, 479136, 480810, 484288, 485760, 488565, 489552, 491040, 494109, 496320, 499422, 501952, 502665, 510048, 512864, 513360, 515592, 518880, 521136, 524520, 535095, 535680, 536176, 539028, 544824, 546480, 549010, 550746, 556416, 558360, 559488, 560945, 564696, 566720, 568512, 570768, 572880, 576972, 579040, 583740, 589248, 595584, 598920, 603198, 605360, 611940, 616032, 622656, 624960, 627440, 629424, 631680, 637560, 638848, 641080, 642114, 644490, 651420, 652736, 654720, 658812, 665280, 665896, 670220, 673134, 673785, 680064, 681030, 684480, 687456, 691840, 694848, 695520, 699360, 703731, 705870, 710640, 713460, 718704, 721215, 726432, 728640, 734328, 736560, 737242, 744480, 749133, 749952, 752928, 761024, 763840, 765072, 769296, 770040, 778320, 781704, 786780, 798560, 804264, 812160, 815920, 817236, 821376, 823515, 832370, 839232, 847044, 850080, 856152, 859320, 865458, 868560, 874368, 878416, 893376, 897512, 898380, 904797, 908040, 916608, 917910, 927360, 932480, 933984, 937440, 938308, 941160, 947520, 951280, 956340, 958272, 961620, 968576, 977130, 979104, 982080, 988218, 992640, 998844, 1003904, 1005330, 1009701, 1020096, 1021545, 1025728, 1026720, 1031184, 1037760, 1042272, 1049040, 1058805, 1070190, 1072352, 1078056, 1089648, 1092960, 1098020, 1101492, 1105863, 1116720, 1121890, 1129392, 1133440, 1137024, 1141536, 1145760, 1153944, 1158080, 1167480, 1172885, 1178496, 1197840, 1206396, 1210720, 1223880, 1232064, 1245312, 1248555, 1249920, 1254880, 1258848, 1275120, 1282160, 1284228, 1288980, 1302840, 1305472, 1317624, 1330560, 1331792, 1340440, 1346268, 1347570, 1362060, 1368960, 1374912, 1376865, 1389696, 1391040, 1398720, 1407462, 1411740, 1421280, 1426920, 1437408, 1442430, 1452864, 1457280, 1468656, 1473120, 1474484, 1482327, 1488960, 1498266, 1505856, 1507995, 1522048, 1527680, 1530144, 1538592, 1540080, 1556640, 1563408, 1573560, 1597120, 1605285, 1608528, 1631840, 1634472, 1647030, 1664740, 1678464, 1682835, 1694088, 1700160, 1712304, 1718640, 1730916, 1737120, 1756832, 1786752, 1795024, 1796760, 1809594, 1816080, 1835820, 1843105, 1867968, 1874880, 1876616, 1882320, 1895040, 1902560, 1912680, 1916544, 1923240, 1954260, 1958208, 1964160, 1976436, 1997688, 2010660, 2019402, 2040192, 2043090, 2051456, 2053440, 2062368, 2075520, 2084544, 2098080, 2111193, 2117610, 2140380, 2144704, 2156112, 2163645, 2179296, 2185920, 2196040, 2202984, 2211726, 2233440, 2243780, 2247399, 2258784, 2283072, 2291520, 2307888, 2316160, 2334960, 2345770, 2395680, 2412792, 2421440, 2447760, 2464128, 2470545, 2497110, 2509760, 2517696, 2550240, 2564320, 2568456, 2577960, 2580347, 2605680, 2635248, 2663584, 2680880, 2692536, 2695140, 2724120, 2749824, 2753730, 2782080, 2797440, 2814924, 2823480, 2842560, 2853840, 2874816, 2884860, 2905728, 2937312, 2946240, 2948968, 2964654, 2977920, 2996532, 3011712, 3015990, 3029103, 3060288, 3077184, 3080160, 3113280, 3126816, 3147120, 3194240, 3210570, 3217056, 3263680, 3268944, 3294060, 3317589, 3329480, 3365670, 3388176, 3400320, 3424608, 3437280, 3461832, 3474240, 3513664, 3518655, 3590048, 3593520, 3619188, 3632160, 3671640, 3686210, 3735936, 3745665, 3749760, 3753232, 3764640, 3805120, 3825360, 3846480, 3908520, 3916416, 3952872, 3995376, 4021320, 4038804, 4086180, 4106880, 4124736, 4169088, 4196160, 4222386, 4235220, 4280760, 4289408, 4312224, 4327290, 4358592, 4371840, 4392080, 4405968, 4423452, 4466880, 4487560, 4494798, 4517568, 4523985, 4566144, 4583040, 4615776, 4669920, 4691540, 4791360, 4825584, 4842880, 4895520, 4941090, 4994220, 5019520, 5035392, 5048505, 5100480, 5128640, 5136912, 5155920, 5160694, 5211360, 5270496, 5327168, 5361760, 5385072, 5390280, 5448240, 5507460, 5529315, 5629848, 5646960, 5685120, 5707680, 5749632, 5769720, 5874624, 5892480, 5897936, 5929308, 5993064, 6031980, 6058206, 6120576, 6154368, 6160320, 6226560, 6253632, 6294240, 6333579, 6421140, 6434112, 6527360, 6537888, 6588120, 6635178, 6658960, 6731340, 6776352, 6849216, 6874560, 6923664, 6948480, 7027328, 7037310, 7180096, 7187040, 7238376, 7264320, 7343280, 7372420, 7411635, 7491330, 7506464, 7529280, 7610240, 7650720, 7692960, 7741041, 7817040, 7905744, 7990752, 8042640, 8077608, 8172360, 8249472, 8392320, 8444772, 8470440, 8561520, 8624448, 8654580, 8717184, 8784160, 8811936, 8846904, 8933760, 8975120, 8989596, 9035136, 9047970, 9231552, 9339840, 9383080, 9582720, 9651168, 9791040, 9882180, 9952767, 9988440, 10097010, 10200960, 10257280, 10273824, 10311840, 10321388, 10422720, 10540992, 10555965, 10654336, 10723520, 10770144, 10780560, 10896480, 11014920, 11058630, 11236995, 11259696, 11293920, 11415360, 11539440, 11749248, 11795872, 11858616, 11986128, 12063960, 12116412, 12320640, 12507264, 12588480, 12667158, 12842280, 12868224, 12901735, 13075776, 13176240, 13270356, 13317920, 13462680, 13552704, 13698432, 13749120, 13847328, 14074620, 14360192, 14374080, 14476752, 14528640, 14686560, 14744840, 14823270, 14982660, 15012928, 15058560, 15145515, 15301440, 15385920, 15482082, 15634080, 15811488, 15981504, 16085280, 16155216, 16344720, 16587945, 16889544, 16940880, 17123040, 17248896, 17309160, 17568320, 17623872, 17693808, 17950240, 17979192, 18095940, 18463104, 18679680, 18766160, 19302336, 19582080, 19764360, 19905534, 19976880, 20194020, 20547648, 20623680, 20642776, 20845440, 21081984, 21111930, 21447040, 21540288, 21561120, 21792960, 22029840, 22117260, 22473990, 22519392, 22587840, 22830720, 23078880, 23223123, 23591744, 23717232, 23972256, 24127920, 24232824, 25176960, 25334316, 25684560, 25803470, 26151552, 26352480, 26540712, 26635840, 26925360, 27105408, 27694656, 28149240, 28748160, 28953504, 29373120, 29489680, 29646540, 29965320, 30025856, 30291030, 30602880, 30771840, 30964164, 31268160, 31622976, 31667895, 31963008, 32170560, 32310432, 32689440, 33175890, 33779088, 33881760, 34246080, 34618320, 35136640, 35247744, 35387616, 35900480, 35958384, 36191880, 37532320, 38604672, 38705205, 39528720, 39811068, 39953760, 40388040, 41095296, 41247360, 41285552, 42223860, 43080576, 43122240, 43585920, 44059680, 44234520, 44947980, 45038784, 45175680, 46157760, 46446246, 47183488, 47434464, 47944512, 48255840, 48465648, 49763835, 50668632, 51369120, 51606940, 52704960, 53081424, 53271680, 53850720, 55389312, 56298480, 57907008, 58746240, 58979360, 59293080, 59930640, 60582060, 61928328, 62536320, 63245952, 63335790, 64341120, 64620864, 65378880, 66351780, 67558176, 67763520, 68492160, 69236640, 69669369, 70775232, 71800960, 71916768, 72383760, 75064640, 77410410, 79057440, 79622136, 79907520, 80776080, 82571104, 84447720, 86244480, 88119360, 88469040, 89895960, 90077568, 92315520, 92892492, 94868928, 95889024, 96511680, 96931296, 99527670, 101337264, 102738240, 103213880, 105409920, 106162848, 107701440, 112596960, 115814016, 116115615, 117958720, 118586160, 119861280, 121164120, 123856656, 126671580, 129241728, 130757760, 132703560, 135116352, 135527040, 138473280, 139338738, 141550464, 143833536, 144767520, 150129280, 154820820, 158114880, 159244272, 159815040, 161552160, 165142208, 168895440, 176238720, 176938080, 179791920, 185784984, 189737856, 193023360, 193862592, 199055340, 202674528, 205476480, 206427760, 212325696, 215402880, 225193920, 232231230, 235917440, 237172320, 239722560, 242328240, 247713312, 253343160, 265407120, 270232704, 276946560, 278677476, 287667072, 289535040, 309641640, 316229760, 318488544, 323104320, 330284416, 337790880, 348346845, 353876160, 359583840, 371569968, 387725184, 398110680, 405349056, 412855520, 424651392, 450387840, 464462460, 474344640, 479445120, 484656480, 495426624, 506686320, 530814240, 557354952, 579070080, 619283280, 636977088, 646208640, 675581760, 696693690, 707752320, 719167680, 743139936, 796221360, 810698112, 825711040, 928924920, 948689280, 969312960, 990853248, 1013372640, 1061628480, 1114709904, 1238566560, 1273954176, 1351163520, 1393387380, 1438335360, 1486279872, 1592442720, 1651422080, 1857849840, 1938625920, 2026745280, 2123256960, 2229419808, 2477133120, 2786774760, 2972559744, 3184885440, 3715699680, 4053490560, 4458839616, 4954266240, 5573549520, 6369770880, 7431399360, 8917679232, 11147099040, 14862798720, 22294198080, 44588396160]

約数ペア:

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