108687983040

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:171

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 60, 63, 64, 65, 69, 70, 72, 73, 76, 78, 80, 84, 90, 91, 92, 95, 96, 104, 105, 112, 114, 115, 117, 120, 126, 130, 133, 138, 140, 144, 146, 152, 156, 160, 161, 168, 169, 171, 180, 182, 184, 190, 192, 195, 207, 208, 210, 219, 224, 228, 230, 234, 240, 247, 252, 260, 266, 273, 276, 280, 285, 288, 292, 299, 304, 312, 315, 320, 322, 336, 338, 342, 345, 360, 364, 365, 368, 380, 390, 399, 414, 416, 420, 437, 438, 448, 455, 456, 460, 468, 480, 483, 494, 504, 507, 511, 520, 532, 546, 552, 560, 570, 576, 584, 585, 598, 608, 624, 630, 644, 657, 665, 672, 676, 684, 690, 720, 728, 730, 736, 741, 760, 780, 798, 805, 819, 828, 832, 840, 845, 855, 874, 876, 897, 910, 912, 920, 936, 949, 960, 966, 988, 1008, 1014, 1022, 1035, 1040, 1064, 1092, 1095, 1104, 1120, 1140, 1168, 1170, 1183, 1196, 1197, 1216, 1235, 1248, 1260, 1288, 1311, 1314, 1330, 1344, 1352, 1365, 1368, 1380, 1387, 1440, 1449, 1456, 1460, 1472, 1482, 1495, 1520, 1521, 1533, 1560, 1596, 1610, 1638, 1656, 1679, 1680, 1690, 1710, 1729, 1748, 1752, 1794, 1820, 1824, 1840, 1872, 1898, 1932, 1976, 1995, 2016, 2028, 2044, 2070, 2080, 2093, 2128, 2184, 2185, 2190, 2208, 2223, 2240, 2280, 2336, 2340, 2366, 2392, 2394, 2415, 2470, 2496, 2520, 2535, 2555, 2576, 2622, 2628, 2660, 2691, 2704, 2730, 2736, 2760, 2774, 2847, 2880, 2898, 2912, 2920, 2964, 2990, 3040, 3042, 3059, 3066, 3120, 3192, 3211, 3220, 3276, 3285, 3312, 3358, 3360, 3380, 3420, 3458, 3496, 3504, 3549, 3588, 3640, 3648, 3680, 3705, 3744, 3796, 3864, 3887, 3933, 3952, 3990, 4032, 4056, 4088, 4095, 4140, 4160, 4161, 4186, 4256, 4368, 4370, 4380, 4416, 4446, 4485, 4560, 4599, 4672, 4680, 4732, 4745, 4784, 4788, 4830, 4940, 5037, 5040, 5070, 5110, 5152, 5187, 5244, 5256, 5320, 5382, 5408, 5460, 5472, 5520, 5548, 5681, 5694, 5796, 5824, 5840, 5915, 5928, 5980, 5985, 6080, 6084, 6118, 6132, 6240, 6279, 6384, 6422, 6440, 6552, 6555, 6570, 6624, 6643, 6716, 6720, 6760, 6840, 6916, 6935, 6992, 7008, 7098, 7176, 7245, 7280, 7360, 7410, 7488, 7592, 7605, 7665, 7728, 7774, 7866, 7904, 7980, 8112, 8176, 8190, 8280, 8322, 8372, 8395, 8512, 8541, 8645, 8736, 8740, 8760, 8892, 8970, 9120, 9177, 9198, 9360, 9464, 9490, 9568, 9576, 9633, 9660, 9709, 9880, 10074, 10080, 10140, 10220, 10304, 10374, 10465, 10488, 10512, 10640, 10647, 10764, 10816, 10920, 10944, 11040, 11096, 11115, 11362, 11388, 11592, 11661, 11680, 11753, 11830, 11856, 11960, 11970, 12168, 12236, 12264, 12337, 12480, 12483, 12558, 12768, 12844, 12880, 13104, 13110, 13140, 13248, 13286, 13432, 13455, 13520, 13680, 13832, 13870, 13984, 14016, 14196, 14235, 14352, 14490, 14560, 14820, 15111, 15184, 15210, 15295, 15330, 15456, 15548, 15561, 15732, 15808, 15960, 16055, 16224, 16352, 16380, 16560, 16644, 16744, 16790, 17043, 17082, 17290, 17472, 17480, 17520, 17745, 17784, 17940, 18031, 18240, 18354, 18396, 18720, 18837, 18928, 18980, 19136, 19152, 19266, 19320, 19418, 19435, 19665, 19760, 19929, 20148, 20160, 20280, 20440, 20748, 20805, 20930, 20976, 21024, 21280, 21294, 21528, 21827, 21840, 22080, 22192, 22230, 22477, 22724, 22776, 22995, 23184, 23322, 23360, 23506, 23660, 23712, 23920, 23940, 24336, 24472, 24528, 24674, 24966, 25116, 25185, 25536, 25688, 25760, 25935, 26208, 26220, 26280, 26572, 26864, 26910, 27040, 27209, 27360, 27531, 27664, 27740, 27968, 28392, 28405, 28470, 28704, 28899, 28980, 29120, 29127, 29640, 30222, 30368, 30420, 30590, 30660, 30912, 31096, 31122, 31395, 31464, 31901, 31920, 32110, 32448, 32704, 32760, 33120, 33215, 33288, 33488, 33580, 34086, 34164, 34580, 34960, 34983, 35040, 35259, 35490, 35568, 35880, 36062, 36708, 36792, 37011, 37440, 37674, 37856, 37960, 38304, 38532, 38640, 38836, 38870, 39330, 39520, 39767, 39858, 40296, 40560, 40880, 41496, 41610, 41860, 41952, 42048, 42560, 42588, 42705, 43056, 43654, 43680, 44384, 44460, 44954, 45448, 45552, 45885, 45990, 46368, 46644, 47012, 47320, 47424, 47840, 47880, 48165, 48545, 48672, 48944, 49056, 49348, 49932, 50232, 50370, 51129, 51376, 51520, 51870, 52416, 52440, 52560, 53144, 53235, 53728, 53820, 54080, 54093, 54418, 54720, 55062, 55328, 55480, 56784, 56810, 56940, 57408, 57798, 57960, 58254, 58305, 58765, 59280, 59787, 60444, 60736, 60840, 61180, 61320, 61685, 62192, 62244, 62415, 62790, 62928, 63802, 63840, 64220, 65481, 65520, 66240, 66430, 66576, 66976, 67160, 67431, 68172, 68328, 69160, 69920, 69966, 70080, 70518, 70980, 71136, 71760, 72124, 73416, 73584, 73853, 74022, 75348, 75555, 75712, 75920, 76608, 77064, 77280, 77672, 77740, 77805, 78660, 79040, 79534, 79716, 80592, 81120, 81627, 81760, 82992, 83220, 83720, 83904, 85176, 85215, 85410, 86112, 86359, 87308, 87360, 87381, 88768, 88920, 89908, 90155, 90896, 91104, 91770, 91980, 92736, 93288, 94024, 94185, 94640, 95680, 95703, 95760, 96330, 97090, 97344, 97888, 98112, 98696, 99645, 99864, 100464, 100740, 102258, 102752, 103740, 104880, 105120, 105777, 106288, 106470, 107456, 107640, 108186, 108836, 109135, 110124, 110656, 110960, 111033, 112385, 113568, 113620, 113880, 115596, 115920, 116508, 116610, 117530, 118560, 119301, 119574, 120888, 121680, 122360, 122640, 123370, 124384, 124488, 124830, 125580, 125856, 126217, 127604, 127680, 128440, 130962, 131040, 132860, 133152, 133952, 134320, 134862, 136045, 136344, 136656, 137655, 138320, 139840, 139932, 141036, 141960, 142272, 143520, 144248, 144495, 145635, 146832, 147168, 147706, 148044, 150696, 151110, 151840, 152789, 154128, 154560, 155344, 155480, 155610, 157320, 159068, 159432, 159505, 161184, 162240, 162279, 163254, 163520, 165984, 166440, 167440, 170352, 170430, 170820, 172224, 172718, 174616, 174762, 174915, 176295, 177840, 179816, 180310, 181792, 182208, 183540, 183960, 185055, 186576, 188048, 188370, 189280, 191406, 191520, 192660, 194180, 195776, 196443, 197392, 198835, 199290, 199728, 200928, 201480, 202293, 204516, 205504, 207480, 209760, 210240, 211554, 212576, 212940, 215280, 216372, 217672, 218270, 220248, 221559, 221920, 222066, 223307, 224770, 227136, 227240, 227760, 231192, 231840, 233016, 233220, 234403, 235060, 237120, 238602, 239148, 241776, 243360, 244720, 244881, 245280, 246740, 248768, 248976, 249660, 251160, 251712, 252434, 255208, 255645, 256880, 259077, 261924, 262080, 265720, 266304, 268640, 269724, 270465, 272090, 272688, 273312, 275310, 276640, 279864, 282072, 283751, 283920, 287040, 287109, 288496, 288990, 291270, 293664, 294336, 295412, 296088, 298935, 301392, 302220, 303680, 305578, 308256, 310688, 310960, 311220, 314640, 318136, 318864, 319010, 322368, 324558, 326508, 327405, 331968, 332880, 334880, 337155, 340704, 340860, 341640, 345436, 349232, 349524, 349830, 352590, 355680, 357903, 359632, 360620, 363584, 367080, 367920, 369265, 370110, 373152, 376096, 376740, 378560, 378651, 382812, 383040, 385320, 388360, 392886, 394784, 397670, 398580, 399456, 401856, 402960, 404586, 408135, 409032, 414713, 414960, 419520, 423108, 425152, 425880, 430560, 431795, 432744, 435344, 436540, 436905, 440496, 443118, 443840, 444132, 446614, 449540, 454480, 455520, 458367, 462384, 463680, 466032, 466440, 468806, 470120, 477204, 478296, 478515, 483552, 486720, 489440, 489762, 490560, 493480, 497952, 499320, 502320, 504868, 510416, 511290, 513760, 516971, 518154, 523848, 528885, 531440, 537280, 539448, 540930, 544180, 545376, 546624, 550620, 553280, 555165, 559728, 564144, 567502, 567840, 574218, 576992, 577980, 582540, 587328, 590824, 592176, 596505, 597870, 602784, 604440, 611156, 616512, 621376, 621920, 622440, 629280, 631085, 636272, 637728, 638020, 649116, 653016, 654810, 664677, 665760, 669760, 669921, 674310, 681408, 681720, 683280, 690872, 698464, 699048, 699660, 703209, 705180, 711360, 715806, 719264, 721240, 734160, 735840, 738530, 740220, 746304, 752192, 753480, 757302, 763945, 765624, 770640, 776720, 777231, 785772, 789568, 795340, 797160, 798912, 805920, 809172, 811395, 816270, 818064, 829426, 829920, 846216, 851253, 851760, 861120, 863590, 865488, 870688, 873080, 873810, 880992, 886236, 888264, 893228, 899080, 908960, 911040, 916734, 924768, 932064, 932880, 937612, 940240, 954408, 956592, 957030, 967104, 978880, 979524, 982215, 986960, 995904, 998640, 1004640, 1009736, 1011465, 1020832, 1022580, 1027520, 1033942, 1036308, 1047696, 1057770, 1062880, 1078896, 1081860, 1088360, 1090752, 1101240, 1107795, 1110330, 1116535, 1119456, 1128288, 1135004, 1135680, 1135953, 1148436, 1153984, 1155960, 1165080, 1172015, 1181648, 1184352, 1193010, 1195740, 1205568, 1208880, 1222312, 1224405, 1243840, 1244139, 1244880, 1258560, 1262170, 1272544, 1275456, 1276040, 1295385, 1298232, 1306032, 1309620, 1329354, 1331520, 1339842, 1348620, 1363440, 1366560, 1375101, 1381744, 1396928, 1398096, 1399320, 1406418, 1410360, 1418755, 1431612, 1435545, 1438528, 1442480, 1468320, 1471680, 1477060, 1480440, 1506960, 1514604, 1527890, 1531248, 1541280, 1550913, 1553440, 1554462, 1571544, 1590680, 1594320, 1611840, 1618344, 1622790, 1632540, 1636128, 1640821, 1658852, 1659840, 1692432, 1702506, 1703520, 1727180, 1730976, 1741376, 1746160, 1747620, 1761984, 1772472, 1776528, 1786456, 1789515, 1798160, 1817920, 1833468, 1849536, 1864128, 1865760, 1875224, 1880480, 1893255, 1908816, 1913184, 1914060, 1959048, 1964430, 1973920, 1986257, 1997280, 2009280, 2009763, 2019472, 2022930, 2041664, 2045160, 2067884, 2072616, 2073565, 2095392, 2109627, 2115540, 2125760, 2157792, 2163720, 2176720, 2202480, 2215590, 2220660, 2233070, 2238912, 2256576, 2270008, 2271906, 2291835, 2296872, 2311920, 2330160, 2344030, 2363296, 2368704, 2386020, 2391480, 2417760, 2444624, 2448810, 2488278, 2489760, 2524340, 2545088, 2552080, 2553759, 2584855, 2590770, 2596464, 2612064, 2619240, 2658708, 2679684, 2697240, 2726880, 2733120, 2750202, 2763488, 2796192, 2798640, 2812836, 2820720, 2837510, 2863224, 2871090, 2884960, 2902991, 2936640, 2954120, 2960880, 3013920, 3029208, 3055780, 3062496, 3082560, 3101826, 3106880, 3108924, 3143088, 3181360, 3188640, 3236688, 3245580, 3265080, 3272256, 3281642, 3317704, 3323385, 3349605, 3384864, 3405012, 3407040, 3454360, 3461952, 3492320, 3495240, 3516045, 3544944, 3553056, 3572912, 3579030, 3596320, 3666936, 3731520, 3732417, 3750448, 3760960, 3786510, 3817632, 3826368, 3828120, 3886155, 3918096, 3928860, 3947840, 3972514, 3994560, 4019526, 4038944, 4045860, 4090320, 4135768, 4145232, 4147130, 4190784, 4219254, 4231080, 4256265, 4315584, 4327440, 4353440, 4404960, 4431180, 4441320, 4466140, 4540016, 4543812, 4583670, 4593744, 4623840, 4652739, 4660320, 4688060, 4726592, 4772040, 4782960, 4835520, 4889248, 4897620, 4922463, 4976556, 4979520, 5048680, 5104160, 5107518, 5169710, 5181540, 5192928, 5224128, 5238480, 5317416, 5359368, 5391269, 5394480, 5453760, 5500404, 5526976, 5592384, 5597280, 5625672, 5641440, 5675020, 5679765, 5726448, 5742180, 5769920, 5805982, 5908240, 5921760, 5958771, 6027840, 6058416, 6111560, 6124992, 6203652, 6217848, 6220695, 6286176, 6362720, 6377280, 6473376, 6491160, 6530160, 6563284, 6635408, 6646770, 6699210, 6769728, 6810024, 6875505, 6908720, 6984640, 6990480, 7032090, 7089888, 7106112, 7145824, 7158060, 7192640, 7333872, 7464834, 7500896, 7573020, 7635264, 7656240, 7754565, 7772310, 7836192, 7857720, 7945028, 8039052, 8077888, 8091720, 8180640, 8204105, 8271536, 8290464, 8294260, 8438508, 8462160, 8512530, 8654880, 8706880, 8708973, 8809920, 8862360, 8882640, 8932280, 9080032, 9087624, 9167340, 9187488, 9247680, 9305478, 9320640, 9376120, 9544080, 9565920, 9778496, 9795240, 9844926, 9931285, 9953112, 10048815, 10097360, 10208320, 10215036, 10339420, 10363080, 10385856, 10476960, 10548135, 10634832, 10718736, 10782538, 10788960, 11000808, 11194560, 11251344, 11282880, 11350040, 11359530, 11452896, 11484360, 11611964, 11816480, 11843520, 11917542, 12116832, 12223120, 12407304, 12435696, 12441390, 12572352, 12725440, 12768795, 12946752, 12982320, 13060320, 13126568, 13270816, 13293540, 13398420, 13620048, 13751010, 13817440, 13980960, 14064180, 14179776, 14291648, 14316120, 14514955, 14667744, 14767389, 14929668, 15001792, 15146040, 15312480, 15509130, 15544620, 15672384, 15715440, 15890056, 16078104, 16173807, 16183440, 16361280, 16408210, 16543072, 16580928, 16588520, 16877016, 16924320, 17025060, 17309760, 17417946, 17724720, 17765280, 17864560, 17876313, 18160064, 18175248, 18334680, 18374976, 18610956, 18662085, 18752240, 19088160, 19131840, 19590480, 19689852, 19862570, 19906224, 20097630, 20194720, 20430072, 20678840, 20726160, 20953920, 21096270, 21269664, 21437472, 21565076, 21577920, 22001616, 22502688, 22700080, 22719060, 22905792, 22968720, 23223928, 23263695, 23632960, 23835084, 24233664, 24446240, 24612315, 24814608, 24871392, 24882780, 25537590, 25964640, 26120640, 26126919, 26253136, 26541632, 26587080, 26796840, 26956345, 27240096, 27502020, 27634880, 27961920, 28128360, 28632240, 29029910, 29335488, 29534778, 29793855, 29859336, 30292080, 30624960, 31018260, 31089240, 31430880, 31780112, 32156208, 32347614, 32366880, 32816420, 33086144, 33177040, 33754032, 33848640, 34050120, 34835892, 35449440, 35530560, 35729120, 35752626, 36350496, 36669360, 37221912, 37324170, 37504480, 37738883, 38176320, 39180960, 39379704, 39725140, 39812448, 40195260, 40389440, 40860144, 41357680, 41452320, 42192540, 42539328, 42874944, 43130152, 43544865, 44003232, 45005376, 45400160, 45438120, 45937440, 46447856, 46527390, 47670168, 48521421, 48892480, 49224630, 49629216, 49742784, 49765560, 51075180, 51929280, 52253838, 52506272, 53174160, 53593680, 53912690, 54480192, 55004040, 56256720, 57264480, 58059820, 59069556, 59587710, 59718672, 60584160, 62036520, 62178480, 62861760, 63560224, 64312416, 64695228, 64733760, 65632840, 66354080, 67508064, 68100240, 69671784, 70898880, 71458240, 71505252, 72700992, 73338720, 73836945, 74443824, 74648340, 75008960, 75477766, 78361920, 78759408, 79450280, 79624896, 80390520, 80869035, 81720288, 82715360, 82904640, 84385080, 86260304, 87089730, 88006464, 89381565, 90800320, 90876240, 91874880, 92895712, 93054780, 95340336, 97042842, 98449260, 99258432, 99531120, 102150360, 104507676, 105012544, 106348320, 107187360, 107825380, 110008080, 112513440, 113216649, 114528960, 116119640, 118139112, 119175420, 119437344, 121168320, 124073040, 124356960, 127120448, 128624832, 129390456, 130634595, 131265680, 132708160, 135016128, 136200480, 139343568, 143010504, 146677440, 147673890, 148887648, 149296680, 150955532, 157518816, 158900560, 160781040, 161738070, 163440576, 165430720, 168770160, 172520608, 174179460, 178763130, 181752480, 185791424, 186109560, 188694415, 190680672, 194085684, 196898520, 199062240, 204300720, 209015352, 212696640, 214374720, 215650760, 220016160, 225026880, 226433298, 232239280, 236278224, 238350840, 238874688, 242607105, 248146080, 248713920, 258780912, 261269190, 262531360, 272400960, 278687136, 286021008, 295347780, 297775296, 298593360, 301911064, 315037632, 317801120, 321562080, 323476140, 337540320, 339649947, 345041216, 348358920, 357526260, 363504960, 372219120, 377388830, 381361344, 388171368, 393797040, 398124480, 408601440, 418030704, 431301520, 440032320, 452866596, 464478560, 472556448, 476701680, 485214210, 496292160, 517561824, 522538380, 525062720, 557374272, 566083245, 572042016, 590695560, 597186720, 603822128, 635602240, 643124160, 646952280, 675080640, 679299894, 696717840, 715052520, 744438240, 754777660, 776342736, 787594080, 817202880, 836061408, 862603040, 905733192, 928957120, 945112896, 953403360, 970428420, 1035123648, 1045076760, 1132166490, 1144084032, 1181391120, 1194373440, 1207644256, 1293904560, 1358599788, 1393435680, 1430105040, 1488876480, 1509555320, 1552685472, 1575188160, 1672122816, 1698249735, 1725206080, 1811466384, 1906806720, 1940856840, 2090153520, 2264332980, 2362782240, 2415288512, 2587809120, 2717199576, 2786871360, 2860210080, 3019110640, 3105370944, 3396499470, 3622932768, 3881713680, 4180307040, 4528665960, 4725564480, 5175618240, 5434399152, 5720420160, 6038221280, 6792998940, 7245865536, 7763427360, 8360614080, 9057331920, 10868798304, 12076442560, 13585997880, 15526854720, 18114663840, 21737596608, 27171995760, 36229327680, 54343991520, 108687983040]

約数ペア:

[(1, 108687983040), (2, 54343991520), (3, 36229327680), (4, 27171995760), (5, 21737596608), (6, 18114663840), (7, 15526854720), (8, 13585997880), (9, 12076442560), (10, 10868798304), (12, 9057331920), (13, 8360614080), (14, 7763427360), (15, 7245865536), (16, 6792998940), (18, 6038221280), (19, 5720420160), (20, 5434399152), (21, 5175618240), (23, 4725564480), (24, 4528665960), (26, 4180307040), (28, 3881713680), (30, 3622932768), (32, 3396499470), (35, 3105370944), (36, 3019110640), (38, 2860210080), (39, 2786871360), (40, 2717199576), (42, 2587809120), (45, 2415288512), (46, 2362782240), (48, 2264332980), (52, 2090153520), (56, 1940856840), (57, 1906806720), (60, 1811466384), (63, 1725206080), (64, 1698249735), (65, 1672122816), (69, 1575188160), (70, 1552685472), (72, 1509555320), (73, 1488876480), (76, 1430105040), (78, 1393435680), (80, 1358599788), (84, 1293904560), (90, 1207644256), (91, 1194373440), (92, 1181391120), (95, 1144084032), (96, 1132166490), (104, 1045076760), (105, 1035123648), (112, 970428420), (114, 953403360), (115, 945112896), (117, 928957120), (120, 905733192), (126, 862603040), (130, 836061408), (133, 817202880), (138, 787594080), (140, 776342736), (144, 754777660), (146, 744438240), (152, 715052520), (156, 696717840), (160, 679299894), (161, 675080640), (168, 646952280), (169, 643124160), (171, 635602240), (180, 603822128), (182, 597186720), (184, 590695560), (190, 572042016), (192, 566083245), (195, 557374272), (207, 525062720), (208, 522538380), (210, 517561824), (219, 496292160), (224, 485214210), (228, 476701680), (230, 472556448), (234, 464478560), (240, 452866596), (247, 440032320), (252, 431301520), (260, 418030704), (266, 408601440), (273, 398124480), (276, 393797040), (280, 388171368), (285, 381361344), (288, 377388830), (292, 372219120), (299, 363504960), (304, 357526260), (312, 348358920), (315, 345041216), (320, 339649947), (322, 337540320), (336, 323476140), (338, 321562080), (342, 317801120), (345, 315037632), (360, 301911064), (364, 298593360), (365, 297775296), (368, 295347780), (380, 286021008), (390, 278687136), (399, 272400960), (414, 262531360), (416, 261269190), (420, 258780912), (437, 248713920), (438, 248146080), (448, 242607105), (455, 238874688), (456, 238350840), (460, 236278224), (468, 232239280), (480, 226433298), (483, 225026880), (494, 220016160), (504, 215650760), (507, 214374720), (511, 212696640), (520, 209015352), (532, 204300720), (546, 199062240), (552, 196898520), (560, 194085684), (570, 190680672), (576, 188694415), (584, 186109560), (585, 185791424), (598, 181752480), (608, 178763130), (624, 174179460), (630, 172520608), (644, 168770160), (657, 165430720), (665, 163440576), (672, 161738070), (676, 160781040), (684, 158900560), (690, 157518816), (720, 150955532), (728, 149296680), (730, 148887648), (736, 147673890), (741, 146677440), (760, 143010504), (780, 139343568), (798, 136200480), (805, 135016128), (819, 132708160), (828, 131265680), (832, 130634595), (840, 129390456), (845, 128624832), (855, 127120448), (874, 124356960), (876, 124073040), (897, 121168320), (910, 119437344), (912, 119175420), (920, 118139112), (936, 116119640), (949, 114528960), (960, 113216649), (966, 112513440), (988, 110008080), (1008, 107825380), (1014, 107187360), (1022, 106348320), (1035, 105012544), (1040, 104507676), (1064, 102150360), (1092, 99531120), (1095, 99258432), (1104, 98449260), (1120, 97042842), (1140, 95340336), (1168, 93054780), (1170, 92895712), (1183, 91874880), (1196, 90876240), (1197, 90800320), (1216, 89381565), (1235, 88006464), (1248, 87089730), (1260, 86260304), (1288, 84385080), (1311, 82904640), (1314, 82715360), (1330, 81720288), (1344, 80869035), (1352, 80390520), (1365, 79624896), (1368, 79450280), (1380, 78759408), (1387, 78361920), (1440, 75477766), (1449, 75008960), (1456, 74648340), (1460, 74443824), (1472, 73836945), (1482, 73338720), (1495, 72700992), (1520, 71505252), (1521, 71458240), (1533, 70898880), (1560, 69671784), (1596, 68100240), (1610, 67508064), (1638, 66354080), (1656, 65632840), (1679, 64733760), (1680, 64695228), (1690, 64312416), (1710, 63560224), (1729, 62861760), (1748, 62178480), (1752, 62036520), (1794, 60584160), (1820, 59718672), (1824, 59587710), (1840, 59069556), (1872, 58059820), (1898, 57264480), (1932, 56256720), (1976, 55004040), (1995, 54480192), (2016, 53912690), (2028, 53593680), (2044, 53174160), (2070, 52506272), (2080, 52253838), (2093, 51929280), (2128, 51075180), (2184, 49765560), (2185, 49742784), (2190, 49629216), (2208, 49224630), (2223, 48892480), (2240, 48521421), (2280, 47670168), (2336, 46527390), (2340, 46447856), (2366, 45937440), (2392, 45438120), (2394, 45400160), (2415, 45005376), (2470, 44003232), (2496, 43544865), (2520, 43130152), (2535, 42874944), (2555, 42539328), (2576, 42192540), (2622, 41452320), (2628, 41357680), (2660, 40860144), (2691, 40389440), (2704, 40195260), (2730, 39812448), (2736, 39725140), (2760, 39379704), (2774, 39180960), (2847, 38176320), (2880, 37738883), (2898, 37504480), (2912, 37324170), (2920, 37221912), (2964, 36669360), (2990, 36350496), (3040, 35752626), (3042, 35729120), (3059, 35530560), (3066, 35449440), (3120, 34835892), (3192, 34050120), (3211, 33848640), (3220, 33754032), (3276, 33177040), (3285, 33086144), (3312, 32816420), (3358, 32366880), (3360, 32347614), (3380, 32156208), (3420, 31780112), (3458, 31430880), (3496, 31089240), (3504, 31018260), (3549, 30624960), (3588, 30292080), (3640, 29859336), (3648, 29793855), (3680, 29534778), (3705, 29335488), (3744, 29029910), (3796, 28632240), (3864, 28128360), (3887, 27961920), (3933, 27634880), (3952, 27502020), (3990, 27240096), (4032, 26956345), (4056, 26796840), (4088, 26587080), (4095, 26541632), (4140, 26253136), (4160, 26126919), (4161, 26120640), (4186, 25964640), (4256, 25537590), (4368, 24882780), (4370, 24871392), (4380, 24814608), (4416, 24612315), (4446, 24446240), (4485, 24233664), (4560, 23835084), (4599, 23632960), (4672, 23263695), (4680, 23223928), (4732, 22968720), (4745, 22905792), (4784, 22719060), (4788, 22700080), (4830, 22502688), (4940, 22001616), (5037, 21577920), (5040, 21565076), (5070, 21437472), (5110, 21269664), (5152, 21096270), (5187, 20953920), (5244, 20726160), (5256, 20678840), (5320, 20430072), (5382, 20194720), (5408, 20097630), (5460, 19906224), (5472, 19862570), (5520, 19689852), (5548, 19590480), (5681, 19131840), (5694, 19088160), (5796, 18752240), (5824, 18662085), (5840, 18610956), (5915, 18374976), (5928, 18334680), (5980, 18175248), (5985, 18160064), (6080, 17876313), (6084, 17864560), (6118, 17765280), (6132, 17724720), (6240, 17417946), (6279, 17309760), (6384, 17025060), (6422, 16924320), (6440, 16877016), (6552, 16588520), (6555, 16580928), (6570, 16543072), (6624, 16408210), (6643, 16361280), (6716, 16183440), (6720, 16173807), (6760, 16078104), (6840, 15890056), (6916, 15715440), (6935, 15672384), (6992, 15544620), (7008, 15509130), (7098, 15312480), (7176, 15146040), (7245, 15001792), (7280, 14929668), (7360, 14767389), (7410, 14667744), (7488, 14514955), (7592, 14316120), (7605, 14291648), (7665, 14179776), (7728, 14064180), (7774, 13980960), (7866, 13817440), (7904, 13751010), (7980, 13620048), (8112, 13398420), (8176, 13293540), (8190, 13270816), (8280, 13126568), (8322, 13060320), (8372, 12982320), (8395, 12946752), (8512, 12768795), (8541, 12725440), (8645, 12572352), (8736, 12441390), (8740, 12435696), (8760, 12407304), (8892, 12223120), (8970, 12116832), (9120, 11917542), (9177, 11843520), (9198, 11816480), (9360, 11611964), (9464, 11484360), (9490, 11452896), (9568, 11359530), (9576, 11350040), (9633, 11282880), (9660, 11251344), (9709, 11194560), (9880, 11000808), (10074, 10788960), (10080, 10782538), (10140, 10718736), (10220, 10634832), (10304, 10548135), (10374, 10476960), (10465, 10385856), (10488, 10363080), (10512, 10339420), (10640, 10215036), (10647, 10208320), (10764, 10097360), (10816, 10048815), (10920, 9953112), (10944, 9931285), (11040, 9844926), (11096, 9795240), (11115, 9778496), (11362, 9565920), (11388, 9544080), (11592, 9376120), (11661, 9320640), (11680, 9305478), (11753, 9247680), (11830, 9187488), (11856, 9167340), (11960, 9087624), (11970, 9080032), (12168, 8932280), (12236, 8882640), (12264, 8862360), (12337, 8809920), (12480, 8708973), (12483, 8706880), (12558, 8654880), (12768, 8512530), (12844, 8462160), (12880, 8438508), (13104, 8294260), (13110, 8290464), (13140, 8271536), (13248, 8204105), (13286, 8180640), (13432, 8091720), (13455, 8077888), (13520, 8039052), (13680, 7945028), (13832, 7857720), (13870, 7836192), (13984, 7772310), (14016, 7754565), (14196, 7656240), (14235, 7635264), (14352, 7573020), (14490, 7500896), (14560, 7464834), (14820, 7333872), (15111, 7192640), (15184, 7158060), (15210, 7145824), (15295, 7106112), (15330, 7089888), (15456, 7032090), (15548, 6990480), (15561, 6984640), (15732, 6908720), (15808, 6875505), (15960, 6810024), (16055, 6769728), (16224, 6699210), (16352, 6646770), (16380, 6635408), (16560, 6563284), (16644, 6530160), (16744, 6491160), (16790, 6473376), (17043, 6377280), (17082, 6362720), (17290, 6286176), (17472, 6220695), (17480, 6217848), (17520, 6203652), (17745, 6124992), (17784, 6111560), (17940, 6058416), (18031, 6027840), (18240, 5958771), (18354, 5921760), (18396, 5908240), (18720, 5805982), (18837, 5769920), (18928, 5742180), (18980, 5726448), (19136, 5679765), (19152, 5675020), (19266, 5641440), (19320, 5625672), (19418, 5597280), (19435, 5592384), (19665, 5526976), (19760, 5500404), (19929, 5453760), (20148, 5394480), (20160, 5391269), (20280, 5359368), (20440, 5317416), (20748, 5238480), (20805, 5224128), (20930, 5192928), (20976, 5181540), (21024, 5169710), (21280, 5107518), (21294, 5104160), (21528, 5048680), (21827, 4979520), (21840, 4976556), (22080, 4922463), (22192, 4897620), (22230, 4889248), (22477, 4835520), (22724, 4782960), (22776, 4772040), (22995, 4726592), (23184, 4688060), (23322, 4660320), (23360, 4652739), (23506, 4623840), (23660, 4593744), (23712, 4583670), (23920, 4543812), (23940, 4540016), (24336, 4466140), (24472, 4441320), (24528, 4431180), (24674, 4404960), (24966, 4353440), (25116, 4327440), (25185, 4315584), (25536, 4256265), (25688, 4231080), (25760, 4219254), (25935, 4190784), (26208, 4147130), (26220, 4145232), (26280, 4135768), (26572, 4090320), (26864, 4045860), (26910, 4038944), (27040, 4019526), (27209, 3994560), (27360, 3972514), (27531, 3947840), (27664, 3928860), (27740, 3918096), (27968, 3886155), (28392, 3828120), (28405, 3826368), (28470, 3817632), (28704, 3786510), (28899, 3760960), (28980, 3750448), (29120, 3732417), (29127, 3731520), (29640, 3666936), (30222, 3596320), (30368, 3579030), (30420, 3572912), (30590, 3553056), (30660, 3544944), (30912, 3516045), (31096, 3495240), (31122, 3492320), (31395, 3461952), (31464, 3454360), (31901, 3407040), (31920, 3405012), (32110, 3384864), (32448, 3349605), (32704, 3323385), (32760, 3317704), (33120, 3281642), (33215, 3272256), (33288, 3265080), (33488, 3245580), (33580, 3236688), (34086, 3188640), (34164, 3181360), (34580, 3143088), (34960, 3108924), (34983, 3106880), (35040, 3101826), (35259, 3082560), (35490, 3062496), (35568, 3055780), (35880, 3029208), (36062, 3013920), (36708, 2960880), (36792, 2954120), (37011, 2936640), (37440, 2902991), (37674, 2884960), (37856, 2871090), (37960, 2863224), (38304, 2837510), (38532, 2820720), (38640, 2812836), (38836, 2798640), (38870, 2796192), (39330, 2763488), (39520, 2750202), (39767, 2733120), (39858, 2726880), (40296, 2697240), (40560, 2679684), (40880, 2658708), (41496, 2619240), (41610, 2612064), (41860, 2596464), (41952, 2590770), (42048, 2584855), (42560, 2553759), (42588, 2552080), (42705, 2545088), (43056, 2524340), (43654, 2489760), (43680, 2488278), (44384, 2448810), (44460, 2444624), (44954, 2417760), (45448, 2391480), (45552, 2386020), (45885, 2368704), (45990, 2363296), (46368, 2344030), (46644, 2330160), (47012, 2311920), (47320, 2296872), (47424, 2291835), (47840, 2271906), (47880, 2270008), (48165, 2256576), (48545, 2238912), (48672, 2233070), (48944, 2220660), (49056, 2215590), (49348, 2202480), (49932, 2176720), (50232, 2163720), (50370, 2157792), (51129, 2125760), (51376, 2115540), (51520, 2109627), (51870, 2095392), (52416, 2073565), (52440, 2072616), (52560, 2067884), (53144, 2045160), (53235, 2041664), (53728, 2022930), (53820, 2019472), (54080, 2009763), (54093, 2009280), (54418, 1997280), (54720, 1986257), (55062, 1973920), (55328, 1964430), (55480, 1959048), (56784, 1914060), (56810, 1913184), (56940, 1908816), (57408, 1893255), (57798, 1880480), (57960, 1875224), (58254, 1865760), (58305, 1864128), (58765, 1849536), (59280, 1833468), (59787, 1817920), (60444, 1798160), (60736, 1789515), (60840, 1786456), (61180, 1776528), (61320, 1772472), (61685, 1761984), (62192, 1747620), (62244, 1746160), (62415, 1741376), (62790, 1730976), (62928, 1727180), (63802, 1703520), (63840, 1702506), (64220, 1692432), (65481, 1659840), (65520, 1658852), (66240, 1640821), (66430, 1636128), (66576, 1632540), (66976, 1622790), (67160, 1618344), (67431, 1611840), (68172, 1594320), (68328, 1590680), (69160, 1571544), (69920, 1554462), (69966, 1553440), (70080, 1550913), (70518, 1541280), (70980, 1531248), (71136, 1527890), (71760, 1514604), (72124, 1506960), (73416, 1480440), (73584, 1477060), (73853, 1471680), (74022, 1468320), (75348, 1442480), (75555, 1438528), (75712, 1435545), (75920, 1431612), (76608, 1418755), (77064, 1410360), (77280, 1406418), (77672, 1399320), (77740, 1398096), (77805, 1396928), (78660, 1381744), (79040, 1375101), (79534, 1366560), (79716, 1363440), (80592, 1348620), (81120, 1339842), (81627, 1331520), (81760, 1329354), (82992, 1309620), (83220, 1306032), (83720, 1298232), (83904, 1295385), (85176, 1276040), (85215, 1275456), (85410, 1272544), (86112, 1262170), (86359, 1258560), (87308, 1244880), (87360, 1244139), (87381, 1243840), (88768, 1224405), (88920, 1222312), (89908, 1208880), (90155, 1205568), (90896, 1195740), (91104, 1193010), (91770, 1184352), (91980, 1181648), (92736, 1172015), (93288, 1165080), (94024, 1155960), (94185, 1153984), (94640, 1148436), (95680, 1135953), (95703, 1135680), (95760, 1135004), (96330, 1128288), (97090, 1119456), (97344, 1116535), (97888, 1110330), (98112, 1107795), (98696, 1101240), (99645, 1090752), (99864, 1088360), (100464, 1081860), (100740, 1078896), (102258, 1062880), (102752, 1057770), (103740, 1047696), (104880, 1036308), (105120, 1033942), (105777, 1027520), (106288, 1022580), (106470, 1020832), (107456, 1011465), (107640, 1009736), (108186, 1004640), (108836, 998640), (109135, 995904), (110124, 986960), (110656, 982215), (110960, 979524), (111033, 978880), (112385, 967104), (113568, 957030), (113620, 956592), (113880, 954408), (115596, 940240), (115920, 937612), (116508, 932880), (116610, 932064), (117530, 924768), (118560, 916734), (119301, 911040), (119574, 908960), (120888, 899080), (121680, 893228), (122360, 888264), (122640, 886236), (123370, 880992), (124384, 873810), (124488, 873080), (124830, 870688), (125580, 865488), (125856, 863590), (126217, 861120), (127604, 851760), (127680, 851253), (128440, 846216), (130962, 829920), (131040, 829426), (132860, 818064), (133152, 816270), (133952, 811395), (134320, 809172), (134862, 805920), (136045, 798912), (136344, 797160), (136656, 795340), (137655, 789568), (138320, 785772), (139840, 777231), (139932, 776720), (141036, 770640), (141960, 765624), (142272, 763945), (143520, 757302), (144248, 753480), (144495, 752192), (145635, 746304), (146832, 740220), (147168, 738530), (147706, 735840), (148044, 734160), (150696, 721240), (151110, 719264), (151840, 715806), (152789, 711360), (154128, 705180), (154560, 703209), (155344, 699660), (155480, 699048), (155610, 698464), (157320, 690872), (159068, 683280), (159432, 681720), (159505, 681408), (161184, 674310), (162240, 669921), (162279, 669760), (163254, 665760), (163520, 664677), (165984, 654810), (166440, 653016), (167440, 649116), (170352, 638020), (170430, 637728), (170820, 636272), (172224, 631085), (172718, 629280), (174616, 622440), (174762, 621920), (174915, 621376), (176295, 616512), (177840, 611156), (179816, 604440), (180310, 602784), (181792, 597870), (182208, 596505), (183540, 592176), (183960, 590824), (185055, 587328), (186576, 582540), (188048, 577980), (188370, 576992), (189280, 574218), (191406, 567840), (191520, 567502), (192660, 564144), (194180, 559728), (195776, 555165), (196443, 553280), (197392, 550620), (198835, 546624), (199290, 545376), (199728, 544180), (200928, 540930), (201480, 539448), (202293, 537280), (204516, 531440), (205504, 528885), (207480, 523848), (209760, 518154), (210240, 516971), (211554, 513760), (212576, 511290), (212940, 510416), (215280, 504868), (216372, 502320), (217672, 499320), (218270, 497952), (220248, 493480), (221559, 490560), (221920, 489762), (222066, 489440), (223307, 486720), (224770, 483552), (227136, 478515), (227240, 478296), (227760, 477204), (231192, 470120), (231840, 468806), (233016, 466440), (233220, 466032), (234403, 463680), (235060, 462384), (237120, 458367), (238602, 455520), (239148, 454480), (241776, 449540), (243360, 446614), (244720, 444132), (244881, 443840), (245280, 443118), (246740, 440496), (248768, 436905), (248976, 436540), (249660, 435344), (251160, 432744), (251712, 431795), (252434, 430560), (255208, 425880), (255645, 425152), (256880, 423108), (259077, 419520), (261924, 414960), (262080, 414713), (265720, 409032), (266304, 408135), (268640, 404586), (269724, 402960), (270465, 401856), (272090, 399456), (272688, 398580), (273312, 397670), (275310, 394784), (276640, 392886), (279864, 388360), (282072, 385320), (283751, 383040), (283920, 382812), (287040, 378651), (287109, 378560), (288496, 376740), (288990, 376096), (291270, 373152), (293664, 370110), (294336, 369265), (295412, 367920), (296088, 367080), (298935, 363584), (301392, 360620), (302220, 359632), (303680, 357903), (305578, 355680), (308256, 352590), (310688, 349830), (310960, 349524), (311220, 349232), (314640, 345436), (318136, 341640), (318864, 340860), (319010, 340704), (322368, 337155), (324558, 334880), (326508, 332880), (327405, 331968)]