44512387920

素因数分解:

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

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 165, 168, 170, 173, 176, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 294, 297, 306, 308, 312, 315, 330, 336, 340, 346, 351, 357, 360, 364, 374, 378, 385, 390, 392, 396, 408, 420, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 490, 495, 504, 510, 519, 520, 528, 539, 540, 546, 560, 561, 572, 585, 588, 594, 595, 612, 616, 624, 630, 637, 660, 663, 680, 692, 693, 702, 714, 715, 720, 728, 735, 748, 756, 765, 770, 780, 784, 792, 816, 819, 833, 840, 858, 865, 880, 882, 884, 910, 918, 924, 935, 936, 945, 952, 980, 990, 1001, 1008, 1020, 1038, 1040, 1071, 1078, 1080, 1092, 1105, 1122, 1144, 1155, 1170, 1176, 1188, 1190, 1211, 1224, 1232, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1360, 1365, 1384, 1386, 1404, 1428, 1430, 1456, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1557, 1560, 1584, 1617, 1638, 1666, 1680, 1683, 1716, 1730, 1755, 1764, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1903, 1904, 1911, 1960, 1980, 1989, 2002, 2040, 2076, 2079, 2142, 2145, 2156, 2160, 2184, 2205, 2210, 2244, 2249, 2288, 2295, 2310, 2340, 2352, 2376, 2380, 2422, 2431, 2448, 2457, 2499, 2520, 2548, 2574, 2595, 2618, 2640, 2646, 2652, 2695, 2730, 2768, 2772, 2805, 2808, 2856, 2860, 2940, 2941, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3114, 3120, 3185, 3213, 3234, 3276, 3315, 3332, 3366, 3432, 3460, 3465, 3510, 3528, 3536, 3570, 3633, 3640, 3672, 3696, 3740, 3780, 3806, 3822, 3861, 3920, 3927, 3960, 3978, 4004, 4080, 4095, 4152, 4158, 4165, 4284, 4290, 4312, 4368, 4410, 4420, 4488, 4498, 4590, 4620, 4641, 4671, 4680, 4752, 4760, 4844, 4851, 4862, 4914, 4998, 5005, 5040, 5049, 5096, 5148, 5190, 5236, 5292, 5304, 5355, 5390, 5460, 5544, 5610, 5616, 5709, 5712, 5720, 5733, 5880, 5882, 5940, 5967, 6006, 6055, 6120, 6160, 6188, 6228, 6370, 6426, 6435, 6468, 6545, 6552, 6615, 6630, 6664, 6732, 6747, 6864, 6920, 6930, 7007, 7020, 7056, 7140, 7266, 7280, 7293, 7344, 7480, 7497, 7560, 7612, 7644, 7722, 7735, 7785, 7854, 7920, 7956, 8008, 8085, 8190, 8304, 8316, 8330, 8415, 8477, 8568, 8580, 8624, 8820, 8823, 8840, 8976, 8996, 9009, 9163, 9180, 9240, 9282, 9342, 9360, 9515, 9520, 9555, 9688, 9702, 9724, 9828, 9945, 9996, 10010, 10098, 10192, 10296, 10380, 10395, 10472, 10584, 10608, 10710, 10780, 10829, 10899, 10920, 11088, 11220, 11245, 11418, 11440, 11466, 11760, 11764, 11781, 11880, 11934, 12012, 12110, 12155, 12240, 12285, 12376, 12456, 12495, 12740, 12852, 12870, 12936, 13090, 13104, 13230, 13260, 13321, 13328, 13464, 13494, 13840, 13860, 13923, 14014, 14040, 14280, 14532, 14553, 14586, 14705, 14960, 14994, 15015, 15120, 15224, 15288, 15444, 15470, 15570, 15708, 15743, 15912, 16016, 16065, 16170, 16380, 16632, 16660, 16830, 16954, 17017, 17127, 17136, 17160, 17199, 17640, 17646, 17680, 17992, 18018, 18165, 18326, 18360, 18480, 18564, 18684, 19030, 19110, 19305, 19376, 19404, 19448, 19635, 19656, 19890, 19992, 20020, 20196, 20241, 20587, 20592, 20760, 20790, 20944, 21021, 21168, 21420, 21560, 21658, 21798, 21840, 21879, 22440, 22490, 22491, 22836, 22932, 23205, 23355, 23528, 23562, 23760, 23868, 24024, 24220, 24255, 24310, 24570, 24739, 24752, 24912, 24990, 25245, 25431, 25480, 25704, 25740, 25872, 26180, 26460, 26469, 26520, 26642, 26928, 26988, 27027, 27489, 27720, 27846, 28028, 28080, 28545, 28560, 28665, 29064, 29106, 29172, 29410, 29835, 29988, 30030, 30448, 30576, 30888, 30940, 31140, 31416, 31486, 31824, 32130, 32340, 32351, 32487, 32697, 32760, 33264, 33320, 33660, 33735, 33908, 34034, 34254, 34320, 34398, 35035, 35280, 35292, 35343, 35984, 36036, 36330, 36465, 36652, 36720, 37128, 37368, 37485, 38060, 38220, 38233, 38610, 38808, 38896, 39270, 39312, 39780, 39963, 39984, 40040, 40392, 40482, 41174, 41520, 41580, 41769, 42042, 42385, 42840, 43120, 43316, 43596, 43758, 44115, 44880, 44980, 44982, 45045, 45672, 45815, 45864, 46410, 46710, 47056, 47124, 47229, 47736, 48048, 48440, 48510, 48620, 49140, 49478, 49980, 50490, 50862, 50960, 51051, 51381, 51408, 51480, 52360, 52920, 52938, 53040, 53284, 53976, 54054, 54145, 54495, 54978, 55440, 55692, 56056, 57090, 57330, 58128, 58212, 58344, 58820, 58905, 59670, 59976, 60060, 60723, 61761, 61776, 61880, 62280, 62832, 62972, 63063, 64260, 64680, 64702, 64974, 65394, 65520, 65637, 66605, 66640, 67320, 67470, 67816, 68068, 68508, 68796, 69615, 70070, 70584, 70686, 72072, 72660, 72765, 72930, 73304, 74217, 74256, 74736, 74970, 76120, 76293, 76440, 76466, 77220, 77616, 78540, 78715, 79407, 79560, 79926, 80080, 80784, 80964, 82348, 82467, 83160, 83538, 84084, 84770, 85085, 85635, 85680, 85995, 86632, 87192, 87516, 88230, 89960, 89964, 90090, 91344, 91630, 91728, 92820, 93247, 93420, 94248, 94458, 95472, 96880, 97020, 97053, 97240, 97461, 98280, 98956, 99960, 100980, 101205, 101724, 102102, 102762, 102935, 102960, 104720, 105105, 105840, 105876, 106568, 107952, 108108, 108290, 108990, 109395, 109956, 110201, 111384, 112112, 112455, 114180, 114660, 114699, 116424, 116688, 117640, 117810, 119119, 119340, 119889, 119952, 120120, 121446, 123522, 123695, 123760, 124560, 125944, 126126, 127155, 128520, 129360, 129404, 129948, 130788, 131274, 132345, 133210, 134640, 134940, 135135, 135632, 136136, 137016, 137445, 137592, 139230, 140140, 141168, 141372, 141687, 144109, 144144, 145320, 145530, 145860, 146608, 148434, 149940, 152240, 152586, 152880, 152932, 153153, 154440, 157080, 157430, 158814, 159120, 159852, 161755, 161928, 162435, 163485, 164696, 164934, 166320, 167076, 168168, 169540, 170170, 171270, 171990, 173173, 173264, 174384, 175032, 176460, 176715, 179920, 179928, 180180, 183260, 185283, 185640, 186494, 186840, 188496, 188916, 189189, 191165, 194040, 194106, 194480, 194922, 196560, 197912, 199815, 199920, 201960, 202410, 203448, 204204, 205524, 205870, 208845, 210210, 211752, 213136, 216216, 216580, 217980, 218790, 219912, 220402, 222651, 222768, 224910, 226457, 228360, 228879, 229320, 229398, 232848, 235280, 235620, 236145, 238238, 238680, 239778, 240240, 242892, 247044, 247390, 247401, 251888, 252252, 254310, 255255, 256905, 257040, 258808, 259896, 261576, 262548, 264690, 266420, 267631, 269880, 270270, 272272, 274032, 274890, 275184, 278460, 279741, 280280, 282744, 283374, 288218, 290640, 291060, 291159, 291720, 292383, 296868, 299880, 303615, 305172, 305864, 306306, 308805, 308880, 314160, 314860, 315315, 317628, 319704, 323510, 323856, 324870, 326970, 328185, 329392, 329868, 330603, 334152, 336336, 339080, 340340, 342540, 343980, 344097, 346346, 350064, 352920, 353430, 357357, 359667, 359856, 360360, 366520, 370566, 371085, 371280, 372988, 373680, 377832, 378378, 381465, 382330, 388080, 388212, 389844, 395824, 397035, 399630, 403920, 404820, 406896, 408408, 411048, 411740, 412335, 417690, 420420, 420563, 423504, 425061, 432327, 432432, 433160, 435960, 437580, 439824, 440804, 445302, 449820, 452914, 456720, 457758, 458640, 458796, 459459, 466235, 471240, 472290, 476476, 477360, 479556, 485265, 485784, 487305, 494088, 494780, 494802, 504504, 508620, 510510, 513810, 517616, 519519, 519792, 523152, 525096, 529380, 532840, 535262, 539760, 540540, 549780, 551005, 555849, 556920, 559482, 560560, 565488, 566748, 573495, 576436, 582120, 582318, 583440, 584766, 593736, 595595, 599445, 599760, 607230, 610344, 611728, 612612, 617610, 629720, 630630, 635256, 639408, 647020, 649740, 653940, 656370, 659736, 661206, 667953, 668304, 678160, 679371, 680680, 685080, 687960, 688194, 692692, 705840, 706860, 708435, 714714, 719334, 720545, 720720, 733040, 741132, 742170, 745976, 755664, 756756, 762930, 764660, 765765, 776424, 779688, 794070, 799260, 802893, 809640, 816816, 822096, 823480, 824670, 835380, 839223, 840840, 841126, 850122, 864654, 865865, 866320, 871920, 873477, 875160, 881608, 890604, 899640, 905828, 915516, 917592, 918918, 926415, 932470, 942480, 944580, 945945, 952952, 959112, 970530, 971568, 974610, 988176, 989560, 989604, 991809, 1009008, 1017240, 1021020, 1027620, 1032291, 1039038, 1050192, 1058760, 1065680, 1070524, 1072071, 1081080, 1099560, 1102010, 1111698, 1113255, 1113840, 1118964, 1132285, 1133496, 1144395, 1146990, 1152872, 1164240, 1164636, 1169532, 1187472, 1191190, 1198890, 1212211, 1214460, 1220688, 1225224, 1235220, 1237005, 1259440, 1261260, 1261689, 1270512, 1294040, 1296981, 1299480, 1307880, 1312740, 1319472, 1322412, 1335906, 1338155, 1358742, 1361360, 1370160, 1375920, 1376388, 1385384, 1398705, 1413720, 1416870, 1429428, 1438668, 1441090, 1455795, 1461915, 1482264, 1484340, 1491952, 1513512, 1525860, 1529320, 1531530, 1552848, 1558557, 1559376, 1585199, 1588140, 1598520, 1605786, 1619280, 1646960, 1649340, 1653015, 1670760, 1678446, 1681680, 1682252, 1700244, 1720485, 1729308, 1731730, 1746954, 1750320, 1763216, 1781208, 1786785, 1798335, 1799280, 1811656, 1831032, 1835184, 1837836, 1852830, 1864940, 1873417, 1889160, 1891890, 1905904, 1918224, 1941060, 1949220, 1979120, 1979208, 1983618, 2034480, 2038113, 2042040, 2055240, 2064582, 2078076, 2102815, 2117520, 2125305, 2141048, 2144142, 2161635, 2162160, 2199120, 2204020, 2223396, 2226510, 2237928, 2264570, 2266992, 2288790, 2293980, 2297295, 2305744, 2329272, 2339064, 2382380, 2397780, 2408679, 2424422, 2428920, 2450448, 2470440, 2474010, 2517669, 2522520, 2523378, 2588080, 2593962, 2597595, 2598960, 2615760, 2625480, 2644824, 2671812, 2676310, 2717484, 2752776, 2770768, 2779245, 2797410, 2827440, 2833740, 2858856, 2877336, 2882180, 2911590, 2923830, 2943941, 2964528, 2968680, 2975427, 3027024, 3051720, 3058640, 3063060, 3117114, 3170398, 3176280, 3197040, 3211572, 3216213, 3298680, 3306030, 3339765, 3341520, 3356892, 3364504, 3396855, 3400488, 3440970, 3458616, 3463460, 3493908, 3562416, 3573570, 3596670, 3623312, 3636633, 3662064, 3675672, 3705660, 3729880, 3746834, 3778320, 3783780, 3785067, 3882120, 3890943, 3898440, 3958416, 3967236, 4014465, 4076226, 4084080, 4110480, 4129164, 4156152, 4196115, 4205630, 4250610, 4282096, 4288284, 4323270, 4367385, 4408040, 4446792, 4453020, 4475856, 4529140, 4577580, 4587960, 4594590, 4658544, 4675671, 4678128, 4755597, 4764760, 4795560, 4817358, 4848844, 4857840, 4940880, 4948020, 4959045, 5035338, 5045040, 5046756, 5161455, 5187924, 5195190, 5250960, 5289648, 5343624, 5352620, 5360355, 5434968, 5505552, 5558490, 5594820, 5620251, 5667480, 5717712, 5754672, 5764360, 5823180, 5847660, 5887882, 5937360, 5950854, 6061055, 6103440, 6114339, 6126120, 6234228, 6308445, 6340796, 6352560, 6423144, 6432426, 6484905, 6597360, 6612060, 6679530, 6713784, 6729008, 6793710, 6800976, 6881940, 6917232, 6926920, 6987816, 7147140, 7193340, 7226037, 7273266, 7351344, 7411320, 7459760, 7493668, 7567560, 7570134, 7764240, 7781886, 7792785, 7796880, 7925995, 7934472, 8028930, 8152452, 8258328, 8312304, 8392230, 8411260, 8501220, 8576568, 8646540, 8734770, 8816080, 8831823, 8893584, 8906040, 9058280, 9155160, 9175920, 9189180, 9351342, 9367085, 9511194, 9529520, 9591120, 9634716, 9697688, 9896040, 9918090, 10070676, 10093512, 10190565, 10322910, 10375848, 10390380, 10687248, 10705240, 10720710, 10869936, 10909899, 11116980, 11189640, 11240502, 11334960, 11355201, 11528720, 11646360, 11695320, 11775764, 11901708, 12043395, 12122110, 12228678, 12252240, 12468456, 12588345, 12616890, 12681592, 12846288, 12864852, 12969810, 13224120, 13359060, 13427568, 13587420, 13763880, 13853840, 13975632, 14266791, 14294280, 14386680, 14452074, 14546532, 14719705, 14822640, 14877135, 14987336, 15135120, 15140268, 15563772, 15585570, 15851990, 15868944, 16057860, 16081065, 16304904, 16516656, 16784460, 16822520, 16860753, 17002440, 17153136, 17293080, 17469540, 17663646, 17812080, 18116560, 18183165, 18310320, 18378360, 18702684, 18734170, 18925335, 19022388, 19269432, 19395376, 19454715, 19792080, 19836180, 20141352, 20187024, 20381130, 20607587, 20645820, 20751696, 20780760, 21410480, 21441420, 21819798, 22233960, 22379280, 22481004, 22710402, 23292720, 23378355, 23390640, 23551528, 23777985, 23803416, 24086790, 24244220, 24457356, 24936912, 25176690, 25233780, 25363184, 25729704, 25939620, 26448240, 26495469, 26718120, 27174840, 27527760, 28101255, 28533582, 28588560, 28773360, 28904148, 29093064, 29439410, 29754270, 29974672, 30280536, 30571695, 31127544, 31171140, 31703980, 32115720, 32162130, 32609808, 32729697, 33568920, 33645040, 33721506, 34004880, 34586160, 34939080, 35327292, 36130185, 36366330, 36756720, 37405368, 37468340, 37850670, 38044776, 38538864, 38909430, 39672360, 40282704, 40762260, 41215174, 41291640, 41561520, 42800373, 42882840, 43639596, 44159115, 44467920, 44962008, 45420804, 46756710, 47103056, 47555970, 47606832, 48173580, 48488440, 48914712, 50353380, 50467560, 50582259, 51459408, 51879240, 52990938, 53436240, 54349680, 54549495, 56202510, 56776005, 57067164, 57808296, 58186128, 58878820, 59508540, 60561072, 61143390, 61822761, 62255088, 62342280, 63407960, 64231440, 64324260, 65459394, 67137840, 67443012, 69878160, 70654584, 71333955, 72260370, 72732660, 74810736, 74936680, 75701340, 76089552, 77818860, 79344720, 79486407, 81524520, 82430348, 82583280, 84303765, 85600746, 85765680, 87279192, 88318230, 89924016, 90841608, 93513420, 95111940, 96347160, 96976880, 97829424, 100706760, 100935120, 101164518, 103037935, 103758480, 105981876, 109098990, 112405020, 113552010, 114134328, 115616592, 117757640, 119017080, 122286780, 123645522, 124684560, 126815920, 128648520, 130918788, 132477345, 134886024, 141309168, 142667910, 144520740, 145465320, 149873360, 151402680, 155637720, 158972814, 163049040, 163648485, 164860696, 168607530, 171201492, 174558384, 176636460, 181683216, 185468283, 187026840, 190223880, 192694320, 201413520, 202329036, 206075870, 211963752, 214001865, 218197980, 224810040, 227104020, 228268656, 235515280, 238034160, 244573560, 247291044, 252911295, 257297040, 261837576, 264954690, 269772048, 285335820, 289041480, 290930640, 302805360, 309113805, 311275440, 317945628, 327296970, 329721392, 337215060, 342402984, 353272920, 370936566, 374053680, 380447760, 397432035, 404658072, 412151740, 423927504, 428003730, 436395960, 449620080, 454208040, 489147120, 494582088, 505822590, 523675152, 529909380, 556404849, 570671640, 578082960, 618227610, 635891256, 654593940, 674430120, 684805968, 706545840, 741873132, 794864070, 809316144, 824303480, 856007460, 872791920, 908416080, 927341415, 989164176, 1011645180, 1059818760, 1112809698, 1141343280, 1236455220, 1271782512, 1309187880, 1348860240, 1483746264, 1589728140, 1648606960, 1712014920, 1854682830, 2023290360, 2119637520, 2225619396, 2472910440, 2618375760, 2782024245, 2967492528, 3179456280, 3424029840, 3709365660, 4046580720, 4451238792, 4945820880, 5564048490, 6358912560, 7418731320, 8902477584, 11128096980, 14837462640, 22256193960, 44512387920]

約数ペア:

[(1, 44512387920), (2, 22256193960), (3, 14837462640), (4, 11128096980), (5, 8902477584), (6, 7418731320), (7, 6358912560), (8, 5564048490), (9, 4945820880), (10, 4451238792), (11, 4046580720), (12, 3709365660), (13, 3424029840), (14, 3179456280), (15, 2967492528), (16, 2782024245), (17, 2618375760), (18, 2472910440), (20, 2225619396), (21, 2119637520), (22, 2023290360), (24, 1854682830), (26, 1712014920), (27, 1648606960), (28, 1589728140), (30, 1483746264), (33, 1348860240), (34, 1309187880), (35, 1271782512), (36, 1236455220), (39, 1141343280), (40, 1112809698), (42, 1059818760), (44, 1011645180), (45, 989164176), (48, 927341415), (49, 908416080), (51, 872791920), (52, 856007460), (54, 824303480), (55, 809316144), (56, 794864070), (60, 741873132), (63, 706545840), (65, 684805968), (66, 674430120), (68, 654593940), (70, 635891256), (72, 618227610), (77, 578082960), (78, 570671640), (80, 556404849), (84, 529909380), (85, 523675152), (88, 505822590), (90, 494582088), (91, 489147120), (98, 454208040), (99, 449620080), (102, 436395960), (104, 428003730), (105, 423927504), (108, 412151740), (110, 404658072), (112, 397432035), (117, 380447760), (119, 374053680), (120, 370936566), (126, 353272920), (130, 342402984), (132, 337215060), (135, 329721392), (136, 327296970), (140, 317945628), (143, 311275440), (144, 309113805), (147, 302805360), (153, 290930640), (154, 289041480), (156, 285335820), (165, 269772048), (168, 264954690), (170, 261837576), (173, 257297040), (176, 252911295), (180, 247291044), (182, 244573560), (187, 238034160), (189, 235515280), (195, 228268656), (196, 227104020), (198, 224810040), (204, 218197980), (208, 214001865), (210, 211963752), (216, 206075870), (220, 202329036), (221, 201413520), (231, 192694320), (234, 190223880), (238, 187026840), (240, 185468283), (245, 181683216), (252, 176636460), (255, 174558384), (260, 171201492), (264, 168607530), (270, 164860696), (272, 163648485), (273, 163049040), (280, 158972814), (286, 155637720), (294, 151402680), (297, 149873360), (306, 145465320), (308, 144520740), (312, 142667910), (315, 141309168), (330, 134886024), (336, 132477345), (340, 130918788), (346, 128648520), (351, 126815920), (357, 124684560), (360, 123645522), (364, 122286780), (374, 119017080), (378, 117757640), (385, 115616592), (390, 114134328), (392, 113552010), (396, 112405020), (408, 109098990), (420, 105981876), (429, 103758480), (432, 103037935), (440, 101164518), (441, 100935120), (442, 100706760), (455, 97829424), (459, 96976880), (462, 96347160), (468, 95111940), (476, 93513420), (490, 90841608), (495, 89924016), (504, 88318230), (510, 87279192), (519, 85765680), (520, 85600746), (528, 84303765), (539, 82583280), (540, 82430348), (546, 81524520), (560, 79486407), (561, 79344720), (572, 77818860), (585, 76089552), (588, 75701340), (594, 74936680), (595, 74810736), (612, 72732660), (616, 72260370), (624, 71333955), (630, 70654584), (637, 69878160), (660, 67443012), (663, 67137840), (680, 65459394), (692, 64324260), (693, 64231440), (702, 63407960), (714, 62342280), (715, 62255088), (720, 61822761), (728, 61143390), (735, 60561072), (748, 59508540), (756, 58878820), (765, 58186128), (770, 57808296), (780, 57067164), (784, 56776005), (792, 56202510), (816, 54549495), (819, 54349680), (833, 53436240), (840, 52990938), (858, 51879240), (865, 51459408), (880, 50582259), (882, 50467560), (884, 50353380), (910, 48914712), (918, 48488440), (924, 48173580), (935, 47606832), (936, 47555970), (945, 47103056), (952, 46756710), (980, 45420804), (990, 44962008), (1001, 44467920), (1008, 44159115), (1020, 43639596), (1038, 42882840), (1040, 42800373), (1071, 41561520), (1078, 41291640), (1080, 41215174), (1092, 40762260), (1105, 40282704), (1122, 39672360), (1144, 38909430), (1155, 38538864), (1170, 38044776), (1176, 37850670), (1188, 37468340), (1190, 37405368), (1211, 36756720), (1224, 36366330), (1232, 36130185), (1260, 35327292), (1274, 34939080), (1287, 34586160), (1309, 34004880), (1320, 33721506), (1323, 33645040), (1326, 33568920), (1360, 32729697), (1365, 32609808), (1384, 32162130), (1386, 32115720), (1404, 31703980), (1428, 31171140), (1430, 31127544), (1456, 30571695), (1470, 30280536), (1485, 29974672), (1496, 29754270), (1512, 29439410), (1530, 29093064), (1540, 28904148), (1547, 28773360), (1557, 28588560), (1560, 28533582), (1584, 28101255), (1617, 27527760), (1638, 27174840), (1666, 26718120), (1680, 26495469), (1683, 26448240), (1716, 25939620), (1730, 25729704), (1755, 25363184), (1764, 25233780), (1768, 25176690), (1785, 24936912), (1820, 24457356), (1836, 24244220), (1848, 24086790), (1870, 23803416), (1872, 23777985), (1890, 23551528), (1903, 23390640), (1904, 23378355), (1911, 23292720), (1960, 22710402), (1980, 22481004), (1989, 22379280), (2002, 22233960), (2040, 21819798), (2076, 21441420), (2079, 21410480), (2142, 20780760), (2145, 20751696), (2156, 20645820), (2160, 20607587), (2184, 20381130), (2205, 20187024), (2210, 20141352), (2244, 19836180), (2249, 19792080), (2288, 19454715), (2295, 19395376), (2310, 19269432), (2340, 19022388), (2352, 18925335), (2376, 18734170), (2380, 18702684), (2422, 18378360), (2431, 18310320), (2448, 18183165), (2457, 18116560), (2499, 17812080), (2520, 17663646), (2548, 17469540), (2574, 17293080), (2595, 17153136), (2618, 17002440), (2640, 16860753), (2646, 16822520), (2652, 16784460), (2695, 16516656), (2730, 16304904), (2768, 16081065), (2772, 16057860), (2805, 15868944), (2808, 15851990), (2856, 15585570), (2860, 15563772), (2940, 15140268), (2941, 15135120), (2970, 14987336), (2992, 14877135), (3003, 14822640), (3024, 14719705), (3060, 14546532), (3080, 14452074), (3094, 14386680), (3114, 14294280), (3120, 14266791), (3185, 13975632), (3213, 13853840), (3234, 13763880), (3276, 13587420), (3315, 13427568), (3332, 13359060), (3366, 13224120), (3432, 12969810), (3460, 12864852), (3465, 12846288), (3510, 12681592), (3528, 12616890), (3536, 12588345), (3570, 12468456), (3633, 12252240), (3640, 12228678), (3672, 12122110), (3696, 12043395), (3740, 11901708), (3780, 11775764), (3806, 11695320), (3822, 11646360), (3861, 11528720), (3920, 11355201), (3927, 11334960), (3960, 11240502), (3978, 11189640), (4004, 11116980), (4080, 10909899), (4095, 10869936), (4152, 10720710), (4158, 10705240), (4165, 10687248), (4284, 10390380), (4290, 10375848), (4312, 10322910), (4368, 10190565), (4410, 10093512), (4420, 10070676), (4488, 9918090), (4498, 9896040), (4590, 9697688), (4620, 9634716), (4641, 9591120), (4671, 9529520), (4680, 9511194), (4752, 9367085), (4760, 9351342), (4844, 9189180), (4851, 9175920), (4862, 9155160), (4914, 9058280), (4998, 8906040), (5005, 8893584), (5040, 8831823), (5049, 8816080), (5096, 8734770), (5148, 8646540), (5190, 8576568), (5236, 8501220), (5292, 8411260), (5304, 8392230), (5355, 8312304), (5390, 8258328), (5460, 8152452), (5544, 8028930), (5610, 7934472), (5616, 7925995), (5709, 7796880), (5712, 7792785), (5720, 7781886), (5733, 7764240), (5880, 7570134), (5882, 7567560), (5940, 7493668), (5967, 7459760), (6006, 7411320), (6055, 7351344), (6120, 7273266), (6160, 7226037), (6188, 7193340), (6228, 7147140), (6370, 6987816), (6426, 6926920), (6435, 6917232), (6468, 6881940), (6545, 6800976), (6552, 6793710), (6615, 6729008), (6630, 6713784), (6664, 6679530), (6732, 6612060), (6747, 6597360), (6864, 6484905), (6920, 6432426), (6930, 6423144), (7007, 6352560), (7020, 6340796), (7056, 6308445), (7140, 6234228), (7266, 6126120), (7280, 6114339), (7293, 6103440), (7344, 6061055), (7480, 5950854), (7497, 5937360), (7560, 5887882), (7612, 5847660), (7644, 5823180), (7722, 5764360), (7735, 5754672), (7785, 5717712), (7854, 5667480), (7920, 5620251), (7956, 5594820), (8008, 5558490), (8085, 5505552), (8190, 5434968), (8304, 5360355), (8316, 5352620), (8330, 5343624), (8415, 5289648), (8477, 5250960), (8568, 5195190), (8580, 5187924), (8624, 5161455), (8820, 5046756), (8823, 5045040), (8840, 5035338), (8976, 4959045), (8996, 4948020), (9009, 4940880), (9163, 4857840), (9180, 4848844), (9240, 4817358), (9282, 4795560), (9342, 4764760), (9360, 4755597), (9515, 4678128), (9520, 4675671), (9555, 4658544), (9688, 4594590), (9702, 4587960), (9724, 4577580), (9828, 4529140), (9945, 4475856), (9996, 4453020), (10010, 4446792), (10098, 4408040), (10192, 4367385), (10296, 4323270), (10380, 4288284), (10395, 4282096), (10472, 4250610), (10584, 4205630), (10608, 4196115), (10710, 4156152), (10780, 4129164), (10829, 4110480), (10899, 4084080), (10920, 4076226), (11088, 4014465), (11220, 3967236), (11245, 3958416), (11418, 3898440), (11440, 3890943), (11466, 3882120), (11760, 3785067), (11764, 3783780), (11781, 3778320), (11880, 3746834), (11934, 3729880), (12012, 3705660), (12110, 3675672), (12155, 3662064), (12240, 3636633), (12285, 3623312), (12376, 3596670), (12456, 3573570), (12495, 3562416), (12740, 3493908), (12852, 3463460), (12870, 3458616), (12936, 3440970), (13090, 3400488), (13104, 3396855), (13230, 3364504), (13260, 3356892), (13321, 3341520), (13328, 3339765), (13464, 3306030), (13494, 3298680), (13840, 3216213), (13860, 3211572), (13923, 3197040), (14014, 3176280), (14040, 3170398), (14280, 3117114), (14532, 3063060), (14553, 3058640), (14586, 3051720), (14705, 3027024), (14960, 2975427), (14994, 2968680), (15015, 2964528), (15120, 2943941), (15224, 2923830), (15288, 2911590), (15444, 2882180), (15470, 2877336), (15570, 2858856), (15708, 2833740), (15743, 2827440), (15912, 2797410), (16016, 2779245), (16065, 2770768), (16170, 2752776), (16380, 2717484), (16632, 2676310), (16660, 2671812), (16830, 2644824), (16954, 2625480), (17017, 2615760), (17127, 2598960), (17136, 2597595), (17160, 2593962), (17199, 2588080), (17640, 2523378), (17646, 2522520), (17680, 2517669), (17992, 2474010), (18018, 2470440), (18165, 2450448), (18326, 2428920), (18360, 2424422), (18480, 2408679), (18564, 2397780), (18684, 2382380), (19030, 2339064), (19110, 2329272), (19305, 2305744), (19376, 2297295), (19404, 2293980), (19448, 2288790), (19635, 2266992), (19656, 2264570), (19890, 2237928), (19992, 2226510), (20020, 2223396), (20196, 2204020), (20241, 2199120), (20587, 2162160), (20592, 2161635), (20760, 2144142), (20790, 2141048), (20944, 2125305), (21021, 2117520), (21168, 2102815), (21420, 2078076), (21560, 2064582), (21658, 2055240), (21798, 2042040), (21840, 2038113), (21879, 2034480), (22440, 1983618), (22490, 1979208), (22491, 1979120), (22836, 1949220), (22932, 1941060), (23205, 1918224), (23355, 1905904), (23528, 1891890), (23562, 1889160), (23760, 1873417), (23868, 1864940), (24024, 1852830), (24220, 1837836), (24255, 1835184), (24310, 1831032), (24570, 1811656), (24739, 1799280), (24752, 1798335), (24912, 1786785), (24990, 1781208), (25245, 1763216), (25431, 1750320), (25480, 1746954), (25704, 1731730), (25740, 1729308), (25872, 1720485), (26180, 1700244), (26460, 1682252), (26469, 1681680), (26520, 1678446), (26642, 1670760), (26928, 1653015), (26988, 1649340), (27027, 1646960), (27489, 1619280), (27720, 1605786), (27846, 1598520), (28028, 1588140), (28080, 1585199), (28545, 1559376), (28560, 1558557), (28665, 1552848), (29064, 1531530), (29106, 1529320), (29172, 1525860), (29410, 1513512), (29835, 1491952), (29988, 1484340), (30030, 1482264), (30448, 1461915), (30576, 1455795), (30888, 1441090), (30940, 1438668), (31140, 1429428), (31416, 1416870), (31486, 1413720), (31824, 1398705), (32130, 1385384), (32340, 1376388), (32351, 1375920), (32487, 1370160), (32697, 1361360), (32760, 1358742), (33264, 1338155), (33320, 1335906), (33660, 1322412), (33735, 1319472), (33908, 1312740), (34034, 1307880), (34254, 1299480), (34320, 1296981), (34398, 1294040), (35035, 1270512), (35280, 1261689), (35292, 1261260), (35343, 1259440), (35984, 1237005), (36036, 1235220), (36330, 1225224), (36465, 1220688), (36652, 1214460), (36720, 1212211), (37128, 1198890), (37368, 1191190), (37485, 1187472), (38060, 1169532), (38220, 1164636), (38233, 1164240), (38610, 1152872), (38808, 1146990), (38896, 1144395), (39270, 1133496), (39312, 1132285), (39780, 1118964), (39963, 1113840), (39984, 1113255), (40040, 1111698), (40392, 1102010), (40482, 1099560), (41174, 1081080), (41520, 1072071), (41580, 1070524), (41769, 1065680), (42042, 1058760), (42385, 1050192), (42840, 1039038), (43120, 1032291), (43316, 1027620), (43596, 1021020), (43758, 1017240), (44115, 1009008), (44880, 991809), (44980, 989604), (44982, 989560), (45045, 988176), (45672, 974610), (45815, 971568), (45864, 970530), (46410, 959112), (46710, 952952), (47056, 945945), (47124, 944580), (47229, 942480), (47736, 932470), (48048, 926415), (48440, 918918), (48510, 917592), (48620, 915516), (49140, 905828), (49478, 899640), (49980, 890604), (50490, 881608), (50862, 875160), (50960, 873477), (51051, 871920), (51381, 866320), (51408, 865865), (51480, 864654), (52360, 850122), (52920, 841126), (52938, 840840), (53040, 839223), (53284, 835380), (53976, 824670), (54054, 823480), (54145, 822096), (54495, 816816), (54978, 809640), (55440, 802893), (55692, 799260), (56056, 794070), (57090, 779688), (57330, 776424), (58128, 765765), (58212, 764660), (58344, 762930), (58820, 756756), (58905, 755664), (59670, 745976), (59976, 742170), (60060, 741132), (60723, 733040), (61761, 720720), (61776, 720545), (61880, 719334), (62280, 714714), (62832, 708435), (62972, 706860), (63063, 705840), (64260, 692692), (64680, 688194), (64702, 687960), (64974, 685080), (65394, 680680), (65520, 679371), (65637, 678160), (66605, 668304), (66640, 667953), (67320, 661206), (67470, 659736), (67816, 656370), (68068, 653940), (68508, 649740), (68796, 647020), (69615, 639408), (70070, 635256), (70584, 630630), (70686, 629720), (72072, 617610), (72660, 612612), (72765, 611728), (72930, 610344), (73304, 607230), (74217, 599760), (74256, 599445), (74736, 595595), (74970, 593736), (76120, 584766), (76293, 583440), (76440, 582318), (76466, 582120), (77220, 576436), (77616, 573495), (78540, 566748), (78715, 565488), (79407, 560560), (79560, 559482), (79926, 556920), (80080, 555849), (80784, 551005), (80964, 549780), (82348, 540540), (82467, 539760), (83160, 535262), (83538, 532840), (84084, 529380), (84770, 525096), (85085, 523152), (85635, 519792), (85680, 519519), (85995, 517616), (86632, 513810), (87192, 510510), (87516, 508620), (88230, 504504), (89960, 494802), (89964, 494780), (90090, 494088), (91344, 487305), (91630, 485784), (91728, 485265), (92820, 479556), (93247, 477360), (93420, 476476), (94248, 472290), (94458, 471240), (95472, 466235), (96880, 459459), (97020, 458796), (97053, 458640), (97240, 457758), (97461, 456720), (98280, 452914), (98956, 449820), (99960, 445302), (100980, 440804), (101205, 439824), (101724, 437580), (102102, 435960), (102762, 433160), (102935, 432432), (102960, 432327), (104720, 425061), (105105, 423504), (105840, 420563), (105876, 420420), (106568, 417690), (107952, 412335), (108108, 411740), (108290, 411048), (108990, 408408), (109395, 406896), (109956, 404820), (110201, 403920), (111384, 399630), (112112, 397035), (112455, 395824), (114180, 389844), (114660, 388212), (114699, 388080), (116424, 382330), (116688, 381465), (117640, 378378), (117810, 377832), (119119, 373680), (119340, 372988), (119889, 371280), (119952, 371085), (120120, 370566), (121446, 366520), (123522, 360360), (123695, 359856), (123760, 359667), (124560, 357357), (125944, 353430), (126126, 352920), (127155, 350064), (128520, 346346), (129360, 344097), (129404, 343980), (129948, 342540), (130788, 340340), (131274, 339080), (132345, 336336), (133210, 334152), (134640, 330603), (134940, 329868), (135135, 329392), (135632, 328185), (136136, 326970), (137016, 324870), (137445, 323856), (137592, 323510), (139230, 319704), (140140, 317628), (141168, 315315), (141372, 314860), (141687, 314160), (144109, 308880), (144144, 308805), (145320, 306306), (145530, 305864), (145860, 305172), (146608, 303615), (148434, 299880), (149940, 296868), (152240, 292383), (152586, 291720), (152880, 291159), (152932, 291060), (153153, 290640), (154440, 288218), (157080, 283374), (157430, 282744), (158814, 280280), (159120, 279741), (159852, 278460), (161755, 275184), (161928, 274890), (162435, 274032), (163485, 272272), (164696, 270270), (164934, 269880), (166320, 267631), (167076, 266420), (168168, 264690), (169540, 262548), (170170, 261576), (171270, 259896), (171990, 258808), (173173, 257040), (173264, 256905), (174384, 255255), (175032, 254310), (176460, 252252), (176715, 251888), (179920, 247401), (179928, 247390), (180180, 247044), (183260, 242892), (185283, 240240), (185640, 239778), (186494, 238680), (186840, 238238), (188496, 236145), (188916, 235620), (189189, 235280), (191165, 232848), (194040, 229398), (194106, 229320), (194480, 228879), (194922, 228360), (196560, 226457), (197912, 224910), (199815, 222768), (199920, 222651), (201960, 220402), (202410, 219912), (203448, 218790), (204204, 217980), (205524, 216580), (205870, 216216), (208845, 213136), (210210, 211752)]