107082349920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{109}}^1$

素因数の和:187

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 109, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 218, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 324, 327, 336, 340, 343, 351, 357, 360, 364, 378, 390, 392, 405, 408, 416, 420, 432, 436, 441, 442, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 545, 546, 560, 567, 585, 588, 595, 612, 624, 630, 637, 648, 654, 663, 672, 680, 686, 702, 714, 720, 728, 735, 756, 763, 765, 780, 784, 810, 816, 819, 833, 840, 864, 872, 882, 884, 910, 918, 936, 945, 952, 980, 981, 1008, 1020, 1029, 1040, 1053, 1071, 1080, 1090, 1092, 1105, 1120, 1134, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1296, 1308, 1323, 1326, 1360, 1365, 1372, 1377, 1404, 1417, 1428, 1440, 1456, 1470, 1512, 1526, 1530, 1547, 1560, 1568, 1620, 1632, 1635, 1638, 1666, 1680, 1715, 1744, 1755, 1764, 1768, 1785, 1820, 1836, 1853, 1872, 1890, 1904, 1911, 1960, 1962, 1989, 2016, 2040, 2058, 2080, 2106, 2142, 2160, 2180, 2184, 2205, 2210, 2268, 2289, 2295, 2340, 2352, 2380, 2448, 2457, 2499, 2520, 2548, 2592, 2616, 2646, 2652, 2720, 2730, 2744, 2754, 2808, 2834, 2835, 2856, 2912, 2940, 2943, 3024, 3052, 3060, 3087, 3094, 3120, 3185, 3213, 3240, 3270, 3276, 3315, 3332, 3360, 3430, 3488, 3510, 3528, 3536, 3570, 3640, 3672, 3706, 3744, 3780, 3808, 3815, 3822, 3920, 3924, 3969, 3978, 4080, 4095, 4116, 4165, 4212, 4251, 4284, 4320, 4360, 4368, 4410, 4420, 4459, 4536, 4578, 4590, 4641, 4680, 4704, 4760, 4896, 4905, 4914, 4998, 5040, 5096, 5145, 5232, 5265, 5292, 5304, 5341, 5355, 5460, 5488, 5508, 5559, 5616, 5668, 5670, 5712, 5733, 5831, 5880, 5886, 5967, 6048, 6104, 6120, 6174, 6188, 6240, 6370, 6426, 6480, 6540, 6552, 6615, 6630, 6664, 6860, 6867, 6885, 7020, 7056, 7072, 7085, 7140, 7280, 7344, 7371, 7412, 7497, 7560, 7630, 7644, 7735, 7840, 7848, 7938, 7956, 8160, 8190, 8232, 8330, 8424, 8502, 8568, 8720, 8736, 8820, 8829, 8840, 8918, 9072, 9156, 9180, 9261, 9265, 9282, 9360, 9520, 9555, 9639, 9810, 9828, 9919, 9945, 9996, 10080, 10192, 10290, 10464, 10530, 10584, 10608, 10682, 10710, 10829, 10920, 10976, 11016, 11118, 11232, 11336, 11340, 11424, 11445, 11466, 11662, 11760, 11772, 11934, 12208, 12240, 12285, 12348, 12376, 12495, 12740, 12753, 12852, 12960, 12971, 13080, 13104, 13230, 13260, 13328, 13377, 13720, 13734, 13770, 13923, 14040, 14112, 14170, 14280, 14560, 14688, 14715, 14742, 14824, 14994, 15120, 15260, 15288, 15435, 15470, 15696, 15876, 15912, 16023, 16065, 16380, 16464, 16660, 16677, 16848, 17004, 17136, 17199, 17440, 17493, 17640, 17658, 17680, 17836, 17901, 18144, 18312, 18360, 18522, 18530, 18564, 18720, 19040, 19110, 19278, 19620, 19656, 19838, 19845, 19890, 19992, 20384, 20580, 20601, 21060, 21168, 21216, 21255, 21364, 21420, 21658, 21840, 22032, 22236, 22295, 22491, 22672, 22680, 22890, 22932, 23205, 23324, 23520, 23544, 23868, 24089, 24416, 24480, 24570, 24696, 24752, 24990, 25480, 25506, 25704, 25942, 26160, 26208, 26460, 26520, 26656, 26705, 26754, 27440, 27468, 27540, 27783, 27795, 27846, 28080, 28340, 28560, 28665, 29155, 29430, 29484, 29648, 29757, 29835, 29988, 30240, 30520, 30576, 30870, 30940, 31392, 31752, 31824, 32046, 32130, 32487, 32760, 32928, 33320, 33354, 33696, 34008, 34272, 34335, 34398, 34986, 35280, 35316, 35360, 35672, 35802, 36624, 36720, 36855, 37044, 37060, 37128, 37387, 37485, 38220, 38259, 38556, 38913, 39240, 39312, 39676, 39690, 39780, 39984, 40131, 41160, 41202, 41769, 42120, 42336, 42510, 42728, 42840, 43316, 43680, 44064, 44145, 44472, 44590, 44982, 45344, 45360, 45780, 45864, 46305, 46410, 46648, 47088, 47736, 48069, 48178, 48195, 49140, 49392, 49504, 49595, 49980, 50031, 50960, 51012, 51408, 51597, 51884, 52320, 52479, 52920, 53040, 53410, 53508, 54145, 54880, 54936, 55080, 55566, 55590, 55692, 56160, 56680, 57120, 57330, 58310, 58860, 58968, 59296, 59514, 59670, 59976, 61040, 61152, 61740, 61803, 61880, 63504, 63648, 63765, 64092, 64260, 64855, 64974, 65520, 66640, 66708, 66885, 67473, 68016, 68670, 68796, 69433, 69615, 69972, 70560, 70632, 71344, 71604, 72267, 73248, 73440, 73710, 74088, 74120, 74256, 74774, 74970, 75803, 76440, 76518, 77112, 77826, 78480, 78624, 79352, 79380, 79560, 79968, 80115, 80262, 82320, 82404, 83385, 83538, 84240, 85020, 85456, 85680, 85995, 86632, 87465, 88290, 88944, 89180, 89271, 89505, 89964, 90720, 90797, 91560, 91728, 92610, 92820, 93296, 94176, 95472, 96138, 96356, 96390, 97461, 98280, 98784, 99190, 99960, 100062, 101920, 102024, 102816, 103005, 103194, 103768, 104958, 105840, 106080, 106820, 107016, 108290, 109872, 110160, 111132, 111180, 111384, 112161, 112455, 113360, 114660, 114777, 116620, 116739, 117720, 117936, 119028, 119340, 119952, 120393, 120445, 122080, 123480, 123606, 123760, 125307, 127008, 127530, 128184, 128520, 129710, 129948, 131040, 133280, 133416, 133770, 134946, 136032, 137340, 137592, 138866, 138915, 139230, 139944, 141264, 142688, 143208, 144207, 144534, 147420, 148176, 148240, 148512, 148785, 149548, 149940, 150093, 151606, 152880, 153036, 154224, 155652, 156960, 157437, 158704, 158760, 159120, 160230, 160524, 162435, 164640, 164808, 166770, 167076, 168480, 168623, 170040, 170912, 171360, 171990, 173264, 174930, 176580, 177888, 178360, 178542, 179010, 179928, 181594, 183120, 183456, 185220, 185640, 186592, 186935, 190944, 191295, 192276, 192712, 192780, 194565, 194922, 196560, 198380, 199920, 200124, 200655, 204048, 206010, 206388, 207536, 208299, 208845, 209916, 211680, 213640, 214032, 216580, 216801, 219744, 220320, 222264, 222360, 222768, 224322, 224910, 226720, 227409, 229320, 229554, 233240, 233478, 235440, 235872, 238056, 238680, 239904, 240345, 240786, 240890, 246960, 247212, 247520, 250155, 250614, 255060, 256368, 257040, 257985, 259420, 259896, 262395, 266832, 267540, 267813, 269892, 272391, 274680, 275184, 277732, 277830, 278460, 279888, 282528, 286416, 288414, 289068, 292383, 294840, 296352, 296480, 297570, 299096, 299880, 300186, 303212, 305760, 306072, 308448, 309015, 311304, 314874, 317408, 317520, 318240, 320460, 321048, 324870, 329616, 333540, 334152, 336483, 337246, 337365, 340080, 343980, 346528, 347165, 349860, 350217, 353160, 356720, 357084, 358020, 359856, 361179, 361335, 363188, 366240, 370440, 371280, 373870, 379015, 382590, 384552, 385424, 385560, 389130, 389844, 393120, 396760, 399840, 400248, 401310, 408096, 412020, 412776, 415072, 416598, 417690, 419832, 427280, 428064, 432621, 433160, 433602, 444528, 444720, 445536, 446355, 448644, 449820, 453985, 454818, 458640, 459108, 466480, 466956, 470880, 472311, 476112, 477360, 480690, 481572, 481780, 486031, 487305, 493920, 494424, 500310, 501228, 505869, 510120, 512736, 514080, 515970, 518840, 519792, 524790, 533664, 535080, 535626, 539784, 544782, 549360, 550368, 555464, 555660, 556920, 559776, 560805, 572832, 573885, 576828, 578136, 583695, 584766, 589680, 595140, 598192, 599760, 600372, 601965, 606424, 612144, 618030, 622608, 624897, 626535, 629748, 635040, 635579, 640920, 642096, 649740, 650403, 659232, 667080, 668304, 672966, 674492, 674730, 680160, 682227, 687960, 694330, 699720, 700434, 706320, 713440, 714168, 716040, 719712, 721035, 722358, 722670, 726376, 740880, 742560, 747740, 750465, 758030, 765180, 769104, 770848, 771120, 778260, 779688, 787185, 793520, 800496, 802620, 803439, 817173, 824040, 825552, 833196, 835380, 839664, 843115, 854560, 865242, 866320, 867204, 877149, 889056, 889440, 892710, 897288, 899640, 907970, 909636, 917280, 918216, 932960, 933912, 944622, 952224, 954720, 961380, 963144, 963560, 972062, 974610, 988848, 1000620, 1002456, 1009449, 1011738, 1020240, 1031940, 1037680, 1039584, 1041495, 1049580, 1050651, 1070160, 1071252, 1079568, 1084005, 1089564, 1098720, 1110928, 1111320, 1113840, 1121610, 1137045, 1147770, 1153656, 1156272, 1167390, 1169532, 1179360, 1180361, 1190280, 1196384, 1199520, 1200744, 1203930, 1212848, 1224288, 1236060, 1245216, 1249794, 1253070, 1259496, 1271158, 1281840, 1284192, 1299480, 1300806, 1334160, 1336608, 1339065, 1345932, 1348984, 1349460, 1361955, 1364454, 1375920, 1388660, 1399440, 1400868, 1412640, 1428336, 1432080, 1442070, 1444716, 1445340, 1452752, 1458093, 1461915, 1481760, 1495480, 1500930, 1516060, 1517607, 1530360, 1538208, 1542240, 1556520, 1559376, 1574370, 1587040, 1600992, 1605240, 1606878, 1634346, 1648080, 1651104, 1666392, 1670760, 1679328, 1682415, 1686230, 1730484, 1732640, 1734408, 1751085, 1754298, 1785420, 1794576, 1799280, 1805895, 1815940, 1819272, 1836432, 1867824, 1874691, 1889244, 1906737, 1922760, 1926288, 1927120, 1944124, 1949220, 1951209, 1977696, 2001240, 2004912, 2018898, 2023476, 2040480, 2046681, 2063880, 2075360, 2082990, 2099160, 2101302, 2140320, 2142504, 2159136, 2163105, 2168010, 2179128, 2221856, 2222640, 2227680, 2243220, 2274090, 2295540, 2307312, 2312544, 2334780, 2339064, 2360722, 2361555, 2380560, 2401488, 2407860, 2425696, 2430155, 2451519, 2472120, 2499588, 2506140, 2518992, 2529345, 2542316, 2563680, 2598960, 2601612, 2668320, 2678130, 2691864, 2697968, 2698920, 2723910, 2728908, 2751840, 2777320, 2798880, 2801736, 2856672, 2864160, 2884140, 2889432, 2890680, 2905504, 2916186, 2923830, 2990960, 3001860, 3028347, 3032120, 3035214, 3060720, 3113040, 3118752, 3124485, 3148740, 3177895, 3210480, 3213756, 3252015, 3268692, 3296160, 3332784, 3341520, 3364830, 3372460, 3411135, 3460968, 3468816, 3502170, 3508596, 3541083, 3570840, 3589152, 3598560, 3611790, 3631880, 3638544, 3672864, 3735648, 3749382, 3778488, 3813474, 3845520, 3852576, 3854240, 3888248, 3898440, 3902418, 4002480, 4009824, 4017195, 4037796, 4046952, 4085865, 4093362, 4127760, 4165980, 4198320, 4202604, 4285008, 4326210, 4336020, 4358256, 4374279, 4385745, 4445280, 4486440, 4548180, 4552821, 4591080, 4614624, 4669560, 4678128, 4721444, 4723110, 4761120, 4802976, 4815720, 4860310, 4903038, 4944240, 4999176, 5012280, 5037984, 5047245, 5058690, 5084632, 5197920, 5203224, 5253255, 5356260, 5383728, 5395936, 5397840, 5447820, 5457816, 5554640, 5603472, 5624073, 5720211, 5768280, 5778864, 5781360, 5832372, 5847660, 5901805, 5981920, 6003720, 6056694, 6064240, 6070428, 6121440, 6140043, 6226080, 6248970, 6297480, 6355790, 6420960, 6427512, 6504030, 6537384, 6665568, 6683040, 6729660, 6744920, 6822270, 6921936, 6937632, 7004340, 7017192, 7082166, 7141680, 7223580, 7263760, 7277088, 7290465, 7354557, 7498764, 7556976, 7588035, 7626948, 7691040, 7776496, 7796880, 7804836, 8004960, 8034390, 8075592, 8093904, 8171730, 8186724, 8255520, 8262527, 8331960, 8396640, 8405208, 8570016, 8652420, 8672040, 8716512, 8748558, 8771490, 8972880, 9096360, 9105642, 9182160, 9339120, 9356256, 9373455, 9442888, 9446220, 9533685, 9631440, 9720620, 9756045, 9806076, 9888480, 9998352, 10024560, 10094490, 10117380, 10169264, 10233405, 10406448, 10506510, 10623249, 10712520, 10767456, 10795680, 10895640, 10915632, 11109280, 11206944, 11248146, 11440422, 11536560, 11557728, 11562720, 11664744, 11695320, 11803610, 12007440, 12113388, 12128480, 12140856, 12257595, 12280086, 12497940, 12594960, 12711580, 12855024, 13008060, 13074768, 13122837, 13459320, 13489840, 13644540, 13658463, 13843872, 14008680, 14034384, 14164332, 14283360, 14447160, 14527520, 14580930, 14709114, 14997528, 15113952, 15141735, 15176070, 15253896, 15552992, 15593760, 15609672, 16068780, 16151184, 16187808, 16343460, 16373448, 16525054, 16663920, 16810416, 17160633, 17304840, 17344080, 17497116, 17542980, 17705415, 17945760, 18192720, 18211284, 18364320, 18678240, 18746910, 18885776, 18892440, 19067370, 19262880, 19441240, 19512090, 19612152, 19996704, 20049120, 20188980, 20234760, 20338528, 20466810, 20812896, 21013020, 21246498, 21425040, 21791280, 21831264, 21871395, 22496292, 22764105, 22880844, 23073120, 23329488, 23390640, 23607220, 24014880, 24226776, 24281712, 24515190, 24560172, 24787581, 24995880, 25189920, 25423160, 25710048, 26016120, 26149536, 26245674, 26918640, 26979680, 27289080, 27316926, 28017360, 28068768, 28120365, 28328664, 28601055, 28894320, 29161860, 29418228, 29995056, 30283470, 30352140, 30507792, 30700215, 31219344, 31869747, 32137560, 32302368, 32686920, 32746896, 33050108, 33327840, 33620832, 34321266, 34609680, 34688160, 34994232, 35085960, 35410830, 36385440, 36422568, 36772785, 37493820, 37771552, 37784880, 38134740, 38882480, 39024180, 39224304, 39368511, 40377960, 40469520, 40933620, 41312635, 42026040, 42492996, 42850080, 43582560, 43742790, 44992584, 45528210, 45761688, 46658976, 46781280, 47214440, 48453552, 48563424, 49030380, 49120344, 49575162, 49991760, 50846320, 51481899, 52032240, 52491348, 53116245, 53837280, 54578160, 54633852, 56034720, 56240730, 56657328, 57202110, 57788640, 58323720, 58836456, 59990112, 60566940, 60704280, 61015584, 61400430, 62438688, 63739494, 64275120, 65373840, 65493792, 65614185, 66100216, 68292315, 68642532, 69219360, 69988464, 70171920, 70821660, 72845136, 73545570, 74362743, 74987640, 75569760, 76269480, 77764960, 78048360, 78448608, 78737022, 80755920, 80939040, 81867240, 82625270, 84052080, 84985992, 85803165, 87485580, 89985168, 91056420, 91523376, 94428880, 95609241, 96907104, 98060760, 98240688, 99150324, 99983520, 101692640, 102963798, 104064480, 104982696, 106232490, 109156320, 109267704, 112481460, 113314656, 114404220, 116647440, 117672912, 121133880, 121408560, 122800860, 123937905, 127478988, 128550240, 130747680, 131228370, 132200432, 136584630, 137285064, 139976928, 140343840, 141643320, 145690272, 147091140, 148725486, 149975280, 152538960, 156096720, 157474044, 159348735, 161511840, 163734480, 165250540, 168104160, 169971984, 171606330, 174971160, 179970336, 182112840, 183046752, 188857760, 191218482, 196121520, 196481376, 196842555, 198300648, 205927596, 209965392, 212464980, 218535408, 223088229, 224962920, 228808440, 233294880, 235345824, 242267760, 242817120, 245601720, 247875810, 254957976, 257409495, 262456740, 264400864, 273169260, 274570128, 283286640, 294182280, 297450972, 299950560, 305077920, 312193440, 314948088, 318697470, 327468960, 330501080, 339943968, 343212660, 349942320, 364225680, 371813715, 382436964, 392243040, 393685110, 396601296, 411855192, 419930784, 424929960, 437070816, 446176458, 449925840, 457616880, 478046205, 484535520, 491203440, 495751620, 509915952, 514818990, 524913480, 546338520, 549140256, 566573280, 588364560, 594901944, 629896176, 637394940, 661002160, 669264687, 686425320, 699884640, 728451360, 743627430, 764873928, 787370220, 793202592, 823710384, 849859920, 892352916, 899851680, 915233760, 956092410, 982406880, 991503240, 1019831904, 1029637980, 1049826960, 1092677040, 1115441145, 1176729120, 1189803888, 1259792352, 1274789880, 1322004320, 1338529374, 1372850640, 1487254860, 1529747856, 1574740440, 1647420768, 1699719840, 1784705832, 1912184820, 1983006480, 2059275960, 2099653920, 2185354080, 2230882290, 2379607776, 2549579760, 2677058748, 2745701280, 2974509720, 3059495712, 3149480880, 3346323435, 3569411664, 3824369640, 3966012960, 4118551920, 4461764580, 5099159520, 5354117496, 5949019440, 6298961760, 6692646870, 7138823328, 7648739280, 8237103840, 8923529160, 10708234992, 11898038880, 13385293740, 15297478560, 17847058320, 21416469984, 26770587480, 35694116640, 53541174960, 107082349920]

約数ペア:

[(1, 107082349920), (2, 53541174960), (3, 35694116640), (4, 26770587480), (5, 21416469984), (6, 17847058320), (7, 15297478560), (8, 13385293740), (9, 11898038880), (10, 10708234992), (12, 8923529160), (13, 8237103840), (14, 7648739280), (15, 7138823328), (16, 6692646870), (17, 6298961760), (18, 5949019440), (20, 5354117496), (21, 5099159520), (24, 4461764580), (26, 4118551920), (27, 3966012960), (28, 3824369640), (30, 3569411664), (32, 3346323435), (34, 3149480880), (35, 3059495712), (36, 2974509720), (39, 2745701280), (40, 2677058748), (42, 2549579760), (45, 2379607776), (48, 2230882290), (49, 2185354080), (51, 2099653920), (52, 2059275960), (54, 1983006480), (56, 1912184820), (60, 1784705832), (63, 1699719840), (65, 1647420768), (68, 1574740440), (70, 1529747856), (72, 1487254860), (78, 1372850640), (80, 1338529374), (81, 1322004320), (84, 1274789880), (85, 1259792352), (90, 1189803888), (91, 1176729120), (96, 1115441145), (98, 1092677040), (102, 1049826960), (104, 1029637980), (105, 1019831904), (108, 991503240), (109, 982406880), (112, 956092410), (117, 915233760), (119, 899851680), (120, 892352916), (126, 849859920), (130, 823710384), (135, 793202592), (136, 787370220), (140, 764873928), (144, 743627430), (147, 728451360), (153, 699884640), (156, 686425320), (160, 669264687), (162, 661002160), (168, 637394940), (170, 629896176), (180, 594901944), (182, 588364560), (189, 566573280), (195, 549140256), (196, 546338520), (204, 524913480), (208, 514818990), (210, 509915952), (216, 495751620), (218, 491203440), (221, 484535520), (224, 478046205), (234, 457616880), (238, 449925840), (240, 446176458), (245, 437070816), (252, 424929960), (255, 419930784), (260, 411855192), (270, 396601296), (272, 393685110), (273, 392243040), (280, 382436964), (288, 371813715), (294, 364225680), (306, 349942320), (312, 343212660), (315, 339943968), (324, 330501080), (327, 327468960), (336, 318697470), (340, 314948088), (343, 312193440), (351, 305077920), (357, 299950560), (360, 297450972), (364, 294182280), (378, 283286640), (390, 274570128), (392, 273169260), (405, 264400864), (408, 262456740), (416, 257409495), (420, 254957976), (432, 247875810), (436, 245601720), (441, 242817120), (442, 242267760), (455, 235345824), (459, 233294880), (468, 228808440), (476, 224962920), (480, 223088229), (490, 218535408), (504, 212464980), (510, 209965392), (520, 205927596), (540, 198300648), (544, 196842555), (545, 196481376), (546, 196121520), (560, 191218482), (567, 188857760), (585, 183046752), (588, 182112840), (595, 179970336), (612, 174971160), (624, 171606330), (630, 169971984), (637, 168104160), (648, 165250540), (654, 163734480), (663, 161511840), (672, 159348735), (680, 157474044), (686, 156096720), (702, 152538960), (714, 149975280), (720, 148725486), (728, 147091140), (735, 145690272), (756, 141643320), (763, 140343840), (765, 139976928), (780, 137285064), (784, 136584630), (810, 132200432), (816, 131228370), (819, 130747680), (833, 128550240), (840, 127478988), (864, 123937905), (872, 122800860), (882, 121408560), (884, 121133880), (910, 117672912), (918, 116647440), (936, 114404220), (945, 113314656), (952, 112481460), (980, 109267704), (981, 109156320), (1008, 106232490), (1020, 104982696), (1029, 104064480), (1040, 102963798), (1053, 101692640), (1071, 99983520), (1080, 99150324), (1090, 98240688), (1092, 98060760), (1105, 96907104), (1120, 95609241), (1134, 94428880), (1170, 91523376), (1176, 91056420), (1190, 89985168), (1224, 87485580), (1248, 85803165), (1260, 84985992), (1274, 84052080), (1296, 82625270), (1308, 81867240), (1323, 80939040), (1326, 80755920), (1360, 78737022), (1365, 78448608), (1372, 78048360), (1377, 77764960), (1404, 76269480), (1417, 75569760), (1428, 74987640), (1440, 74362743), (1456, 73545570), (1470, 72845136), (1512, 70821660), (1526, 70171920), (1530, 69988464), (1547, 69219360), (1560, 68642532), (1568, 68292315), (1620, 66100216), (1632, 65614185), (1635, 65493792), (1638, 65373840), (1666, 64275120), (1680, 63739494), (1715, 62438688), (1744, 61400430), (1755, 61015584), (1764, 60704280), (1768, 60566940), (1785, 59990112), (1820, 58836456), (1836, 58323720), (1853, 57788640), (1872, 57202110), (1890, 56657328), (1904, 56240730), (1911, 56034720), (1960, 54633852), (1962, 54578160), (1989, 53837280), (2016, 53116245), (2040, 52491348), (2058, 52032240), (2080, 51481899), (2106, 50846320), (2142, 49991760), (2160, 49575162), (2180, 49120344), (2184, 49030380), (2205, 48563424), (2210, 48453552), (2268, 47214440), (2289, 46781280), (2295, 46658976), (2340, 45761688), (2352, 45528210), (2380, 44992584), (2448, 43742790), (2457, 43582560), (2499, 42850080), (2520, 42492996), (2548, 42026040), (2592, 41312635), (2616, 40933620), (2646, 40469520), (2652, 40377960), (2720, 39368511), (2730, 39224304), (2744, 39024180), (2754, 38882480), (2808, 38134740), (2834, 37784880), (2835, 37771552), (2856, 37493820), (2912, 36772785), (2940, 36422568), (2943, 36385440), (3024, 35410830), (3052, 35085960), (3060, 34994232), (3087, 34688160), (3094, 34609680), (3120, 34321266), (3185, 33620832), (3213, 33327840), (3240, 33050108), (3270, 32746896), (3276, 32686920), (3315, 32302368), (3332, 32137560), (3360, 31869747), (3430, 31219344), (3488, 30700215), (3510, 30507792), (3528, 30352140), (3536, 30283470), (3570, 29995056), (3640, 29418228), (3672, 29161860), (3706, 28894320), (3744, 28601055), (3780, 28328664), (3808, 28120365), (3815, 28068768), (3822, 28017360), (3920, 27316926), (3924, 27289080), (3969, 26979680), (3978, 26918640), (4080, 26245674), (4095, 26149536), (4116, 26016120), (4165, 25710048), (4212, 25423160), (4251, 25189920), (4284, 24995880), (4320, 24787581), (4360, 24560172), (4368, 24515190), (4410, 24281712), (4420, 24226776), (4459, 24014880), (4536, 23607220), (4578, 23390640), (4590, 23329488), (4641, 23073120), (4680, 22880844), (4704, 22764105), (4760, 22496292), (4896, 21871395), (4905, 21831264), (4914, 21791280), (4998, 21425040), (5040, 21246498), (5096, 21013020), (5145, 20812896), (5232, 20466810), (5265, 20338528), (5292, 20234760), (5304, 20188980), (5341, 20049120), (5355, 19996704), (5460, 19612152), (5488, 19512090), (5508, 19441240), (5559, 19262880), (5616, 19067370), (5668, 18892440), (5670, 18885776), (5712, 18746910), (5733, 18678240), (5831, 18364320), (5880, 18211284), (5886, 18192720), (5967, 17945760), (6048, 17705415), (6104, 17542980), (6120, 17497116), (6174, 17344080), (6188, 17304840), (6240, 17160633), (6370, 16810416), (6426, 16663920), (6480, 16525054), (6540, 16373448), (6552, 16343460), (6615, 16187808), (6630, 16151184), (6664, 16068780), (6860, 15609672), (6867, 15593760), (6885, 15552992), (7020, 15253896), (7056, 15176070), (7072, 15141735), (7085, 15113952), (7140, 14997528), (7280, 14709114), (7344, 14580930), (7371, 14527520), (7412, 14447160), (7497, 14283360), (7560, 14164332), (7630, 14034384), (7644, 14008680), (7735, 13843872), (7840, 13658463), (7848, 13644540), (7938, 13489840), (7956, 13459320), (8160, 13122837), (8190, 13074768), (8232, 13008060), (8330, 12855024), (8424, 12711580), (8502, 12594960), (8568, 12497940), (8720, 12280086), (8736, 12257595), (8820, 12140856), (8829, 12128480), (8840, 12113388), (8918, 12007440), (9072, 11803610), (9156, 11695320), (9180, 11664744), (9261, 11562720), (9265, 11557728), (9282, 11536560), (9360, 11440422), (9520, 11248146), (9555, 11206944), (9639, 11109280), (9810, 10915632), (9828, 10895640), (9919, 10795680), (9945, 10767456), (9996, 10712520), (10080, 10623249), (10192, 10506510), (10290, 10406448), (10464, 10233405), (10530, 10169264), (10584, 10117380), (10608, 10094490), (10682, 10024560), (10710, 9998352), (10829, 9888480), (10920, 9806076), (10976, 9756045), (11016, 9720620), (11118, 9631440), (11232, 9533685), (11336, 9446220), (11340, 9442888), (11424, 9373455), (11445, 9356256), (11466, 9339120), (11662, 9182160), (11760, 9105642), (11772, 9096360), (11934, 8972880), (12208, 8771490), (12240, 8748558), (12285, 8716512), (12348, 8672040), (12376, 8652420), (12495, 8570016), (12740, 8405208), (12753, 8396640), (12852, 8331960), (12960, 8262527), (12971, 8255520), (13080, 8186724), (13104, 8171730), (13230, 8093904), (13260, 8075592), (13328, 8034390), (13377, 8004960), (13720, 7804836), (13734, 7796880), (13770, 7776496), (13923, 7691040), (14040, 7626948), (14112, 7588035), (14170, 7556976), (14280, 7498764), (14560, 7354557), (14688, 7290465), (14715, 7277088), (14742, 7263760), (14824, 7223580), (14994, 7141680), (15120, 7082166), (15260, 7017192), (15288, 7004340), (15435, 6937632), (15470, 6921936), (15696, 6822270), (15876, 6744920), (15912, 6729660), (16023, 6683040), (16065, 6665568), (16380, 6537384), (16464, 6504030), (16660, 6427512), (16677, 6420960), (16848, 6355790), (17004, 6297480), (17136, 6248970), (17199, 6226080), (17440, 6140043), (17493, 6121440), (17640, 6070428), (17658, 6064240), (17680, 6056694), (17836, 6003720), (17901, 5981920), (18144, 5901805), (18312, 5847660), (18360, 5832372), (18522, 5781360), (18530, 5778864), (18564, 5768280), (18720, 5720211), (19040, 5624073), (19110, 5603472), (19278, 5554640), (19620, 5457816), (19656, 5447820), (19838, 5397840), (19845, 5395936), (19890, 5383728), (19992, 5356260), (20384, 5253255), (20580, 5203224), (20601, 5197920), (21060, 5084632), (21168, 5058690), (21216, 5047245), (21255, 5037984), (21364, 5012280), (21420, 4999176), (21658, 4944240), (21840, 4903038), (22032, 4860310), (22236, 4815720), (22295, 4802976), (22491, 4761120), (22672, 4723110), (22680, 4721444), (22890, 4678128), (22932, 4669560), (23205, 4614624), (23324, 4591080), (23520, 4552821), (23544, 4548180), (23868, 4486440), (24089, 4445280), (24416, 4385745), (24480, 4374279), (24570, 4358256), (24696, 4336020), (24752, 4326210), (24990, 4285008), (25480, 4202604), (25506, 4198320), (25704, 4165980), (25942, 4127760), (26160, 4093362), (26208, 4085865), (26460, 4046952), (26520, 4037796), (26656, 4017195), (26705, 4009824), (26754, 4002480), (27440, 3902418), (27468, 3898440), (27540, 3888248), (27783, 3854240), (27795, 3852576), (27846, 3845520), (28080, 3813474), (28340, 3778488), (28560, 3749382), (28665, 3735648), (29155, 3672864), (29430, 3638544), (29484, 3631880), (29648, 3611790), (29757, 3598560), (29835, 3589152), (29988, 3570840), (30240, 3541083), (30520, 3508596), (30576, 3502170), (30870, 3468816), (30940, 3460968), (31392, 3411135), (31752, 3372460), (31824, 3364830), (32046, 3341520), (32130, 3332784), (32487, 3296160), (32760, 3268692), (32928, 3252015), (33320, 3213756), (33354, 3210480), (33696, 3177895), (34008, 3148740), (34272, 3124485), (34335, 3118752), (34398, 3113040), (34986, 3060720), (35280, 3035214), (35316, 3032120), (35360, 3028347), (35672, 3001860), (35802, 2990960), (36624, 2923830), (36720, 2916186), (36855, 2905504), (37044, 2890680), (37060, 2889432), (37128, 2884140), (37387, 2864160), (37485, 2856672), (38220, 2801736), (38259, 2798880), (38556, 2777320), (38913, 2751840), (39240, 2728908), (39312, 2723910), (39676, 2698920), (39690, 2697968), (39780, 2691864), (39984, 2678130), (40131, 2668320), (41160, 2601612), (41202, 2598960), (41769, 2563680), (42120, 2542316), (42336, 2529345), (42510, 2518992), (42728, 2506140), (42840, 2499588), (43316, 2472120), (43680, 2451519), (44064, 2430155), (44145, 2425696), (44472, 2407860), (44590, 2401488), (44982, 2380560), (45344, 2361555), (45360, 2360722), (45780, 2339064), (45864, 2334780), (46305, 2312544), (46410, 2307312), (46648, 2295540), (47088, 2274090), (47736, 2243220), (48069, 2227680), (48178, 2222640), (48195, 2221856), (49140, 2179128), (49392, 2168010), (49504, 2163105), (49595, 2159136), (49980, 2142504), (50031, 2140320), (50960, 2101302), (51012, 2099160), (51408, 2082990), (51597, 2075360), (51884, 2063880), (52320, 2046681), (52479, 2040480), (52920, 2023476), (53040, 2018898), (53410, 2004912), (53508, 2001240), (54145, 1977696), (54880, 1951209), (54936, 1949220), (55080, 1944124), (55566, 1927120), (55590, 1926288), (55692, 1922760), (56160, 1906737), (56680, 1889244), (57120, 1874691), (57330, 1867824), (58310, 1836432), (58860, 1819272), (58968, 1815940), (59296, 1805895), (59514, 1799280), (59670, 1794576), (59976, 1785420), (61040, 1754298), (61152, 1751085), (61740, 1734408), (61803, 1732640), (61880, 1730484), (63504, 1686230), (63648, 1682415), (63765, 1679328), (64092, 1670760), (64260, 1666392), (64855, 1651104), (64974, 1648080), (65520, 1634346), (66640, 1606878), (66708, 1605240), (66885, 1600992), (67473, 1587040), (68016, 1574370), (68670, 1559376), (68796, 1556520), (69433, 1542240), (69615, 1538208), (69972, 1530360), (70560, 1517607), (70632, 1516060), (71344, 1500930), (71604, 1495480), (72267, 1481760), (73248, 1461915), (73440, 1458093), (73710, 1452752), (74088, 1445340), (74120, 1444716), (74256, 1442070), (74774, 1432080), (74970, 1428336), (75803, 1412640), (76440, 1400868), (76518, 1399440), (77112, 1388660), (77826, 1375920), (78480, 1364454), (78624, 1361955), (79352, 1349460), (79380, 1348984), (79560, 1345932), (79968, 1339065), (80115, 1336608), (80262, 1334160), (82320, 1300806), (82404, 1299480), (83385, 1284192), (83538, 1281840), (84240, 1271158), (85020, 1259496), (85456, 1253070), (85680, 1249794), (85995, 1245216), (86632, 1236060), (87465, 1224288), (88290, 1212848), (88944, 1203930), (89180, 1200744), (89271, 1199520), (89505, 1196384), (89964, 1190280), (90720, 1180361), (90797, 1179360), (91560, 1169532), (91728, 1167390), (92610, 1156272), (92820, 1153656), (93296, 1147770), (94176, 1137045), (95472, 1121610), (96138, 1113840), (96356, 1111320), (96390, 1110928), (97461, 1098720), (98280, 1089564), (98784, 1084005), (99190, 1079568), (99960, 1071252), (100062, 1070160), (101920, 1050651), (102024, 1049580), (102816, 1041495), (103005, 1039584), (103194, 1037680), (103768, 1031940), (104958, 1020240), (105840, 1011738), (106080, 1009449), (106820, 1002456), (107016, 1000620), (108290, 988848), (109872, 974610), (110160, 972062), (111132, 963560), (111180, 963144), (111384, 961380), (112161, 954720), (112455, 952224), (113360, 944622), (114660, 933912), (114777, 932960), (116620, 918216), (116739, 917280), (117720, 909636), (117936, 907970), (119028, 899640), (119340, 897288), (119952, 892710), (120393, 889440), (120445, 889056), (122080, 877149), (123480, 867204), (123606, 866320), (123760, 865242), (125307, 854560), (127008, 843115), (127530, 839664), (128184, 835380), (128520, 833196), (129710, 825552), (129948, 824040), (131040, 817173), (133280, 803439), (133416, 802620), (133770, 800496), (134946, 793520), (136032, 787185), (137340, 779688), (137592, 778260), (138866, 771120), (138915, 770848), (139230, 769104), (139944, 765180), (141264, 758030), (142688, 750465), (143208, 747740), (144207, 742560), (144534, 740880), (147420, 726376), (148176, 722670), (148240, 722358), (148512, 721035), (148785, 719712), (149548, 716040), (149940, 714168), (150093, 713440), (151606, 706320), (152880, 700434), (153036, 699720), (154224, 694330), (155652, 687960), (156960, 682227), (157437, 680160), (158704, 674730), (158760, 674492), (159120, 672966), (160230, 668304), (160524, 667080), (162435, 659232), (164640, 650403), (164808, 649740), (166770, 642096), (167076, 640920), (168480, 635579), (168623, 635040), (170040, 629748), (170912, 626535), (171360, 624897), (171990, 622608), (173264, 618030), (174930, 612144), (176580, 606424), (177888, 601965), (178360, 600372), (178542, 599760), (179010, 598192), (179928, 595140), (181594, 589680), (183120, 584766), (183456, 583695), (185220, 578136), (185640, 576828), (186592, 573885), (186935, 572832), (190944, 560805), (191295, 559776), (192276, 556920), (192712, 555660), (192780, 555464), (194565, 550368), (194922, 549360), (196560, 544782), (198380, 539784), (199920, 535626), (200124, 535080), (200655, 533664), (204048, 524790), (206010, 519792), (206388, 518840), (207536, 515970), (208299, 514080), (208845, 512736), (209916, 510120), (211680, 505869), (213640, 501228), (214032, 500310), (216580, 494424), (216801, 493920), (219744, 487305), (220320, 486031), (222264, 481780), (222360, 481572), (222768, 480690), (224322, 477360), (224910, 476112), (226720, 472311), (227409, 470880), (229320, 466956), (229554, 466480), (233240, 459108), (233478, 458640), (235440, 454818), (235872, 453985), (238056, 449820), (238680, 448644), (239904, 446355), (240345, 445536), (240786, 444720), (240890, 444528), (246960, 433602), (247212, 433160), (247520, 432621), (250155, 428064), (250614, 427280), (255060, 419832), (256368, 417690), (257040, 416598), (257985, 415072), (259420, 412776), (259896, 412020), (262395, 408096), (266832, 401310), (267540, 400248), (267813, 399840), (269892, 396760), (272391, 393120), (274680, 389844), (275184, 389130), (277732, 385560), (277830, 385424), (278460, 384552), (279888, 382590), (282528, 379015), (286416, 373870), (288414, 371280), (289068, 370440), (292383, 366240), (294840, 363188), (296352, 361335), (296480, 361179), (297570, 359856), (299096, 358020), (299880, 357084), (300186, 356720), (303212, 353160), (305760, 350217), (306072, 349860), (308448, 347165), (309015, 346528), (311304, 343980), (314874, 340080), (317408, 337365), (317520, 337246), (318240, 336483), (320460, 334152), (321048, 333540), (324870, 329616)]