31655875680

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 29, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 58, 60, 62, 65, 66, 72, 76, 78, 80, 81, 87, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 116, 117, 120, 124, 130, 132, 135, 143, 144, 145, 152, 155, 156, 160, 162, 165, 171, 174, 176, 180, 186, 190, 195, 198, 208, 209, 216, 220, 228, 232, 234, 240, 247, 248, 260, 261, 264, 270, 279, 285, 286, 288, 290, 297, 304, 310, 312, 319, 324, 330, 341, 342, 348, 351, 352, 360, 372, 377, 380, 390, 396, 403, 405, 416, 418, 429, 432, 435, 440, 456, 464, 465, 468, 480, 494, 495, 496, 513, 520, 522, 528, 540, 551, 558, 570, 572, 580, 585, 589, 594, 608, 620, 624, 627, 638, 648, 660, 682, 684, 696, 702, 715, 720, 741, 744, 754, 760, 780, 783, 792, 806, 810, 836, 837, 855, 858, 864, 870, 880, 891, 899, 912, 928, 930, 936, 957, 988, 990, 992, 1023, 1026, 1040, 1044, 1045, 1053, 1056, 1080, 1102, 1116, 1131, 1140, 1144, 1160, 1170, 1178, 1188, 1209, 1235, 1240, 1248, 1254, 1276, 1287, 1296, 1305, 1320, 1364, 1368, 1392, 1395, 1404, 1430, 1440, 1482, 1485, 1488, 1508, 1520, 1539, 1560, 1566, 1584, 1595, 1612, 1620, 1653, 1672, 1674, 1705, 1710, 1716, 1740, 1755, 1760, 1767, 1782, 1798, 1824, 1860, 1872, 1881, 1885, 1914, 1976, 1980, 2015, 2046, 2052, 2080, 2088, 2090, 2106, 2145, 2160, 2204, 2223, 2232, 2262, 2280, 2288, 2320, 2340, 2349, 2356, 2376, 2418, 2470, 2480, 2508, 2511, 2552, 2565, 2574, 2592, 2610, 2640, 2697, 2717, 2728, 2736, 2755, 2784, 2790, 2808, 2860, 2871, 2945, 2964, 2970, 2976, 3016, 3040, 3069, 3078, 3120, 3132, 3135, 3168, 3190, 3224, 3240, 3306, 3344, 3348, 3393, 3410, 3420, 3432, 3480, 3510, 3534, 3564, 3596, 3627, 3705, 3720, 3744, 3762, 3770, 3828, 3861, 3915, 3952, 3960, 4030, 4092, 4104, 4147, 4176, 4180, 4185, 4212, 4290, 4320, 4408, 4433, 4446, 4455, 4464, 4495, 4524, 4560, 4576, 4640, 4680, 4698, 4712, 4752, 4785, 4836, 4940, 4959, 4960, 5016, 5022, 5104, 5115, 5130, 5148, 5220, 5265, 5280, 5301, 5394, 5434, 5456, 5472, 5510, 5580, 5616, 5643, 5655, 5720, 5742, 5890, 5928, 5940, 6032, 6045, 6061, 6138, 6156, 6240, 6264, 6270, 6380, 6435, 6448, 6479, 6480, 6612, 6669, 6688, 6696, 6786, 6820, 6840, 6864, 6960, 7020, 7068, 7128, 7163, 7192, 7254, 7410, 7440, 7524, 7540, 7656, 7657, 7695, 7722, 7830, 7904, 7920, 8060, 8091, 8151, 8184, 8208, 8265, 8294, 8352, 8360, 8370, 8424, 8580, 8613, 8816, 8835, 8866, 8892, 8910, 8928, 8990, 9048, 9120, 9207, 9360, 9396, 9405, 9424, 9504, 9570, 9672, 9880, 9889, 9918, 10032, 10044, 10179, 10208, 10230, 10260, 10296, 10440, 10530, 10602, 10788, 10868, 10881, 10912, 11020, 11115, 11160, 11232, 11286, 11310, 11440, 11484, 11583, 11687, 11745, 11780, 11856, 11880, 12064, 12090, 12122, 12276, 12312, 12441, 12528, 12540, 12555, 12760, 12870, 12896, 12958, 12960, 13224, 13299, 13338, 13392, 13485, 13572, 13585, 13640, 13680, 13728, 13920, 14040, 14136, 14256, 14326, 14355, 14384, 14508, 14820, 14877, 14880, 15048, 15080, 15312, 15314, 15345, 15390, 15444, 15660, 15840, 15903, 16120, 16182, 16302, 16368, 16416, 16530, 16588, 16720, 16740, 16848, 16929, 16965, 17081, 17160, 17226, 17632, 17670, 17732, 17784, 17820, 17980, 18096, 18135, 18183, 18414, 18720, 18792, 18810, 18848, 19140, 19305, 19344, 19437, 19760, 19778, 19836, 20007, 20064, 20088, 20358, 20460, 20520, 20592, 20735, 20880, 21060, 21204, 21489, 21576, 21736, 21762, 22040, 22165, 22230, 22320, 22572, 22620, 22880, 22968, 22971, 23166, 23374, 23490, 23560, 23712, 23760, 24180, 24244, 24273, 24453, 24552, 24624, 24795, 24882, 25056, 25080, 25110, 25520, 25740, 25839, 25916, 26448, 26505, 26598, 26676, 26784, 26970, 27144, 27170, 27280, 27360, 27621, 28080, 28215, 28272, 28512, 28652, 28710, 28768, 29016, 29640, 29667, 29754, 30096, 30160, 30305, 30537, 30624, 30628, 30690, 30780, 30888, 31320, 31806, 32240, 32364, 32395, 32604, 32643, 32736, 33060, 33176, 33345, 33440, 33480, 33696, 33858, 33930, 34162, 34320, 34452, 35061, 35340, 35464, 35568, 35640, 35815, 35960, 36192, 36270, 36366, 36828, 37323, 37584, 37620, 38280, 38285, 38610, 38688, 38874, 39520, 39556, 39672, 39897, 40014, 40176, 40455, 40716, 40755, 40920, 41040, 41184, 41470, 41760, 42120, 42408, 42978, 43065, 43152, 43472, 43524, 44080, 44330, 44460, 44631, 44640, 45144, 45240, 45936, 45942, 46035, 46332, 46748, 46980, 47120, 47520, 47709, 48360, 48488, 48546, 48906, 49104, 49248, 49445, 49590, 49764, 50160, 50220, 50895, 51040, 51243, 51480, 51678, 51832, 52896, 53010, 53196, 53352, 53940, 54288, 54340, 54405, 54549, 54560, 55242, 56160, 56430, 56544, 57304, 57420, 57915, 58032, 58311, 58435, 59280, 59334, 59508, 60192, 60320, 60610, 61074, 61256, 61380, 61560, 61776, 62205, 62640, 63612, 64467, 64480, 64728, 64790, 65208, 65286, 66120, 66352, 66495, 66690, 66960, 67716, 67860, 68324, 68640, 68904, 68913, 70122, 70680, 70928, 71136, 71280, 71630, 71920, 72540, 72732, 72819, 73359, 73656, 74385, 74646, 75168, 75240, 76560, 76570, 77220, 77748, 78793, 79112, 79344, 79515, 79794, 80028, 80352, 80910, 81432, 81510, 81840, 82080, 82940, 84227, 84240, 84645, 84816, 85405, 85956, 86130, 86304, 86944, 87048, 88160, 88660, 88920, 89001, 89262, 90288, 90480, 90915, 91872, 91884, 92070, 92664, 93496, 93960, 94240, 95418, 96720, 96976, 97092, 97185, 97812, 98208, 98890, 99180, 99528, 100035, 100320, 100440, 101790, 102486, 102960, 103356, 103664, 105183, 106020, 106392, 106704, 107445, 107880, 108576, 108680, 108810, 109098, 110484, 111969, 112860, 114608, 114840, 114855, 115830, 116064, 116622, 116870, 118560, 118668, 119016, 119691, 121220, 121365, 122148, 122265, 122512, 122760, 123120, 123552, 124410, 125280, 127224, 128557, 128934, 129195, 129456, 129580, 130416, 130572, 132240, 132704, 132990, 133380, 133920, 135432, 135720, 136648, 137808, 137826, 138105, 140244, 141360, 141856, 142560, 143260, 143840, 145080, 145464, 145638, 146718, 147312, 148335, 148770, 149292, 150480, 152685, 153120, 153140, 153729, 154440, 155496, 157586, 158224, 158688, 159030, 159588, 160056, 161820, 162864, 163020, 163215, 163647, 163680, 165880, 168454, 168480, 169290, 169632, 170810, 171912, 172260, 174096, 174933, 175305, 177320, 177840, 178002, 178524, 180576, 180960, 181830, 183768, 184140, 185328, 186615, 186992, 187891, 187920, 190836, 193401, 193440, 193952, 194184, 194370, 195624, 197780, 198360, 199056, 199485, 200070, 200880, 203580, 204972, 205920, 206712, 206739, 207328, 210366, 212040, 212784, 213408, 214890, 215760, 217360, 217620, 218196, 220077, 220968, 222053, 223155, 223938, 225720, 229216, 229680, 229710, 231660, 233244, 233740, 236379, 237336, 238032, 238545, 239382, 242440, 242730, 244296, 244530, 245024, 245520, 246240, 248820, 252681, 254448, 256215, 257114, 257868, 258390, 258912, 259160, 260832, 261144, 264480, 265980, 266760, 267003, 270864, 271440, 272745, 273296, 275616, 275652, 276210, 280488, 282720, 286520, 290160, 290928, 291276, 291555, 293436, 294624, 296670, 297540, 298584, 300960, 305370, 306280, 307458, 308880, 310992, 315172, 315549, 316448, 318060, 319176, 320112, 322335, 323640, 325728, 326040, 326430, 327294, 331760, 335907, 336908, 338580, 341620, 343824, 344520, 344565, 348192, 349866, 350610, 354640, 355680, 356004, 357048, 359073, 363660, 364095, 366795, 367536, 368280, 370656, 373230, 373984, 375782, 375840, 381672, 385671, 386802, 388368, 388740, 391248, 393965, 395560, 396720, 398112, 398970, 400140, 401760, 407160, 409944, 413424, 413478, 420732, 421135, 424080, 425568, 429780, 431520, 434720, 435240, 436392, 440154, 441936, 444106, 445005, 446310, 447876, 451440, 459360, 459420, 461187, 463320, 466488, 467480, 472758, 474672, 476064, 477090, 478764, 484880, 485460, 488592, 489060, 490941, 491040, 497640, 505362, 508896, 512430, 514228, 515736, 516780, 518320, 522288, 524799, 525915, 531960, 533520, 534006, 541728, 542880, 545490, 546592, 551304, 552420, 559845, 560976, 563673, 573040, 580203, 580320, 581856, 582552, 583110, 586872, 593340, 595080, 597168, 598455, 610740, 612560, 614916, 617760, 620217, 621984, 630344, 631098, 636120, 638352, 640224, 642785, 644670, 647280, 652080, 652860, 654588, 663520, 666159, 671814, 673816, 677160, 683240, 687648, 689040, 689130, 699732, 701220, 709137, 709280, 712008, 714096, 718146, 727320, 728190, 733590, 735072, 736560, 746460, 751564, 758043, 763344, 768645, 771342, 773604, 776736, 777480, 782496, 787930, 791120, 793440, 797940, 800280, 801009, 814320, 818235, 819888, 826848, 826956, 841464, 842270, 848160, 859560, 870480, 872784, 874665, 880308, 883872, 888212, 890010, 892620, 895752, 902880, 918840, 922374, 926640, 932976, 934960, 939455, 945516, 946647, 949344, 954180, 957528, 967005, 969760, 970920, 977184, 978120, 981882, 995280, 1010724, 1024860, 1028456, 1031472, 1033560, 1033695, 1036640, 1044576, 1049598, 1051830, 1063920, 1067040, 1068012, 1090980, 1100385, 1102608, 1104840, 1110265, 1119690, 1121952, 1127346, 1146080, 1157013, 1160406, 1165104, 1166220, 1173744, 1181895, 1186680, 1190160, 1194336, 1196910, 1221480, 1225120, 1229832, 1240434, 1260688, 1262196, 1263405, 1272240, 1276704, 1285570, 1289340, 1294560, 1304160, 1305720, 1309176, 1332318, 1335015, 1343628, 1347632, 1354320, 1366480, 1378080, 1378260, 1383561, 1399464, 1402440, 1418274, 1424016, 1428192, 1436292, 1454640, 1456380, 1467180, 1473120, 1492920, 1503128, 1516086, 1526688, 1537290, 1542684, 1547208, 1554960, 1575860, 1577745, 1582240, 1595880, 1600560, 1602018, 1628640, 1636470, 1639776, 1653912, 1679535, 1682928, 1684540, 1691019, 1719120, 1740960, 1745568, 1749330, 1760616, 1776424, 1780020, 1785240, 1791504, 1795365, 1837680, 1844748, 1853280, 1865952, 1869920, 1878910, 1891032, 1893294, 1908360, 1915056, 1928355, 1934010, 1941840, 1956240, 1963764, 1990560, 1998477, 2021448, 2049720, 2056912, 2062944, 2067120, 2067390, 2099196, 2103660, 2127411, 2127840, 2136024, 2181960, 2200770, 2205216, 2209680, 2220530, 2239380, 2254692, 2274129, 2305935, 2314026, 2320812, 2330208, 2332440, 2347488, 2363790, 2373360, 2380320, 2393820, 2442583, 2442960, 2454705, 2459664, 2480868, 2521376, 2524392, 2526810, 2544480, 2571140, 2578680, 2611440, 2618352, 2623995, 2664636, 2670030, 2687256, 2695264, 2708640, 2732960, 2756520, 2767122, 2798928, 2804880, 2818365, 2836548, 2848032, 2872584, 2901015, 2909280, 2912760, 2934360, 2985840, 3006256, 3032172, 3074580, 3085368, 3094416, 3101085, 3109920, 3151720, 3155490, 3191760, 3201120, 3204036, 3272940, 3307824, 3330795, 3359070, 3365856, 3369080, 3382038, 3438240, 3471039, 3498660, 3521232, 3545685, 3552848, 3560040, 3570480, 3583008, 3590730, 3675360, 3689496, 3757820, 3782064, 3786588, 3790215, 3816720, 3830112, 3856710, 3868020, 3883680, 3912480, 3927528, 3996954, 4005045, 4042896, 4099440, 4113824, 4134240, 4134780, 4198392, 4207320, 4254822, 4272048, 4363920, 4401540, 4419360, 4441060, 4478760, 4509384, 4548258, 4611870, 4628052, 4641624, 4664880, 4727580, 4733235, 4746720, 4787640, 4885166, 4885920, 4909410, 4919328, 4961736, 5048784, 5053620, 5073057, 5142280, 5157360, 5222880, 5236704, 5247990, 5329272, 5340060, 5374512, 5513040, 5534244, 5597856, 5609760, 5636730, 5673096, 5745168, 5785065, 5802030, 5825520, 5868720, 5971680, 5995431, 6012512, 6064344, 6149160, 6170736, 6188832, 6202170, 6303440, 6310980, 6382233, 6383520, 6408072, 6545880, 6615648, 6661590, 6718140, 6738160, 6764076, 6822387, 6917805, 6942078, 6997320, 7042464, 7091370, 7105696, 7120080, 7140960, 7181460, 7327749, 7378992, 7515640, 7564128, 7573176, 7580430, 7633440, 7713420, 7736040, 7855056, 7993908, 8010090, 8085792, 8198880, 8269560, 8396784, 8414640, 8455095, 8509644, 8544096, 8727840, 8803080, 8882120, 8957520, 9018768, 9096516, 9223740, 9256104, 9283248, 9329760, 9455160, 9466470, 9575280, 9770332, 9818820, 9923472, 9992385, 10097568, 10107240, 10146114, 10284560, 10314720, 10413117, 10495980, 10637055, 10658544, 10680120, 10749024, 11026080, 11068488, 11273460, 11346192, 11370645, 11490336, 11570130, 11604060, 11651040, 11737440, 11990862, 12128688, 12212915, 12298320, 12341472, 12404340, 12606880, 12621960, 12764466, 12816144, 13091760, 13323180, 13436280, 13476320, 13528152, 13644774, 13835610, 13884156, 13994640, 14182740, 14240160, 14362920, 14655498, 14757984, 15031280, 15146352, 15160860, 15219171, 15426840, 15472080, 15710112, 15987816, 16020180, 16539120, 16793568, 16829280, 16910190, 17019288, 17355195, 17606160, 17764240, 17915040, 17986293, 18037536, 18193032, 18447480, 18512208, 18566496, 18910320, 18932940, 19150560, 19540664, 19637640, 19846944, 19984770, 20214480, 20292228, 20569120, 20826234, 20991960, 21274110, 21317088, 21360240, 21983247, 22136976, 22546920, 22692384, 22741290, 23140260, 23208120, 23981724, 24257376, 24425830, 24596640, 24808680, 25243920, 25365285, 25528932, 25632288, 26183520, 26646360, 26872560, 27056304, 27289548, 27671220, 27768312, 27989280, 28365480, 28725840, 29310996, 29977155, 30062560, 30292704, 30321720, 30438342, 30853680, 30944160, 31911165, 31975632, 32040360, 33078240, 33820380, 34038576, 34111935, 34710390, 35212320, 35528480, 35972586, 36386064, 36638745, 36894960, 37024416, 37820640, 37865880, 39081328, 39275280, 39969540, 40428960, 40584456, 41652468, 41983920, 42548220, 42720480, 43966494, 44273952, 45093840, 45482580, 46280520, 46416240, 47963448, 48851660, 49617360, 50487840, 50730570, 51057864, 52065585, 53292720, 53745120, 54112608, 54579096, 55342440, 55536624, 56730960, 57451680, 58621992, 59954310, 60643440, 60876684, 61707360, 63822330, 63951264, 64080720, 65949741, 67640760, 68077152, 68223870, 69420780, 71945172, 72772128, 73277490, 73789920, 75731760, 76095855, 78162656, 78550560, 79939080, 81168912, 83304936, 83967840, 85096440, 87932988, 89931465, 90187680, 90965160, 92561040, 92832480, 95926896, 97703320, 99234720, 101461140, 102115728, 104131170, 106585440, 109158192, 109916235, 110684880, 111073248, 113461920, 117243984, 119908620, 121286880, 121753368, 127644660, 128161440, 131899482, 135281520, 136447740, 138841560, 143890344, 146554980, 151463520, 152191710, 159878160, 162337824, 166609872, 170192880, 175865976, 179862930, 181930320, 185122080, 191853792, 195406640, 197849223, 202922280, 204231456, 208262340, 218316384, 219832470, 221369760, 234487968, 239817240, 243506736, 255289320, 263798964, 270563040, 272895480, 277683120, 287780688, 293109960, 304383420, 319756320, 329748705, 333219744, 340385760, 351731952, 359725860, 363860640, 390813280, 395698446, 405844560, 416524680, 439664940, 479634480, 487013472, 510578640, 527597928, 545790960, 555366240, 575561376, 586219920, 608766840, 659497410, 703463904, 719451720, 791396892, 811689120, 833049360, 879329880, 959268960, 989246115, 1021157280, 1055195856, 1091581920, 1172439840, 1217533680, 1318994820, 1438903440, 1582793784, 1666098720, 1758659760, 1978492230, 2110391712, 2435067360, 2637989640, 2877806880, 3165587568, 3517319520, 3956984460, 5275979280, 6331175136, 7913968920, 10551958560, 15827937840, 31655875680]

約数ペア:

[(1, 31655875680), (2, 15827937840), (3, 10551958560), (4, 7913968920), (5, 6331175136), (6, 5275979280), (8, 3956984460), (9, 3517319520), (10, 3165587568), (11, 2877806880), (12, 2637989640), (13, 2435067360), (15, 2110391712), (16, 1978492230), (18, 1758659760), (19, 1666098720), (20, 1582793784), (22, 1438903440), (24, 1318994820), (26, 1217533680), (27, 1172439840), (29, 1091581920), (30, 1055195856), (31, 1021157280), (32, 989246115), (33, 959268960), (36, 879329880), (38, 833049360), (39, 811689120), (40, 791396892), (44, 719451720), (45, 703463904), (48, 659497410), (52, 608766840), (54, 586219920), (55, 575561376), (57, 555366240), (58, 545790960), (60, 527597928), (62, 510578640), (65, 487013472), (66, 479634480), (72, 439664940), (76, 416524680), (78, 405844560), (80, 395698446), (81, 390813280), (87, 363860640), (88, 359725860), (90, 351731952), (93, 340385760), (95, 333219744), (96, 329748705), (99, 319756320), (104, 304383420), (108, 293109960), (110, 287780688), (114, 277683120), (116, 272895480), (117, 270563040), (120, 263798964), (124, 255289320), (130, 243506736), (132, 239817240), (135, 234487968), (143, 221369760), (144, 219832470), (145, 218316384), (152, 208262340), (155, 204231456), (156, 202922280), (160, 197849223), (162, 195406640), (165, 191853792), (171, 185122080), (174, 181930320), (176, 179862930), (180, 175865976), (186, 170192880), (190, 166609872), (195, 162337824), (198, 159878160), (208, 152191710), (209, 151463520), (216, 146554980), (220, 143890344), (228, 138841560), (232, 136447740), (234, 135281520), (240, 131899482), (247, 128161440), (248, 127644660), (260, 121753368), (261, 121286880), (264, 119908620), (270, 117243984), (279, 113461920), (285, 111073248), (286, 110684880), (288, 109916235), (290, 109158192), (297, 106585440), (304, 104131170), (310, 102115728), (312, 101461140), (319, 99234720), (324, 97703320), (330, 95926896), (341, 92832480), (342, 92561040), (348, 90965160), (351, 90187680), (352, 89931465), (360, 87932988), (372, 85096440), (377, 83967840), (380, 83304936), (390, 81168912), (396, 79939080), (403, 78550560), (405, 78162656), (416, 76095855), (418, 75731760), (429, 73789920), (432, 73277490), (435, 72772128), (440, 71945172), (456, 69420780), (464, 68223870), (465, 68077152), (468, 67640760), (480, 65949741), (494, 64080720), (495, 63951264), (496, 63822330), (513, 61707360), (520, 60876684), (522, 60643440), (528, 59954310), (540, 58621992), (551, 57451680), (558, 56730960), (570, 55536624), (572, 55342440), (580, 54579096), (585, 54112608), (589, 53745120), (594, 53292720), (608, 52065585), (620, 51057864), (624, 50730570), (627, 50487840), (638, 49617360), (648, 48851660), (660, 47963448), (682, 46416240), (684, 46280520), (696, 45482580), (702, 45093840), (715, 44273952), (720, 43966494), (741, 42720480), (744, 42548220), (754, 41983920), (760, 41652468), (780, 40584456), (783, 40428960), (792, 39969540), (806, 39275280), (810, 39081328), (836, 37865880), (837, 37820640), (855, 37024416), (858, 36894960), (864, 36638745), (870, 36386064), (880, 35972586), (891, 35528480), (899, 35212320), (912, 34710390), (928, 34111935), (930, 34038576), (936, 33820380), (957, 33078240), (988, 32040360), (990, 31975632), (992, 31911165), (1023, 30944160), (1026, 30853680), (1040, 30438342), (1044, 30321720), (1045, 30292704), (1053, 30062560), (1056, 29977155), (1080, 29310996), (1102, 28725840), (1116, 28365480), (1131, 27989280), (1140, 27768312), (1144, 27671220), (1160, 27289548), (1170, 27056304), (1178, 26872560), (1188, 26646360), (1209, 26183520), (1235, 25632288), (1240, 25528932), (1248, 25365285), (1254, 25243920), (1276, 24808680), (1287, 24596640), (1296, 24425830), (1305, 24257376), (1320, 23981724), (1364, 23208120), (1368, 23140260), (1392, 22741290), (1395, 22692384), (1404, 22546920), (1430, 22136976), (1440, 21983247), (1482, 21360240), (1485, 21317088), (1488, 21274110), (1508, 20991960), (1520, 20826234), (1539, 20569120), (1560, 20292228), (1566, 20214480), (1584, 19984770), (1595, 19846944), (1612, 19637640), (1620, 19540664), (1653, 19150560), (1672, 18932940), (1674, 18910320), (1705, 18566496), (1710, 18512208), (1716, 18447480), (1740, 18193032), (1755, 18037536), (1760, 17986293), (1767, 17915040), (1782, 17764240), (1798, 17606160), (1824, 17355195), (1860, 17019288), (1872, 16910190), (1881, 16829280), (1885, 16793568), (1914, 16539120), (1976, 16020180), (1980, 15987816), (2015, 15710112), (2046, 15472080), (2052, 15426840), (2080, 15219171), (2088, 15160860), (2090, 15146352), (2106, 15031280), (2145, 14757984), (2160, 14655498), (2204, 14362920), (2223, 14240160), (2232, 14182740), (2262, 13994640), (2280, 13884156), (2288, 13835610), (2320, 13644774), (2340, 13528152), (2349, 13476320), (2356, 13436280), (2376, 13323180), (2418, 13091760), (2470, 12816144), (2480, 12764466), (2508, 12621960), (2511, 12606880), (2552, 12404340), (2565, 12341472), (2574, 12298320), (2592, 12212915), (2610, 12128688), (2640, 11990862), (2697, 11737440), (2717, 11651040), (2728, 11604060), (2736, 11570130), (2755, 11490336), (2784, 11370645), (2790, 11346192), (2808, 11273460), (2860, 11068488), (2871, 11026080), (2945, 10749024), (2964, 10680120), (2970, 10658544), (2976, 10637055), (3016, 10495980), (3040, 10413117), (3069, 10314720), (3078, 10284560), (3120, 10146114), (3132, 10107240), (3135, 10097568), (3168, 9992385), (3190, 9923472), (3224, 9818820), (3240, 9770332), (3306, 9575280), (3344, 9466470), (3348, 9455160), (3393, 9329760), (3410, 9283248), (3420, 9256104), (3432, 9223740), (3480, 9096516), (3510, 9018768), (3534, 8957520), (3564, 8882120), (3596, 8803080), (3627, 8727840), (3705, 8544096), (3720, 8509644), (3744, 8455095), (3762, 8414640), (3770, 8396784), (3828, 8269560), (3861, 8198880), (3915, 8085792), (3952, 8010090), (3960, 7993908), (4030, 7855056), (4092, 7736040), (4104, 7713420), (4147, 7633440), (4176, 7580430), (4180, 7573176), (4185, 7564128), (4212, 7515640), (4290, 7378992), (4320, 7327749), (4408, 7181460), (4433, 7140960), (4446, 7120080), (4455, 7105696), (4464, 7091370), (4495, 7042464), (4524, 6997320), (4560, 6942078), (4576, 6917805), (4640, 6822387), (4680, 6764076), (4698, 6738160), (4712, 6718140), (4752, 6661590), (4785, 6615648), (4836, 6545880), (4940, 6408072), (4959, 6383520), (4960, 6382233), (5016, 6310980), (5022, 6303440), (5104, 6202170), (5115, 6188832), (5130, 6170736), (5148, 6149160), (5220, 6064344), (5265, 6012512), (5280, 5995431), (5301, 5971680), (5394, 5868720), (5434, 5825520), (5456, 5802030), (5472, 5785065), (5510, 5745168), (5580, 5673096), (5616, 5636730), (5643, 5609760), (5655, 5597856), (5720, 5534244), (5742, 5513040), (5890, 5374512), (5928, 5340060), (5940, 5329272), (6032, 5247990), (6045, 5236704), (6061, 5222880), (6138, 5157360), (6156, 5142280), (6240, 5073057), (6264, 5053620), (6270, 5048784), (6380, 4961736), (6435, 4919328), (6448, 4909410), (6479, 4885920), (6480, 4885166), (6612, 4787640), (6669, 4746720), (6688, 4733235), (6696, 4727580), (6786, 4664880), (6820, 4641624), (6840, 4628052), (6864, 4611870), (6960, 4548258), (7020, 4509384), (7068, 4478760), (7128, 4441060), (7163, 4419360), (7192, 4401540), (7254, 4363920), (7410, 4272048), (7440, 4254822), (7524, 4207320), (7540, 4198392), (7656, 4134780), (7657, 4134240), (7695, 4113824), (7722, 4099440), (7830, 4042896), (7904, 4005045), (7920, 3996954), (8060, 3927528), (8091, 3912480), (8151, 3883680), (8184, 3868020), (8208, 3856710), (8265, 3830112), (8294, 3816720), (8352, 3790215), (8360, 3786588), (8370, 3782064), (8424, 3757820), (8580, 3689496), (8613, 3675360), (8816, 3590730), (8835, 3583008), (8866, 3570480), (8892, 3560040), (8910, 3552848), (8928, 3545685), (8990, 3521232), (9048, 3498660), (9120, 3471039), (9207, 3438240), (9360, 3382038), (9396, 3369080), (9405, 3365856), (9424, 3359070), (9504, 3330795), (9570, 3307824), (9672, 3272940), (9880, 3204036), (9889, 3201120), (9918, 3191760), (10032, 3155490), (10044, 3151720), (10179, 3109920), (10208, 3101085), (10230, 3094416), (10260, 3085368), (10296, 3074580), (10440, 3032172), (10530, 3006256), (10602, 2985840), (10788, 2934360), (10868, 2912760), (10881, 2909280), (10912, 2901015), (11020, 2872584), (11115, 2848032), (11160, 2836548), (11232, 2818365), (11286, 2804880), (11310, 2798928), (11440, 2767122), (11484, 2756520), (11583, 2732960), (11687, 2708640), (11745, 2695264), (11780, 2687256), (11856, 2670030), (11880, 2664636), (12064, 2623995), (12090, 2618352), (12122, 2611440), (12276, 2578680), (12312, 2571140), (12441, 2544480), (12528, 2526810), (12540, 2524392), (12555, 2521376), (12760, 2480868), (12870, 2459664), (12896, 2454705), (12958, 2442960), (12960, 2442583), (13224, 2393820), (13299, 2380320), (13338, 2373360), (13392, 2363790), (13485, 2347488), (13572, 2332440), (13585, 2330208), (13640, 2320812), (13680, 2314026), (13728, 2305935), (13920, 2274129), (14040, 2254692), (14136, 2239380), (14256, 2220530), (14326, 2209680), (14355, 2205216), (14384, 2200770), (14508, 2181960), (14820, 2136024), (14877, 2127840), (14880, 2127411), (15048, 2103660), (15080, 2099196), (15312, 2067390), (15314, 2067120), (15345, 2062944), (15390, 2056912), (15444, 2049720), (15660, 2021448), (15840, 1998477), (15903, 1990560), (16120, 1963764), (16182, 1956240), (16302, 1941840), (16368, 1934010), (16416, 1928355), (16530, 1915056), (16588, 1908360), (16720, 1893294), (16740, 1891032), (16848, 1878910), (16929, 1869920), (16965, 1865952), (17081, 1853280), (17160, 1844748), (17226, 1837680), (17632, 1795365), (17670, 1791504), (17732, 1785240), (17784, 1780020), (17820, 1776424), (17980, 1760616), (18096, 1749330), (18135, 1745568), (18183, 1740960), (18414, 1719120), (18720, 1691019), (18792, 1684540), (18810, 1682928), (18848, 1679535), (19140, 1653912), (19305, 1639776), (19344, 1636470), (19437, 1628640), (19760, 1602018), (19778, 1600560), (19836, 1595880), (20007, 1582240), (20064, 1577745), (20088, 1575860), (20358, 1554960), (20460, 1547208), (20520, 1542684), (20592, 1537290), (20735, 1526688), (20880, 1516086), (21060, 1503128), (21204, 1492920), (21489, 1473120), (21576, 1467180), (21736, 1456380), (21762, 1454640), (22040, 1436292), (22165, 1428192), (22230, 1424016), (22320, 1418274), (22572, 1402440), (22620, 1399464), (22880, 1383561), (22968, 1378260), (22971, 1378080), (23166, 1366480), (23374, 1354320), (23490, 1347632), (23560, 1343628), (23712, 1335015), (23760, 1332318), (24180, 1309176), (24244, 1305720), (24273, 1304160), (24453, 1294560), (24552, 1289340), (24624, 1285570), (24795, 1276704), (24882, 1272240), (25056, 1263405), (25080, 1262196), (25110, 1260688), (25520, 1240434), (25740, 1229832), (25839, 1225120), (25916, 1221480), (26448, 1196910), (26505, 1194336), (26598, 1190160), (26676, 1186680), (26784, 1181895), (26970, 1173744), (27144, 1166220), (27170, 1165104), (27280, 1160406), (27360, 1157013), (27621, 1146080), (28080, 1127346), (28215, 1121952), (28272, 1119690), (28512, 1110265), (28652, 1104840), (28710, 1102608), (28768, 1100385), (29016, 1090980), (29640, 1068012), (29667, 1067040), (29754, 1063920), (30096, 1051830), (30160, 1049598), (30305, 1044576), (30537, 1036640), (30624, 1033695), (30628, 1033560), (30690, 1031472), (30780, 1028456), (30888, 1024860), (31320, 1010724), (31806, 995280), (32240, 981882), (32364, 978120), (32395, 977184), (32604, 970920), (32643, 969760), (32736, 967005), (33060, 957528), (33176, 954180), (33345, 949344), (33440, 946647), (33480, 945516), (33696, 939455), (33858, 934960), (33930, 932976), (34162, 926640), (34320, 922374), (34452, 918840), (35061, 902880), (35340, 895752), (35464, 892620), (35568, 890010), (35640, 888212), (35815, 883872), (35960, 880308), (36192, 874665), (36270, 872784), (36366, 870480), (36828, 859560), (37323, 848160), (37584, 842270), (37620, 841464), (38280, 826956), (38285, 826848), (38610, 819888), (38688, 818235), (38874, 814320), (39520, 801009), (39556, 800280), (39672, 797940), (39897, 793440), (40014, 791120), (40176, 787930), (40455, 782496), (40716, 777480), (40755, 776736), (40920, 773604), (41040, 771342), (41184, 768645), (41470, 763344), (41760, 758043), (42120, 751564), (42408, 746460), (42978, 736560), (43065, 735072), (43152, 733590), (43472, 728190), (43524, 727320), (44080, 718146), (44330, 714096), (44460, 712008), (44631, 709280), (44640, 709137), (45144, 701220), (45240, 699732), (45936, 689130), (45942, 689040), (46035, 687648), (46332, 683240), (46748, 677160), (46980, 673816), (47120, 671814), (47520, 666159), (47709, 663520), (48360, 654588), (48488, 652860), (48546, 652080), (48906, 647280), (49104, 644670), (49248, 642785), (49445, 640224), (49590, 638352), (49764, 636120), (50160, 631098), (50220, 630344), (50895, 621984), (51040, 620217), (51243, 617760), (51480, 614916), (51678, 612560), (51832, 610740), (52896, 598455), (53010, 597168), (53196, 595080), (53352, 593340), (53940, 586872), (54288, 583110), (54340, 582552), (54405, 581856), (54549, 580320), (54560, 580203), (55242, 573040), (56160, 563673), (56430, 560976), (56544, 559845), (57304, 552420), (57420, 551304), (57915, 546592), (58032, 545490), (58311, 542880), (58435, 541728), (59280, 534006), (59334, 533520), (59508, 531960), (60192, 525915), (60320, 524799), (60610, 522288), (61074, 518320), (61256, 516780), (61380, 515736), (61560, 514228), (61776, 512430), (62205, 508896), (62640, 505362), (63612, 497640), (64467, 491040), (64480, 490941), (64728, 489060), (64790, 488592), (65208, 485460), (65286, 484880), (66120, 478764), (66352, 477090), (66495, 476064), (66690, 474672), (66960, 472758), (67716, 467480), (67860, 466488), (68324, 463320), (68640, 461187), (68904, 459420), (68913, 459360), (70122, 451440), (70680, 447876), (70928, 446310), (71136, 445005), (71280, 444106), (71630, 441936), (71920, 440154), (72540, 436392), (72732, 435240), (72819, 434720), (73359, 431520), (73656, 429780), (74385, 425568), (74646, 424080), (75168, 421135), (75240, 420732), (76560, 413478), (76570, 413424), (77220, 409944), (77748, 407160), (78793, 401760), (79112, 400140), (79344, 398970), (79515, 398112), (79794, 396720), (80028, 395560), (80352, 393965), (80910, 391248), (81432, 388740), (81510, 388368), (81840, 386802), (82080, 385671), (82940, 381672), (84227, 375840), (84240, 375782), (84645, 373984), (84816, 373230), (85405, 370656), (85956, 368280), (86130, 367536), (86304, 366795), (86944, 364095), (87048, 363660), (88160, 359073), (88660, 357048), (88920, 356004), (89001, 355680), (89262, 354640), (90288, 350610), (90480, 349866), (90915, 348192), (91872, 344565), (91884, 344520), (92070, 343824), (92664, 341620), (93496, 338580), (93960, 336908), (94240, 335907), (95418, 331760), (96720, 327294), (96976, 326430), (97092, 326040), (97185, 325728), (97812, 323640), (98208, 322335), (98890, 320112), (99180, 319176), (99528, 318060), (100035, 316448), (100320, 315549), (100440, 315172), (101790, 310992), (102486, 308880), (102960, 307458), (103356, 306280), (103664, 305370), (105183, 300960), (106020, 298584), (106392, 297540), (106704, 296670), (107445, 294624), (107880, 293436), (108576, 291555), (108680, 291276), (108810, 290928), (109098, 290160), (110484, 286520), (111969, 282720), (112860, 280488), (114608, 276210), (114840, 275652), (114855, 275616), (115830, 273296), (116064, 272745), (116622, 271440), (116870, 270864), (118560, 267003), (118668, 266760), (119016, 265980), (119691, 264480), (121220, 261144), (121365, 260832), (122148, 259160), (122265, 258912), (122512, 258390), (122760, 257868), (123120, 257114), (123552, 256215), (124410, 254448), (125280, 252681), (127224, 248820), (128557, 246240), (128934, 245520), (129195, 245024), (129456, 244530), (129580, 244296), (130416, 242730), (130572, 242440), (132240, 239382), (132704, 238545), (132990, 238032), (133380, 237336), (133920, 236379), (135432, 233740), (135720, 233244), (136648, 231660), (137808, 229710), (137826, 229680), (138105, 229216), (140244, 225720), (141360, 223938), (141856, 223155), (142560, 222053), (143260, 220968), (143840, 220077), (145080, 218196), (145464, 217620), (145638, 217360), (146718, 215760), (147312, 214890), (148335, 213408), (148770, 212784), (149292, 212040), (150480, 210366), (152685, 207328), (153120, 206739), (153140, 206712), (153729, 205920), (154440, 204972), (155496, 203580), (157586, 200880), (158224, 200070), (158688, 199485), (159030, 199056), (159588, 198360), (160056, 197780), (161820, 195624), (162864, 194370), (163020, 194184), (163215, 193952), (163647, 193440), (163680, 193401), (165880, 190836), (168454, 187920), (168480, 187891), (169290, 186992), (169632, 186615), (170810, 185328), (171912, 184140), (172260, 183768), (174096, 181830), (174933, 180960), (175305, 180576), (177320, 178524), (177840, 178002)]