22595358240

素因数分解:

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

素因数の和:101

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 147, 153, 156, 160, 161, 162, 168, 170, 180, 182, 184, 189, 195, 196, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 276, 280, 288, 294, 299, 306, 312, 315, 322, 324, 336, 340, 343, 345, 351, 357, 360, 364, 368, 378, 390, 391, 392, 405, 408, 414, 416, 420, 432, 441, 442, 455, 459, 460, 468, 476, 480, 483, 490, 504, 510, 520, 540, 544, 546, 552, 560, 567, 585, 588, 595, 598, 612, 621, 624, 630, 637, 644, 648, 663, 672, 680, 686, 690, 702, 714, 720, 728, 735, 736, 756, 765, 780, 782, 784, 805, 810, 816, 819, 828, 833, 840, 864, 882, 884, 897, 910, 918, 920, 936, 945, 952, 966, 980, 1008, 1020, 1029, 1035, 1040, 1053, 1071, 1080, 1092, 1104, 1105, 1120, 1127, 1134, 1170, 1173, 1176, 1190, 1196, 1224, 1242, 1248, 1260, 1274, 1288, 1296, 1323, 1326, 1360, 1365, 1372, 1377, 1380, 1404, 1428, 1440, 1449, 1456, 1470, 1495, 1512, 1530, 1547, 1560, 1564, 1568, 1610, 1620, 1632, 1638, 1656, 1666, 1680, 1715, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1911, 1932, 1955, 1960, 1989, 2016, 2040, 2058, 2070, 2080, 2093, 2106, 2142, 2160, 2184, 2205, 2208, 2210, 2254, 2268, 2295, 2340, 2346, 2352, 2380, 2392, 2415, 2448, 2457, 2484, 2499, 2520, 2548, 2576, 2592, 2646, 2652, 2691, 2720, 2730, 2737, 2744, 2754, 2760, 2808, 2835, 2856, 2898, 2912, 2940, 2990, 3024, 3060, 3087, 3094, 3105, 3120, 3128, 3185, 3213, 3220, 3240, 3276, 3312, 3315, 3332, 3360, 3381, 3430, 3510, 3519, 3528, 3536, 3570, 3588, 3640, 3672, 3680, 3726, 3744, 3780, 3808, 3822, 3864, 3910, 3920, 3969, 3978, 4080, 4095, 4116, 4140, 4165, 4186, 4212, 4284, 4320, 4347, 4368, 4410, 4420, 4459, 4485, 4508, 4536, 4590, 4641, 4680, 4692, 4704, 4760, 4784, 4830, 4896, 4914, 4968, 4998, 5040, 5083, 5096, 5145, 5152, 5265, 5292, 5304, 5355, 5382, 5460, 5474, 5488, 5508, 5520, 5616, 5635, 5670, 5712, 5733, 5796, 5831, 5865, 5880, 5967, 5980, 6048, 6120, 6174, 6188, 6210, 6240, 6256, 6279, 6370, 6426, 6440, 6480, 6552, 6615, 6624, 6630, 6664, 6762, 6860, 6885, 7020, 7038, 7056, 7072, 7140, 7176, 7245, 7280, 7344, 7371, 7452, 7497, 7560, 7644, 7728, 7735, 7820, 7840, 7889, 7938, 7956, 8073, 8160, 8190, 8211, 8232, 8280, 8330, 8372, 8424, 8568, 8694, 8736, 8820, 8840, 8918, 8970, 9016, 9072, 9180, 9261, 9282, 9315, 9360, 9384, 9520, 9555, 9568, 9639, 9660, 9828, 9936, 9945, 9996, 10080, 10143, 10166, 10192, 10290, 10465, 10530, 10557, 10584, 10608, 10710, 10764, 10829, 10920, 10948, 10976, 11016, 11040, 11232, 11270, 11340, 11424, 11466, 11592, 11662, 11730, 11760, 11934, 11960, 12240, 12285, 12348, 12376, 12420, 12495, 12512, 12558, 12740, 12852, 12880, 12960, 13041, 13104, 13230, 13260, 13328, 13377, 13455, 13524, 13685, 13720, 13770, 13923, 14040, 14076, 14112, 14280, 14352, 14490, 14560, 14651, 14688, 14742, 14904, 14994, 15120, 15249, 15288, 15435, 15456, 15470, 15640, 15778, 15876, 15912, 16065, 16146, 16380, 16422, 16464, 16560, 16660, 16744, 16848, 16905, 17136, 17199, 17388, 17493, 17595, 17640, 17680, 17836, 17901, 17940, 18032, 18144, 18360, 18522, 18564, 18630, 18720, 18768, 18837, 19040, 19110, 19159, 19278, 19320, 19656, 19845, 19872, 19890, 19992, 20286, 20332, 20384, 20580, 20930, 21060, 21114, 21168, 21216, 21420, 21528, 21658, 21735, 21840, 21896, 22032, 22295, 22491, 22540, 22680, 22932, 23184, 23205, 23324, 23460, 23520, 23667, 23868, 23920, 24219, 24480, 24570, 24633, 24696, 24752, 24840, 24990, 25116, 25415, 25480, 25704, 25760, 26082, 26208, 26460, 26520, 26656, 26754, 26910, 27048, 27370, 27440, 27540, 27783, 27846, 28080, 28152, 28560, 28665, 28704, 28980, 29155, 29302, 29484, 29808, 29835, 29988, 30240, 30429, 30498, 30576, 30870, 30940, 31280, 31395, 31556, 31671, 31752, 31824, 32130, 32292, 32487, 32760, 32844, 32928, 33120, 33320, 33488, 33696, 33810, 34272, 34398, 34776, 34986, 35190, 35280, 35360, 35581, 35672, 35802, 35880, 36064, 36720, 36855, 37044, 37128, 37260, 37485, 37536, 37674, 38220, 38318, 38556, 38640, 39312, 39445, 39690, 39780, 39984, 40131, 40365, 40572, 40664, 41055, 41160, 41769, 41860, 42120, 42228, 42336, 42840, 43056, 43316, 43470, 43680, 43792, 43953, 44064, 44590, 44982, 45080, 45360, 45747, 45864, 46305, 46368, 46410, 46648, 46920, 47334, 47736, 47840, 48195, 48438, 49140, 49266, 49392, 49504, 49680, 49980, 50232, 50715, 50830, 50960, 51408, 51597, 52164, 52479, 52785, 52920, 53040, 53508, 53820, 54096, 54145, 54740, 54880, 55080, 55566, 55692, 56160, 56304, 56511, 57120, 57330, 57477, 57960, 58310, 58604, 58968, 59616, 59670, 59976, 60858, 60996, 61152, 61740, 61880, 62560, 62790, 63112, 63342, 63504, 63648, 64260, 64584, 64974, 65205, 65520, 65688, 66640, 66885, 66976, 67473, 67620, 68796, 69552, 69615, 69972, 70380, 70560, 71001, 71162, 71344, 71604, 71760, 73255, 73440, 73710, 73899, 74088, 74256, 74520, 74970, 75348, 75803, 76245, 76440, 76636, 77112, 77280, 78624, 78890, 79380, 79560, 79968, 80262, 80730, 81144, 81328, 82110, 82320, 83538, 83720, 84240, 84456, 85680, 85995, 86112, 86632, 86940, 87465, 87584, 87906, 89180, 89505, 89964, 90160, 90720, 91287, 91494, 91728, 92610, 92820, 93296, 93840, 94185, 94668, 95472, 95795, 96390, 96876, 97461, 98280, 98532, 98784, 99360, 99960, 100464, 101430, 101660, 101920, 102557, 102816, 103194, 104328, 104958, 105570, 105840, 106080, 106743, 107016, 107640, 108192, 108290, 109480, 110160, 111132, 111384, 112455, 112608, 113022, 114660, 114954, 115920, 116620, 117208, 117936, 118335, 119340, 119952, 120393, 121095, 121716, 121992, 123165, 123480, 123760, 125307, 125580, 126224, 126684, 127008, 128520, 129168, 129948, 130410, 131040, 131376, 131859, 133280, 133770, 134113, 134946, 135240, 137241, 137592, 138915, 139104, 139230, 139944, 140760, 142002, 142324, 142688, 143208, 143520, 146510, 147420, 147798, 148176, 148512, 149040, 149940, 150696, 151606, 152145, 152490, 152880, 153272, 154224, 157437, 157780, 158355, 158760, 159120, 160524, 161460, 162288, 162435, 162656, 164220, 164640, 167076, 167440, 168480, 168912, 169533, 171360, 171990, 172431, 173264, 173880, 174930, 175812, 177905, 178360, 179010, 179928, 180320, 182574, 182988, 183456, 185220, 185640, 186592, 187680, 188370, 189336, 190944, 191590, 192780, 193752, 194922, 196560, 197064, 199920, 200655, 200928, 202860, 203320, 205114, 206388, 208656, 208845, 209916, 211140, 211680, 213003, 213486, 214032, 215280, 216580, 218960, 219765, 220320, 221697, 222264, 222768, 224910, 226044, 227409, 228735, 229320, 229908, 231840, 233240, 234416, 235872, 236670, 238680, 239904, 240786, 242190, 243432, 243984, 246330, 246960, 247520, 249067, 250614, 251160, 252448, 253368, 257040, 257985, 258336, 259896, 260820, 262395, 262752, 263718, 267540, 268226, 269892, 270480, 274482, 275184, 277830, 278460, 279888, 281520, 282555, 284004, 284648, 286416, 287385, 292383, 293020, 294840, 295596, 296352, 298080, 299880, 301392, 303212, 304290, 304980, 305760, 306544, 307671, 308448, 314874, 315560, 316710, 317520, 318240, 320229, 321048, 322920, 324576, 324870, 328440, 334152, 334880, 337365, 337824, 339066, 343980, 344862, 346528, 347760, 349860, 351624, 355005, 355810, 356720, 358020, 359856, 361179, 365148, 365976, 369495, 370440, 371280, 376740, 378672, 379015, 383180, 385560, 387504, 389844, 393120, 394128, 395577, 399840, 401310, 402339, 405720, 406640, 410228, 411723, 412776, 417312, 417690, 419832, 422280, 426006, 426972, 428064, 430560, 433160, 437920, 439530, 443394, 444528, 445536, 449820, 452088, 454818, 456435, 457470, 458640, 459816, 466480, 468832, 472311, 473340, 477360, 481572, 484380, 486864, 487305, 487968, 492660, 493920, 498134, 501228, 502320, 506736, 512785, 514080, 515970, 517293, 519792, 521640, 524790, 527436, 533715, 535080, 536452, 539784, 540960, 548964, 550368, 555660, 556920, 559776, 563040, 565110, 568008, 569296, 572832, 574770, 584766, 586040, 589680, 591192, 599760, 601965, 602784, 606424, 608580, 609960, 613088, 615342, 626535, 629748, 631120, 633420, 635040, 639009, 640458, 642096, 645840, 649740, 656880, 659295, 668304, 670565, 674730, 678132, 682227, 686205, 687960, 689724, 695520, 699720, 703248, 710010, 711620, 713440, 716040, 719712, 722358, 730296, 731952, 738990, 740880, 742560, 747201, 753480, 757344, 758030, 766360, 771120, 775008, 779688, 787185, 788256, 791154, 802620, 804678, 811440, 813280, 820456, 823446, 825552, 835380, 839664, 844560, 847665, 852012, 853944, 862155, 866320, 877149, 879060, 886788, 889056, 899640, 904176, 909636, 912870, 914940, 917280, 919632, 923013, 932960, 944622, 946680, 954720, 960687, 963144, 968760, 973728, 974610, 985320, 996268, 1002456, 1004640, 1013472, 1025570, 1031940, 1034586, 1039584, 1043280, 1049580, 1054872, 1065015, 1067430, 1070160, 1072904, 1079568, 1097928, 1108485, 1111320, 1113840, 1130220, 1136016, 1137045, 1138592, 1149540, 1169532, 1172080, 1179360, 1182384, 1186731, 1199520, 1203930, 1207017, 1212848, 1217160, 1219920, 1230684, 1245335, 1253070, 1259496, 1262240, 1266840, 1278018, 1280916, 1284192, 1291680, 1299480, 1313760, 1318590, 1336608, 1341130, 1349460, 1356264, 1364454, 1372410, 1375920, 1379448, 1399440, 1406496, 1420020, 1423240, 1432080, 1444716, 1460592, 1461915, 1463904, 1477980, 1481760, 1494402, 1506960, 1516060, 1532720, 1538355, 1542240, 1551879, 1559376, 1574370, 1582308, 1601145, 1605240, 1609356, 1622880, 1640912, 1646892, 1651104, 1670760, 1679328, 1689120, 1695330, 1704024, 1707888, 1724310, 1732640, 1743469, 1754298, 1758120, 1773576, 1799280, 1805895, 1808352, 1819272, 1825740, 1829880, 1839264, 1846026, 1889244, 1893360, 1921374, 1926288, 1937520, 1949220, 1970640, 1977885, 1992536, 2004912, 2011695, 2046681, 2051140, 2058615, 2063880, 2069172, 2086560, 2099160, 2109744, 2130030, 2134860, 2140320, 2145808, 2159136, 2195856, 2216970, 2222640, 2227680, 2241603, 2260440, 2272032, 2274090, 2299080, 2339064, 2344160, 2361555, 2364768, 2373462, 2407860, 2414034, 2425696, 2434320, 2439840, 2461368, 2490670, 2506140, 2518992, 2533680, 2556036, 2561832, 2586465, 2598960, 2637180, 2682260, 2698920, 2712528, 2728908, 2744820, 2751840, 2758896, 2769039, 2798880, 2840040, 2846480, 2864160, 2882061, 2889432, 2921184, 2923830, 2955960, 2988804, 3013920, 3032120, 3065440, 3076710, 3103758, 3118752, 3148740, 3164616, 3195045, 3202290, 3210480, 3218712, 3281824, 3293784, 3341520, 3390660, 3408048, 3411135, 3415776, 3448620, 3486938, 3508596, 3516240, 3547152, 3598560, 3611790, 3621051, 3638544, 3651480, 3659760, 3692052, 3736005, 3778488, 3786720, 3842748, 3852576, 3875040, 3898440, 3941280, 3955770, 3985072, 4009824, 4023390, 4093362, 4102280, 4117230, 4127760, 4138344, 4198320, 4219488, 4260060, 4269720, 4291616, 4385745, 4391712, 4433940, 4445280, 4483206, 4520880, 4548180, 4598160, 4615065, 4678128, 4723110, 4746924, 4803435, 4815720, 4828068, 4868640, 4922736, 4981340, 5012280, 5037984, 5067360, 5112072, 5123664, 5172930, 5197920, 5230407, 5274360, 5364520, 5397840, 5425056, 5457816, 5489640, 5517792, 5538078, 5680080, 5692960, 5764122, 5778864, 5847660, 5911920, 5933655, 5977608, 6035085, 6064240, 6140043, 6153420, 6207516, 6297480, 6329232, 6390090, 6404580, 6420960, 6437424, 6587568, 6683040, 6724809, 6781320, 6816096, 6822270, 6897240, 6973876, 7017192, 7032480, 7094304, 7223580, 7242102, 7277088, 7302960, 7319520, 7384104, 7472010, 7556976, 7685496, 7759395, 7796880, 7911540, 7970144, 8046780, 8186724, 8204560, 8234460, 8255520, 8276688, 8307117, 8396640, 8520120, 8539440, 8717345, 8771490, 8867880, 8966412, 9041760, 9096360, 9196320, 9230130, 9356256, 9446220, 9493848, 9606870, 9631440, 9656136, 9845472, 9962680, 10024560, 10224144, 10233405, 10247328, 10345860, 10460814, 10548720, 10729040, 10795680, 10863153, 10915632, 10979280, 11076156, 11208015, 11360160, 11528244, 11557728, 11695320, 11823840, 11867310, 11955216, 12070170, 12128480, 12280086, 12306840, 12415032, 12594960, 12658464, 12780180, 12809160, 12874848, 13175136, 13449618, 13562640, 13644540, 13794480, 13845195, 13947752, 14034384, 14410305, 14447160, 14484204, 14605920, 14768208, 14944020, 15113952, 15370992, 15518790, 15593760, 15691221, 15823080, 16093560, 16373448, 16409120, 16468920, 16553376, 16614234, 17040240, 17078880, 17434690, 17542980, 17735760, 17932824, 18105255, 18192720, 18460260, 18892440, 18987696, 19213740, 19262880, 19312272, 19925360, 20049120, 20174427, 20448288, 20466810, 20691720, 20921628, 21097440, 21458080, 21726306, 21831264, 21958560, 22152312, 22416030, 23056488, 23390640, 23734620, 23910432, 24140340, 24560172, 24613680, 24830064, 25189920, 25560360, 25618320, 26152035, 26899236, 27125280, 27289080, 27588960, 27690390, 27895504, 28068768, 28820610, 28894320, 28968408, 29536416, 29888040, 30700215, 30741984, 31037580, 31382442, 31646160, 32187120, 32746896, 32937840, 33228468, 33624045, 34080480, 34869380, 35085960, 35471520, 35865648, 36210510, 36385440, 36920520, 37784880, 37975392, 38427480, 38624544, 39850720, 40348854, 40933620, 41383440, 41535585, 41843256, 43452612, 44304624, 44832060, 46112976, 46781280, 47073663, 47469240, 48280680, 49120344, 49227360, 49660128, 51120720, 51236640, 52304070, 53798472, 54315765, 54578160, 55380780, 55791008, 57641220, 57788640, 57936816, 59776080, 61400430, 62075160, 62764884, 63292320, 64374240, 65493792, 65875680, 66456936, 67248090, 69738760, 70171920, 71731296, 72421020, 73841040, 75569760, 76854960, 78456105, 80697708, 81867240, 82766880, 83071170, 83686512, 86905224, 88609248, 89664120, 92225952, 94147326, 94938480, 96561360, 98240688, 100872135, 102241440, 104608140, 107596944, 108631530, 109156320, 110761560, 115282440, 115873632, 119552160, 122800860, 124150320, 125529768, 132913872, 134496180, 139477520, 140343840, 141220989, 144842040, 147682080, 153709920, 156912210, 161395416, 163734480, 166142340, 167373024, 173810448, 179328240, 188294652, 189876960, 193122720, 196481376, 201744270, 209216280, 215193888, 217263060, 221523120, 230564880, 235368315, 245601720, 248300640, 251059536, 265827744, 268992360, 278955040, 282441978, 289684080, 313824420, 322790832, 327468960, 332284680, 347620896, 358656480, 376589304, 403488540, 418432560, 434526120, 443046240, 461129760, 470736630, 491203440, 502119072, 537984720, 564883956, 579368160, 627648840, 645581664, 664569360, 706104945, 753178608, 806977080, 836865120, 869052240, 941473260, 982406880, 1075969440, 1129767912, 1255297680, 1329138720, 1412209890, 1506357216, 1613954160, 1738104480, 1882946520, 2259535824, 2510595360, 2824419780, 3227908320, 3765893040, 4519071648, 5648839560, 7531786080, 11297679120, 22595358240]

約数ペア:

[(1, 22595358240), (2, 11297679120), (3, 7531786080), (4, 5648839560), (5, 4519071648), (6, 3765893040), (7, 3227908320), (8, 2824419780), (9, 2510595360), (10, 2259535824), (12, 1882946520), (13, 1738104480), (14, 1613954160), (15, 1506357216), (16, 1412209890), (17, 1329138720), (18, 1255297680), (20, 1129767912), (21, 1075969440), (23, 982406880), (24, 941473260), (26, 869052240), (27, 836865120), (28, 806977080), (30, 753178608), (32, 706104945), (34, 664569360), (35, 645581664), (36, 627648840), (39, 579368160), (40, 564883956), (42, 537984720), (45, 502119072), (46, 491203440), (48, 470736630), (49, 461129760), (51, 443046240), (52, 434526120), (54, 418432560), (56, 403488540), (60, 376589304), (63, 358656480), (65, 347620896), (68, 332284680), (69, 327468960), (70, 322790832), (72, 313824420), (78, 289684080), (80, 282441978), (81, 278955040), (84, 268992360), (85, 265827744), (90, 251059536), (91, 248300640), (92, 245601720), (96, 235368315), (98, 230564880), (102, 221523120), (104, 217263060), (105, 215193888), (108, 209216280), (112, 201744270), (115, 196481376), (117, 193122720), (119, 189876960), (120, 188294652), (126, 179328240), (130, 173810448), (135, 167373024), (136, 166142340), (138, 163734480), (140, 161395416), (144, 156912210), (147, 153709920), (153, 147682080), (156, 144842040), (160, 141220989), (161, 140343840), (162, 139477520), (168, 134496180), (170, 132913872), (180, 125529768), (182, 124150320), (184, 122800860), (189, 119552160), (195, 115873632), (196, 115282440), (204, 110761560), (207, 109156320), (208, 108631530), (210, 107596944), (216, 104608140), (221, 102241440), (224, 100872135), (230, 98240688), (234, 96561360), (238, 94938480), (240, 94147326), (245, 92225952), (252, 89664120), (255, 88609248), (260, 86905224), (270, 83686512), (272, 83071170), (273, 82766880), (276, 81867240), (280, 80697708), (288, 78456105), (294, 76854960), (299, 75569760), (306, 73841040), (312, 72421020), (315, 71731296), (322, 70171920), (324, 69738760), (336, 67248090), (340, 66456936), (343, 65875680), (345, 65493792), (351, 64374240), (357, 63292320), (360, 62764884), (364, 62075160), (368, 61400430), (378, 59776080), (390, 57936816), (391, 57788640), (392, 57641220), (405, 55791008), (408, 55380780), (414, 54578160), (416, 54315765), (420, 53798472), (432, 52304070), (441, 51236640), (442, 51120720), (455, 49660128), (459, 49227360), (460, 49120344), (468, 48280680), (476, 47469240), (480, 47073663), (483, 46781280), (490, 46112976), (504, 44832060), (510, 44304624), (520, 43452612), (540, 41843256), (544, 41535585), (546, 41383440), (552, 40933620), (560, 40348854), (567, 39850720), (585, 38624544), (588, 38427480), (595, 37975392), (598, 37784880), (612, 36920520), (621, 36385440), (624, 36210510), (630, 35865648), (637, 35471520), (644, 35085960), (648, 34869380), (663, 34080480), (672, 33624045), (680, 33228468), (686, 32937840), (690, 32746896), (702, 32187120), (714, 31646160), (720, 31382442), (728, 31037580), (735, 30741984), (736, 30700215), (756, 29888040), (765, 29536416), (780, 28968408), (782, 28894320), (784, 28820610), (805, 28068768), (810, 27895504), (816, 27690390), (819, 27588960), (828, 27289080), (833, 27125280), (840, 26899236), (864, 26152035), (882, 25618320), (884, 25560360), (897, 25189920), (910, 24830064), (918, 24613680), (920, 24560172), (936, 24140340), (945, 23910432), (952, 23734620), (966, 23390640), (980, 23056488), (1008, 22416030), (1020, 22152312), (1029, 21958560), (1035, 21831264), (1040, 21726306), (1053, 21458080), (1071, 21097440), (1080, 20921628), (1092, 20691720), (1104, 20466810), (1105, 20448288), (1120, 20174427), (1127, 20049120), (1134, 19925360), (1170, 19312272), (1173, 19262880), (1176, 19213740), (1190, 18987696), (1196, 18892440), (1224, 18460260), (1242, 18192720), (1248, 18105255), (1260, 17932824), (1274, 17735760), (1288, 17542980), (1296, 17434690), (1323, 17078880), (1326, 17040240), (1360, 16614234), (1365, 16553376), (1372, 16468920), (1377, 16409120), (1380, 16373448), (1404, 16093560), (1428, 15823080), (1440, 15691221), (1449, 15593760), (1456, 15518790), (1470, 15370992), (1495, 15113952), (1512, 14944020), (1530, 14768208), (1547, 14605920), (1560, 14484204), (1564, 14447160), (1568, 14410305), (1610, 14034384), (1620, 13947752), (1632, 13845195), (1638, 13794480), (1656, 13644540), (1666, 13562640), (1680, 13449618), (1715, 13175136), (1755, 12874848), (1764, 12809160), (1768, 12780180), (1785, 12658464), (1794, 12594960), (1820, 12415032), (1836, 12306840), (1840, 12280086), (1863, 12128480), (1872, 12070170), (1890, 11955216), (1904, 11867310), (1911, 11823840), (1932, 11695320), (1955, 11557728), (1960, 11528244), (1989, 11360160), (2016, 11208015), (2040, 11076156), (2058, 10979280), (2070, 10915632), (2080, 10863153), (2093, 10795680), (2106, 10729040), (2142, 10548720), (2160, 10460814), (2184, 10345860), (2205, 10247328), (2208, 10233405), (2210, 10224144), (2254, 10024560), (2268, 9962680), (2295, 9845472), (2340, 9656136), (2346, 9631440), (2352, 9606870), (2380, 9493848), (2392, 9446220), (2415, 9356256), (2448, 9230130), (2457, 9196320), (2484, 9096360), (2499, 9041760), (2520, 8966412), (2548, 8867880), (2576, 8771490), (2592, 8717345), (2646, 8539440), (2652, 8520120), (2691, 8396640), (2720, 8307117), (2730, 8276688), (2737, 8255520), (2744, 8234460), (2754, 8204560), (2760, 8186724), (2808, 8046780), (2835, 7970144), (2856, 7911540), (2898, 7796880), (2912, 7759395), (2940, 7685496), (2990, 7556976), (3024, 7472010), (3060, 7384104), (3087, 7319520), (3094, 7302960), (3105, 7277088), (3120, 7242102), (3128, 7223580), (3185, 7094304), (3213, 7032480), (3220, 7017192), (3240, 6973876), (3276, 6897240), (3312, 6822270), (3315, 6816096), (3332, 6781320), (3360, 6724809), (3381, 6683040), (3430, 6587568), (3510, 6437424), (3519, 6420960), (3528, 6404580), (3536, 6390090), (3570, 6329232), (3588, 6297480), (3640, 6207516), (3672, 6153420), (3680, 6140043), (3726, 6064240), (3744, 6035085), (3780, 5977608), (3808, 5933655), (3822, 5911920), (3864, 5847660), (3910, 5778864), (3920, 5764122), (3969, 5692960), (3978, 5680080), (4080, 5538078), (4095, 5517792), (4116, 5489640), (4140, 5457816), (4165, 5425056), (4186, 5397840), (4212, 5364520), (4284, 5274360), (4320, 5230407), (4347, 5197920), (4368, 5172930), (4410, 5123664), (4420, 5112072), (4459, 5067360), (4485, 5037984), (4508, 5012280), (4536, 4981340), (4590, 4922736), (4641, 4868640), (4680, 4828068), (4692, 4815720), (4704, 4803435), (4760, 4746924), (4784, 4723110), (4830, 4678128), (4896, 4615065), (4914, 4598160), (4968, 4548180), (4998, 4520880), (5040, 4483206), (5083, 4445280), (5096, 4433940), (5145, 4391712), (5152, 4385745), (5265, 4291616), (5292, 4269720), (5304, 4260060), (5355, 4219488), (5382, 4198320), (5460, 4138344), (5474, 4127760), (5488, 4117230), (5508, 4102280), (5520, 4093362), (5616, 4023390), (5635, 4009824), (5670, 3985072), (5712, 3955770), (5733, 3941280), (5796, 3898440), (5831, 3875040), (5865, 3852576), (5880, 3842748), (5967, 3786720), (5980, 3778488), (6048, 3736005), (6120, 3692052), (6174, 3659760), (6188, 3651480), (6210, 3638544), (6240, 3621051), (6256, 3611790), (6279, 3598560), (6370, 3547152), (6426, 3516240), (6440, 3508596), (6480, 3486938), (6552, 3448620), (6615, 3415776), (6624, 3411135), (6630, 3408048), (6664, 3390660), (6762, 3341520), (6860, 3293784), (6885, 3281824), (7020, 3218712), (7038, 3210480), (7056, 3202290), (7072, 3195045), (7140, 3164616), (7176, 3148740), (7245, 3118752), (7280, 3103758), (7344, 3076710), (7371, 3065440), (7452, 3032120), (7497, 3013920), (7560, 2988804), (7644, 2955960), (7728, 2923830), (7735, 2921184), (7820, 2889432), (7840, 2882061), (7889, 2864160), (7938, 2846480), (7956, 2840040), (8073, 2798880), (8160, 2769039), (8190, 2758896), (8211, 2751840), (8232, 2744820), (8280, 2728908), (8330, 2712528), (8372, 2698920), (8424, 2682260), (8568, 2637180), (8694, 2598960), (8736, 2586465), (8820, 2561832), (8840, 2556036), (8918, 2533680), (8970, 2518992), (9016, 2506140), (9072, 2490670), (9180, 2461368), (9261, 2439840), (9282, 2434320), (9315, 2425696), (9360, 2414034), (9384, 2407860), (9520, 2373462), (9555, 2364768), (9568, 2361555), (9639, 2344160), (9660, 2339064), (9828, 2299080), (9936, 2274090), (9945, 2272032), (9996, 2260440), (10080, 2241603), (10143, 2227680), (10166, 2222640), (10192, 2216970), (10290, 2195856), (10465, 2159136), (10530, 2145808), (10557, 2140320), (10584, 2134860), (10608, 2130030), (10710, 2109744), (10764, 2099160), (10829, 2086560), (10920, 2069172), (10948, 2063880), (10976, 2058615), (11016, 2051140), (11040, 2046681), (11232, 2011695), (11270, 2004912), (11340, 1992536), (11424, 1977885), (11466, 1970640), (11592, 1949220), (11662, 1937520), (11730, 1926288), (11760, 1921374), (11934, 1893360), (11960, 1889244), (12240, 1846026), (12285, 1839264), (12348, 1829880), (12376, 1825740), (12420, 1819272), (12495, 1808352), (12512, 1805895), (12558, 1799280), (12740, 1773576), (12852, 1758120), (12880, 1754298), (12960, 1743469), (13041, 1732640), (13104, 1724310), (13230, 1707888), (13260, 1704024), (13328, 1695330), (13377, 1689120), (13455, 1679328), (13524, 1670760), (13685, 1651104), (13720, 1646892), (13770, 1640912), (13923, 1622880), (14040, 1609356), (14076, 1605240), (14112, 1601145), (14280, 1582308), (14352, 1574370), (14490, 1559376), (14560, 1551879), (14651, 1542240), (14688, 1538355), (14742, 1532720), (14904, 1516060), (14994, 1506960), (15120, 1494402), (15249, 1481760), (15288, 1477980), (15435, 1463904), (15456, 1461915), (15470, 1460592), (15640, 1444716), (15778, 1432080), (15876, 1423240), (15912, 1420020), (16065, 1406496), (16146, 1399440), (16380, 1379448), (16422, 1375920), (16464, 1372410), (16560, 1364454), (16660, 1356264), (16744, 1349460), (16848, 1341130), (16905, 1336608), (17136, 1318590), (17199, 1313760), (17388, 1299480), (17493, 1291680), (17595, 1284192), (17640, 1280916), (17680, 1278018), (17836, 1266840), (17901, 1262240), (17940, 1259496), (18032, 1253070), (18144, 1245335), (18360, 1230684), (18522, 1219920), (18564, 1217160), (18630, 1212848), (18720, 1207017), (18768, 1203930), (18837, 1199520), (19040, 1186731), (19110, 1182384), (19159, 1179360), (19278, 1172080), (19320, 1169532), (19656, 1149540), (19845, 1138592), (19872, 1137045), (19890, 1136016), (19992, 1130220), (20286, 1113840), (20332, 1111320), (20384, 1108485), (20580, 1097928), (20930, 1079568), (21060, 1072904), (21114, 1070160), (21168, 1067430), (21216, 1065015), (21420, 1054872), (21528, 1049580), (21658, 1043280), (21735, 1039584), (21840, 1034586), (21896, 1031940), (22032, 1025570), (22295, 1013472), (22491, 1004640), (22540, 1002456), (22680, 996268), (22932, 985320), (23184, 974610), (23205, 973728), (23324, 968760), (23460, 963144), (23520, 960687), (23667, 954720), (23868, 946680), (23920, 944622), (24219, 932960), (24480, 923013), (24570, 919632), (24633, 917280), (24696, 914940), (24752, 912870), (24840, 909636), (24990, 904176), (25116, 899640), (25415, 889056), (25480, 886788), (25704, 879060), (25760, 877149), (26082, 866320), (26208, 862155), (26460, 853944), (26520, 852012), (26656, 847665), (26754, 844560), (26910, 839664), (27048, 835380), (27370, 825552), (27440, 823446), (27540, 820456), (27783, 813280), (27846, 811440), (28080, 804678), (28152, 802620), (28560, 791154), (28665, 788256), (28704, 787185), (28980, 779688), (29155, 775008), (29302, 771120), (29484, 766360), (29808, 758030), (29835, 757344), (29988, 753480), (30240, 747201), (30429, 742560), (30498, 740880), (30576, 738990), (30870, 731952), (30940, 730296), (31280, 722358), (31395, 719712), (31556, 716040), (31671, 713440), (31752, 711620), (31824, 710010), (32130, 703248), (32292, 699720), (32487, 695520), (32760, 689724), (32844, 687960), (32928, 686205), (33120, 682227), (33320, 678132), (33488, 674730), (33696, 670565), (33810, 668304), (34272, 659295), (34398, 656880), (34776, 649740), (34986, 645840), (35190, 642096), (35280, 640458), (35360, 639009), (35581, 635040), (35672, 633420), (35802, 631120), (35880, 629748), (36064, 626535), (36720, 615342), (36855, 613088), (37044, 609960), (37128, 608580), (37260, 606424), (37485, 602784), (37536, 601965), (37674, 599760), (38220, 591192), (38318, 589680), (38556, 586040), (38640, 584766), (39312, 574770), (39445, 572832), (39690, 569296), (39780, 568008), (39984, 565110), (40131, 563040), (40365, 559776), (40572, 556920), (40664, 555660), (41055, 550368), (41160, 548964), (41769, 540960), (41860, 539784), (42120, 536452), (42228, 535080), (42336, 533715), (42840, 527436), (43056, 524790), (43316, 521640), (43470, 519792), (43680, 517293), (43792, 515970), (43953, 514080), (44064, 512785), (44590, 506736), (44982, 502320), (45080, 501228), (45360, 498134), (45747, 493920), (45864, 492660), (46305, 487968), (46368, 487305), (46410, 486864), (46648, 484380), (46920, 481572), (47334, 477360), (47736, 473340), (47840, 472311), (48195, 468832), (48438, 466480), (49140, 459816), (49266, 458640), (49392, 457470), (49504, 456435), (49680, 454818), (49980, 452088), (50232, 449820), (50715, 445536), (50830, 444528), (50960, 443394), (51408, 439530), (51597, 437920), (52164, 433160), (52479, 430560), (52785, 428064), (52920, 426972), (53040, 426006), (53508, 422280), (53820, 419832), (54096, 417690), (54145, 417312), (54740, 412776), (54880, 411723), (55080, 410228), (55566, 406640), (55692, 405720), (56160, 402339), (56304, 401310), (56511, 399840), (57120, 395577), (57330, 394128), (57477, 393120), (57960, 389844), (58310, 387504), (58604, 385560), (58968, 383180), (59616, 379015), (59670, 378672), (59976, 376740), (60858, 371280), (60996, 370440), (61152, 369495), (61740, 365976), (61880, 365148), (62560, 361179), (62790, 359856), (63112, 358020), (63342, 356720), (63504, 355810), (63648, 355005), (64260, 351624), (64584, 349860), (64974, 347760), (65205, 346528), (65520, 344862), (65688, 343980), (66640, 339066), (66885, 337824), (66976, 337365), (67473, 334880), (67620, 334152), (68796, 328440), (69552, 324870), (69615, 324576), (69972, 322920), (70380, 321048), (70560, 320229), (71001, 318240), (71162, 317520), (71344, 316710), (71604, 315560), (71760, 314874), (73255, 308448), (73440, 307671), (73710, 306544), (73899, 305760), (74088, 304980), (74256, 304290), (74520, 303212), (74970, 301392), (75348, 299880), (75803, 298080), (76245, 296352), (76440, 295596), (76636, 294840), (77112, 293020), (77280, 292383), (78624, 287385), (78890, 286416), (79380, 284648), (79560, 284004), (79968, 282555), (80262, 281520), (80730, 279888), (81144, 278460), (81328, 277830), (82110, 275184), (82320, 274482), (83538, 270480), (83720, 269892), (84240, 268226), (84456, 267540), (85680, 263718), (85995, 262752), (86112, 262395), (86632, 260820), (86940, 259896), (87465, 258336), (87584, 257985), (87906, 257040), (89180, 253368), (89505, 252448), (89964, 251160), (90160, 250614), (90720, 249067), (91287, 247520), (91494, 246960), (91728, 246330), (92610, 243984), (92820, 243432), (93296, 242190), (93840, 240786), (94185, 239904), (94668, 238680), (95472, 236670), (95795, 235872), (96390, 234416), (96876, 233240), (97461, 231840), (98280, 229908), (98532, 229320), (98784, 228735), (99360, 227409), (99960, 226044), (100464, 224910), (101430, 222768), (101660, 222264), (101920, 221697), (102557, 220320), (102816, 219765), (103194, 218960), (104328, 216580), (104958, 215280), (105570, 214032), (105840, 213486), (106080, 213003), (106743, 211680), (107016, 211140), (107640, 209916), (108192, 208845), (108290, 208656), (109480, 206388), (110160, 205114), (111132, 203320), (111384, 202860), (112455, 200928), (112608, 200655), (113022, 199920), (114660, 197064), (114954, 196560), (115920, 194922), (116620, 193752), (117208, 192780), (117936, 191590), (118335, 190944), (119340, 189336), (119952, 188370), (120393, 187680), (121095, 186592), (121716, 185640), (121992, 185220), (123165, 183456), (123480, 182988), (123760, 182574), (125307, 180320), (125580, 179928), (126224, 179010), (126684, 178360), (127008, 177905), (128520, 175812), (129168, 174930), (129948, 173880), (130410, 173264), (131040, 172431), (131376, 171990), (131859, 171360), (133280, 169533), (133770, 168912), (134113, 168480), (134946, 167440), (135240, 167076), (137241, 164640), (137592, 164220), (138915, 162656), (139104, 162435), (139230, 162288), (139944, 161460), (140760, 160524), (142002, 159120), (142324, 158760), (142688, 158355), (143208, 157780), (143520, 157437), (146510, 154224), (147420, 153272), (147798, 152880), (148176, 152490), (148512, 152145), (149040, 151606), (149940, 150696)]