61744803120

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{167}}^1$

素因数の和:245

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 162, 165, 167, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 228, 231, 234, 240, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 304, 308, 312, 315, 324, 330, 334, 336, 342, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 432, 440, 455, 456, 462, 468, 486, 494, 495, 501, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 585, 594, 616, 624, 627, 630, 648, 660, 665, 668, 684, 693, 702, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 835, 836, 840, 855, 858, 880, 891, 910, 912, 924, 936, 945, 972, 988, 990, 1001, 1002, 1008, 1026, 1040, 1045, 1053, 1064, 1080, 1092, 1134, 1140, 1144, 1155, 1169, 1170, 1188, 1197, 1215, 1232, 1235, 1254, 1260, 1287, 1296, 1320, 1330, 1336, 1365, 1368, 1386, 1404, 1430, 1456, 1463, 1482, 1485, 1503, 1512, 1520, 1539, 1540, 1560, 1584, 1596, 1620, 1638, 1670, 1672, 1680, 1701, 1710, 1716, 1729, 1755, 1782, 1820, 1837, 1848, 1872, 1881, 1890, 1944, 1976, 1980, 1995, 2002, 2004, 2052, 2079, 2090, 2106, 2128, 2145, 2160, 2171, 2184, 2223, 2268, 2280, 2288, 2310, 2338, 2340, 2376, 2394, 2430, 2457, 2470, 2505, 2508, 2520, 2565, 2574, 2640, 2660, 2672, 2673, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2926, 2964, 2970, 3003, 3006, 3024, 3078, 3080, 3120, 3135, 3159, 3173, 3192, 3240, 3276, 3340, 3344, 3402, 3420, 3432, 3458, 3465, 3507, 3510, 3564, 3591, 3640, 3674, 3696, 3705, 3762, 3780, 3861, 3888, 3952, 3960, 3990, 4004, 4008, 4095, 4104, 4158, 4180, 4212, 4290, 4342, 4368, 4389, 4446, 4455, 4509, 4536, 4560, 4617, 4620, 4676, 4680, 4752, 4788, 4860, 4914, 4940, 5005, 5010, 5016, 5040, 5130, 5148, 5187, 5265, 5320, 5346, 5434, 5460, 5511, 5544, 5616, 5643, 5670, 5720, 5845, 5852, 5928, 5940, 5985, 6006, 6012, 6156, 6160, 6237, 6270, 6318, 6346, 6384, 6435, 6480, 6513, 6552, 6669, 6680, 6804, 6840, 6864, 6916, 6930, 7014, 7020, 7128, 7182, 7280, 7315, 7348, 7371, 7410, 7515, 7524, 7560, 7695, 7722, 7920, 7980, 8008, 8016, 8151, 8190, 8208, 8316, 8360, 8424, 8505, 8580, 8645, 8684, 8778, 8892, 8910, 9009, 9018, 9072, 9185, 9234, 9240, 9352, 9360, 9405, 9519, 9576, 9720, 9828, 9880, 10010, 10020, 10032, 10260, 10296, 10374, 10395, 10521, 10530, 10640, 10692, 10773, 10855, 10868, 10920, 11022, 11088, 11115, 11286, 11340, 11440, 11583, 11690, 11704, 11856, 11880, 11970, 12012, 12024, 12285, 12312, 12474, 12540, 12636, 12692, 12859, 12870, 13026, 13104, 13167, 13338, 13360, 13365, 13527, 13585, 13608, 13680, 13832, 13860, 14028, 14040, 14256, 14364, 14630, 14696, 14742, 14820, 15015, 15030, 15048, 15120, 15197, 15390, 15444, 15561, 15795, 15865, 15960, 16016, 16302, 16380, 16533, 16632, 16720, 16848, 16929, 17010, 17160, 17290, 17368, 17535, 17556, 17784, 17820, 17955, 18018, 18036, 18370, 18468, 18480, 18704, 18711, 18810, 19019, 19038, 19152, 19305, 19440, 19539, 19656, 19760, 20007, 20020, 20040, 20520, 20592, 20748, 20790, 21042, 21060, 21384, 21546, 21710, 21736, 21840, 21945, 22044, 22113, 22211, 22230, 22545, 22572, 22680, 23085, 23166, 23380, 23408, 23760, 23881, 23940, 24024, 24048, 24453, 24570, 24624, 24948, 25080, 25272, 25384, 25718, 25740, 25935, 26052, 26334, 26676, 26730, 27027, 27054, 27170, 27216, 27555, 27664, 27720, 28056, 28080, 28215, 28557, 28728, 29260, 29392, 29484, 29640, 30030, 30060, 30096, 30394, 30780, 30888, 31122, 31185, 31563, 31590, 31730, 31920, 32319, 32565, 32604, 32760, 33066, 33264, 33345, 33858, 34020, 34320, 34580, 34736, 34749, 34903, 35070, 35112, 35568, 35640, 35910, 36036, 36072, 36740, 36855, 36936, 37422, 37620, 38038, 38076, 38577, 38610, 39078, 39312, 39501, 40014, 40040, 40080, 40581, 40755, 41040, 41249, 41496, 41580, 42084, 42120, 42768, 43092, 43420, 43472, 43890, 44088, 44226, 44422, 44460, 45045, 45090, 45144, 45360, 45591, 46170, 46332, 46683, 46760, 47595, 47762, 47880, 48048, 48906, 49140, 49599, 49896, 50160, 50544, 50768, 50787, 51436, 51480, 51870, 52104, 52605, 52668, 53352, 53460, 53865, 54054, 54108, 54340, 55110, 55440, 56112, 56430, 57057, 57114, 57456, 57915, 58520, 58617, 58968, 59280, 60021, 60060, 60120, 60788, 61560, 61776, 62244, 62370, 63126, 63180, 63460, 64295, 64638, 65130, 65208, 65520, 65835, 66132, 66633, 66690, 67635, 67716, 68040, 69160, 69498, 69806, 70140, 70224, 71280, 71643, 71820, 72072, 72144, 73359, 73480, 73710, 73872, 74844, 75240, 75985, 76076, 76152, 77154, 77220, 77805, 78156, 79002, 80028, 80080, 81081, 81162, 81510, 82498, 82665, 82992, 83160, 84168, 84240, 84645, 85671, 86184, 86840, 87780, 88176, 88452, 88844, 88920, 90090, 90180, 90288, 91182, 92340, 92664, 93366, 93520, 93555, 94689, 95095, 95190, 95524, 95760, 97695, 97812, 98280, 99198, 99792, 100035, 101574, 102872, 102960, 103740, 104208, 104709, 105210, 105336, 106704, 106920, 107730, 108108, 108216, 108680, 110220, 110565, 111055, 112860, 114114, 114228, 115731, 115830, 117040, 117234, 117936, 118503, 119405, 120042, 120120, 120240, 121576, 122265, 123120, 123747, 124488, 124740, 126252, 126360, 126920, 128590, 129276, 130260, 130416, 131670, 132264, 133266, 133380, 135135, 135270, 135432, 136080, 136773, 138320, 138996, 139612, 140049, 140280, 142785, 143286, 143640, 144144, 146718, 146960, 147420, 148797, 149688, 150480, 151970, 152152, 152304, 154308, 154440, 155610, 156312, 157815, 158004, 160056, 161595, 162162, 162324, 163020, 164996, 165330, 166320, 167167, 168336, 169290, 171171, 171342, 172368, 173680, 173745, 174515, 175560, 175851, 176904, 177688, 177840, 180180, 180360, 182364, 184680, 185328, 186732, 187110, 189378, 190190, 190380, 191048, 192885, 195390, 195624, 196560, 197505, 198396, 199899, 200070, 202905, 203148, 205744, 206245, 207480, 209418, 210420, 210672, 213840, 214929, 215460, 216216, 216432, 217360, 220077, 220440, 221130, 222110, 225720, 227955, 228228, 228456, 231462, 231660, 233415, 234468, 237006, 238810, 240084, 240240, 243152, 243243, 244321, 244530, 247494, 247995, 248976, 249480, 252504, 252720, 253840, 253935, 257013, 257180, 258552, 260520, 263340, 264528, 266532, 266760, 270270, 270540, 270864, 273546, 277992, 279224, 280098, 280560, 284067, 285285, 285570, 286572, 287280, 288743, 293085, 293436, 294840, 297594, 299376, 300105, 303940, 304304, 308616, 308880, 311220, 312624, 314127, 315630, 316008, 320112, 323190, 324324, 324648, 326040, 329992, 330660, 333165, 334334, 338580, 342342, 342684, 347193, 347490, 349030, 351120, 351702, 353808, 355376, 355509, 358215, 360360, 360720, 364728, 366795, 369360, 371241, 373464, 374220, 378756, 380380, 380760, 382096, 385770, 390780, 391248, 395010, 396792, 399798, 400140, 405405, 405810, 406296, 410319, 412490, 414960, 418836, 420147, 420840, 428355, 429858, 430920, 432432, 440154, 440880, 442260, 444220, 446391, 451440, 453739, 455910, 456456, 456912, 462924, 463320, 466830, 468936, 473445, 474012, 477620, 480168, 486486, 488642, 489060, 494988, 495990, 498960, 501501, 505008, 507870, 513513, 514026, 514360, 517104, 521040, 523545, 526680, 527553, 533064, 533520, 540540, 541080, 547092, 555984, 558448, 560196, 568134, 570570, 571140, 573144, 577486, 578655, 586170, 586872, 589680, 592515, 595188, 599697, 600210, 607880, 617232, 618735, 622440, 628254, 631260, 632016, 644787, 646380, 648648, 649296, 652080, 659984, 660231, 661320, 666330, 668668, 677160, 683865, 684684, 685368, 694386, 694980, 698060, 700245, 703404, 711018, 716430, 720720, 729456, 732963, 733590, 742482, 743985, 746928, 748440, 757512, 760760, 761520, 771039, 771540, 781560, 790020, 793584, 799596, 800280, 810810, 811620, 812592, 820638, 824980, 835835, 837672, 840294, 841680, 855855, 856710, 859716, 861840, 866229, 879255, 880308, 884520, 888440, 892782, 907478, 911820, 912912, 925848, 926640, 933660, 937872, 942381, 946890, 948024, 955240, 960336, 972972, 977284, 978120, 989976, 991980, 999495, 1003002, 1015740, 1027026, 1028052, 1028720, 1041579, 1047090, 1053360, 1055106, 1066128, 1074645, 1081080, 1082160, 1094184, 1100385, 1113723, 1120392, 1136268, 1141140, 1142280, 1146288, 1154972, 1157310, 1172340, 1173744, 1185030, 1190376, 1199394, 1200420, 1215760, 1216215, 1221605, 1230957, 1237470, 1244880, 1256508, 1262520, 1285065, 1289574, 1292760, 1297296, 1320462, 1322640, 1332660, 1337336, 1354320, 1361217, 1367730, 1369368, 1370736, 1388772, 1389960, 1396120, 1400490, 1406808, 1420335, 1422036, 1432860, 1443715, 1465926, 1467180, 1484964, 1487970, 1496880, 1504503, 1515024, 1521520, 1540539, 1542078, 1543080, 1563120, 1570635, 1580040, 1599192, 1600560, 1621620, 1623240, 1641276, 1649960, 1671670, 1675344, 1680588, 1711710, 1713420, 1719432, 1732458, 1735965, 1758510, 1760616, 1769040, 1776880, 1777545, 1785564, 1799091, 1814956, 1823640, 1851696, 1856205, 1867320, 1884762, 1893780, 1896048, 1910480, 1934361, 1945944, 1954568, 1956240, 1979952, 1983960, 1998990, 2006004, 2031480, 2051595, 2054052, 2056104, 2083158, 2094180, 2100735, 2110212, 2149290, 2162160, 2188368, 2198889, 2200770, 2227446, 2231955, 2240784, 2268695, 2272536, 2282280, 2284560, 2309944, 2314620, 2344680, 2370060, 2380752, 2398788, 2400840, 2432430, 2443210, 2461914, 2474940, 2507505, 2513016, 2525040, 2567565, 2570130, 2579148, 2585520, 2598687, 2637765, 2640924, 2665320, 2674672, 2722434, 2735460, 2738736, 2777544, 2779920, 2792240, 2800980, 2813616, 2827143, 2840670, 2844072, 2865720, 2887430, 2931852, 2934360, 2969928, 2975940, 2998485, 3009006, 3081078, 3084156, 3086160, 3124737, 3141270, 3160080, 3176173, 3198384, 3223935, 3243240, 3246480, 3282552, 3299920, 3301155, 3341169, 3343340, 3361176, 3423420, 3426840, 3438864, 3464916, 3471930, 3517020, 3521232, 3555090, 3571128, 3598182, 3629912, 3647280, 3664815, 3692871, 3712410, 3734640, 3769524, 3787560, 3855195, 3868722, 3891888, 3909136, 3967920, 3997980, 4012008, 4062960, 4083651, 4103190, 4108104, 4112208, 4166316, 4188360, 4201470, 4220424, 4298580, 4331145, 4397778, 4401540, 4454892, 4463910, 4513509, 4537390, 4545072, 4564560, 4619888, 4621617, 4629240, 4689360, 4711905, 4740120, 4797576, 4801680, 4864860, 4886420, 4923828, 4949880, 5015010, 5026032, 5135130, 5140260, 5158296, 5197374, 5207895, 5275530, 5281848, 5330640, 5397273, 5444868, 5470920, 5555088, 5568615, 5601960, 5654286, 5681340, 5688144, 5731440, 5774860, 5803083, 5863704, 5868720, 5939856, 5951880, 5996970, 6018012, 6154785, 6162156, 6168312, 6249474, 6282540, 6352346, 6447870, 6486480, 6565104, 6596667, 6602310, 6682338, 6686680, 6722352, 6806085, 6846840, 6853680, 6929832, 6943860, 7034040, 7110180, 7142256, 7196364, 7259824, 7329630, 7385742, 7424820, 7522515, 7539048, 7575120, 7702695, 7710390, 7737444, 7796061, 7995960, 8024016, 8167302, 8206380, 8216208, 8332632, 8376720, 8402940, 8440848, 8481429, 8597160, 8662290, 8795556, 8803080, 8909784, 8927820, 8995455, 9027018, 9074780, 9243234, 9258480, 9423810, 9480240, 9528519, 9595152, 9671805, 9729720, 9772840, 9847656, 9899760, 10023507, 10030020, 10270260, 10280520, 10316592, 10394748, 10415790, 10551060, 10563696, 10794546, 10889736, 10941840, 10994445, 11137230, 11203920, 11308572, 11362680, 11549720, 11606166, 11727408, 11903760, 11993940, 12036024, 12250953, 12309570, 12324312, 12336624, 12498948, 12565080, 12704692, 12895740, 12993435, 13193334, 13204620, 13364676, 13373360, 13540527, 13612170, 13693680, 13859664, 13887720, 14068080, 14135715, 14220360, 14392728, 14659260, 14771484, 14849640, 15045030, 15078096, 15405390, 15420780, 15474888, 15592122, 15623685, 15880865, 15991920, 16334604, 16412760, 16665264, 16705845, 16805880, 16962858, 17194320, 17324580, 17591112, 17606160, 17819568, 17855640, 17990910, 18054036, 18149560, 18464355, 18486468, 18847620, 19057038, 19343610, 19459440, 19545680, 19695312, 19790001, 20047014, 20060040, 20418255, 20540520, 20561040, 20789496, 20831580, 21102120, 21589092, 21779472, 21988890, 22274460, 22567545, 22617144, 22725360, 23099440, 23108085, 23212332, 23388183, 23987880, 24072048, 24501906, 24619140, 24648624, 24997896, 25130160, 25409384, 25791480, 25986870, 26386668, 26409240, 26729352, 26986365, 27081054, 27224340, 27775440, 28271430, 28440720, 28585557, 28785456, 29015415, 29318520, 29542968, 29699280, 30090060, 30810780, 30841560, 30949776, 31184244, 31247370, 31761730, 32669208, 32825520, 32983335, 33411690, 33611760, 33925716, 34649160, 35182224, 35711280, 35981820, 36108072, 36299120, 36752859, 36928710, 36972936, 37695240, 38114076, 38687220, 38980305, 39580002, 40094028, 40120080, 40621581, 40836510, 41081040, 41578992, 41663160, 42204240, 42407145, 43178184, 43977780, 44548920, 45135090, 45234288, 46216170, 46424664, 46776366, 47642595, 47975760, 49003812, 49238280, 49995792, 50117535, 50818768, 51582960, 51973740, 52773336, 52818480, 53458704, 53972730, 54162108, 54448680, 56542860, 57171114, 58030830, 58637040, 59085936, 59370003, 60180120, 61254765, 61621560, 61683120, 62368488, 62494740, 63523460, 65338416, 65966670, 66823380, 67702635, 67851432, 69298320, 70164549, 71963640, 72216144, 73505718, 73857420, 73945872, 75390480, 76228152, 77374440, 77960610, 79160004, 80188056, 81243162, 81673020, 83326320, 84814290, 85756671, 86356368, 87955560, 89097840, 90270180, 92432340, 92849328, 93552732, 95285190, 98007624, 98476560, 98950005, 100235070, 103947480, 105546672, 107945460, 108324216, 108897360, 110258577, 113085720, 114342228, 116061660, 116940915, 118740006, 120360240, 122509530, 123243120, 124736976, 124989480, 127046920, 131933340, 133646760, 135405270, 135702864, 140329098, 142927785, 143927280, 147011436, 147714840, 152456304, 154748880, 155921220, 158320008, 160376112, 162486324, 163346040, 169628580, 171513342, 175911120, 180540360, 183764295, 184864680, 187105464, 190570380, 196015248, 197900010, 200470140, 203107905, 207894960, 215890920, 216648432, 220517154, 226171440, 228684456, 232123320, 233881830, 237480012, 245019060, 249978960, 254093840, 257270013, 263866680, 267293520, 270810540, 280658196, 285855570, 294022872, 295429680, 296850015, 311842440, 316640016, 324972648, 326692080, 339257160, 343026684, 350822745, 361080720, 367528590, 369729360, 374210928, 381140760, 395800020, 400940280, 406215810, 428783355, 431781840, 441034308, 457368912, 464246640, 467763660, 474960024, 490038120, 514540026, 527733360, 541621080, 551292885, 561316392, 571711140, 588045744, 593700030, 623684880, 649945296, 678514320, 686053368, 701645490, 735057180, 762281520, 771810039, 791600040, 801880560, 812431620, 857566710, 882068616, 935527320, 949920048, 980076240, 1029080052, 1083242160, 1102585770, 1122632784, 1143422280, 1187400060, 1286350065, 1372106736, 1403290980, 1470114360, 1543620078, 1583200080, 1624863240, 1715133420, 1764137232, 1871054640, 2058160104, 2205171540, 2286844560, 2374800120, 2572700130, 2806581960, 2940228720, 3087240156, 3249726480, 3430266840, 3859050195, 4116320208, 4410343080, 4749600240, 5145400260, 5613163920, 6174480312, 6860533680, 7718100390, 8820686160, 10290800520, 12348960624, 15436200780, 20581601040, 30872401560, 61744803120]

約数ペア:

[(1, 61744803120), (2, 30872401560), (3, 20581601040), (4, 15436200780), (5, 12348960624), (6, 10290800520), (7, 8820686160), (8, 7718100390), (9, 6860533680), (10, 6174480312), (11, 5613163920), (12, 5145400260), (13, 4749600240), (14, 4410343080), (15, 4116320208), (16, 3859050195), (18, 3430266840), (19, 3249726480), (20, 3087240156), (21, 2940228720), (22, 2806581960), (24, 2572700130), (26, 2374800120), (27, 2286844560), (28, 2205171540), (30, 2058160104), (33, 1871054640), (35, 1764137232), (36, 1715133420), (38, 1624863240), (39, 1583200080), (40, 1543620078), (42, 1470114360), (44, 1403290980), (45, 1372106736), (48, 1286350065), (52, 1187400060), (54, 1143422280), (55, 1122632784), (56, 1102585770), (57, 1083242160), (60, 1029080052), (63, 980076240), (65, 949920048), (66, 935527320), (70, 882068616), (72, 857566710), (76, 812431620), (77, 801880560), (78, 791600040), (80, 771810039), (81, 762281520), (84, 735057180), (88, 701645490), (90, 686053368), (91, 678514320), (95, 649945296), (99, 623684880), (104, 593700030), (105, 588045744), (108, 571711140), (110, 561316392), (112, 551292885), (114, 541621080), (117, 527733360), (120, 514540026), (126, 490038120), (130, 474960024), (132, 467763660), (133, 464246640), (135, 457368912), (140, 441034308), (143, 431781840), (144, 428783355), (152, 406215810), (154, 400940280), (156, 395800020), (162, 381140760), (165, 374210928), (167, 369729360), (168, 367528590), (171, 361080720), (176, 350822745), (180, 343026684), (182, 339257160), (189, 326692080), (190, 324972648), (195, 316640016), (198, 311842440), (208, 296850015), (209, 295429680), (210, 294022872), (216, 285855570), (220, 280658196), (228, 270810540), (231, 267293520), (234, 263866680), (240, 257270013), (243, 254093840), (247, 249978960), (252, 245019060), (260, 237480012), (264, 233881830), (266, 232123320), (270, 228684456), (273, 226171440), (280, 220517154), (285, 216648432), (286, 215890920), (297, 207894960), (304, 203107905), (308, 200470140), (312, 197900010), (315, 196015248), (324, 190570380), (330, 187105464), (334, 184864680), (336, 183764295), (342, 180540360), (351, 175911120), (360, 171513342), (364, 169628580), (378, 163346040), (380, 162486324), (385, 160376112), (390, 158320008), (396, 155921220), (399, 154748880), (405, 152456304), (418, 147714840), (420, 147011436), (429, 143927280), (432, 142927785), (440, 140329098), (455, 135702864), (456, 135405270), (462, 133646760), (468, 131933340), (486, 127046920), (494, 124989480), (495, 124736976), (501, 123243120), (504, 122509530), (513, 120360240), (520, 118740006), (528, 116940915), (532, 116061660), (540, 114342228), (546, 113085720), (560, 110258577), (567, 108897360), (570, 108324216), (572, 107945460), (585, 105546672), (594, 103947480), (616, 100235070), (624, 98950005), (627, 98476560), (630, 98007624), (648, 95285190), (660, 93552732), (665, 92849328), (668, 92432340), (684, 90270180), (693, 89097840), (702, 87955560), (715, 86356368), (720, 85756671), (728, 84814290), (741, 83326320), (756, 81673020), (760, 81243162), (770, 80188056), (780, 79160004), (792, 77960610), (798, 77374440), (810, 76228152), (819, 75390480), (835, 73945872), (836, 73857420), (840, 73505718), (855, 72216144), (858, 71963640), (880, 70164549), (891, 69298320), (910, 67851432), (912, 67702635), (924, 66823380), (936, 65966670), (945, 65338416), (972, 63523460), (988, 62494740), (990, 62368488), (1001, 61683120), (1002, 61621560), (1008, 61254765), (1026, 60180120), (1040, 59370003), (1045, 59085936), (1053, 58637040), (1064, 58030830), (1080, 57171114), (1092, 56542860), (1134, 54448680), (1140, 54162108), (1144, 53972730), (1155, 53458704), (1169, 52818480), (1170, 52773336), (1188, 51973740), (1197, 51582960), (1215, 50818768), (1232, 50117535), (1235, 49995792), (1254, 49238280), (1260, 49003812), (1287, 47975760), (1296, 47642595), (1320, 46776366), (1330, 46424664), (1336, 46216170), (1365, 45234288), (1368, 45135090), (1386, 44548920), (1404, 43977780), (1430, 43178184), (1456, 42407145), (1463, 42204240), (1482, 41663160), (1485, 41578992), (1503, 41081040), (1512, 40836510), (1520, 40621581), (1539, 40120080), (1540, 40094028), (1560, 39580002), (1584, 38980305), (1596, 38687220), (1620, 38114076), (1638, 37695240), (1670, 36972936), (1672, 36928710), (1680, 36752859), (1701, 36299120), (1710, 36108072), (1716, 35981820), (1729, 35711280), (1755, 35182224), (1782, 34649160), (1820, 33925716), (1837, 33611760), (1848, 33411690), (1872, 32983335), (1881, 32825520), (1890, 32669208), (1944, 31761730), (1976, 31247370), (1980, 31184244), (1995, 30949776), (2002, 30841560), (2004, 30810780), (2052, 30090060), (2079, 29699280), (2090, 29542968), (2106, 29318520), (2128, 29015415), (2145, 28785456), (2160, 28585557), (2171, 28440720), (2184, 28271430), (2223, 27775440), (2268, 27224340), (2280, 27081054), (2288, 26986365), (2310, 26729352), (2338, 26409240), (2340, 26386668), (2376, 25986870), (2394, 25791480), (2430, 25409384), (2457, 25130160), (2470, 24997896), (2505, 24648624), (2508, 24619140), (2520, 24501906), (2565, 24072048), (2574, 23987880), (2640, 23388183), (2660, 23212332), (2672, 23108085), (2673, 23099440), (2717, 22725360), (2730, 22617144), (2736, 22567545), (2772, 22274460), (2808, 21988890), (2835, 21779472), (2860, 21589092), (2926, 21102120), (2964, 20831580), (2970, 20789496), (3003, 20561040), (3006, 20540520), (3024, 20418255), (3078, 20060040), (3080, 20047014), (3120, 19790001), (3135, 19695312), (3159, 19545680), (3173, 19459440), (3192, 19343610), (3240, 19057038), (3276, 18847620), (3340, 18486468), (3344, 18464355), (3402, 18149560), (3420, 18054036), (3432, 17990910), (3458, 17855640), (3465, 17819568), (3507, 17606160), (3510, 17591112), (3564, 17324580), (3591, 17194320), (3640, 16962858), (3674, 16805880), (3696, 16705845), (3705, 16665264), (3762, 16412760), (3780, 16334604), (3861, 15991920), (3888, 15880865), (3952, 15623685), (3960, 15592122), (3990, 15474888), (4004, 15420780), (4008, 15405390), (4095, 15078096), (4104, 15045030), (4158, 14849640), (4180, 14771484), (4212, 14659260), (4290, 14392728), (4342, 14220360), (4368, 14135715), (4389, 14068080), (4446, 13887720), (4455, 13859664), (4509, 13693680), (4536, 13612170), (4560, 13540527), (4617, 13373360), (4620, 13364676), (4676, 13204620), (4680, 13193334), (4752, 12993435), (4788, 12895740), (4860, 12704692), (4914, 12565080), (4940, 12498948), (5005, 12336624), (5010, 12324312), (5016, 12309570), (5040, 12250953), (5130, 12036024), (5148, 11993940), (5187, 11903760), (5265, 11727408), (5320, 11606166), (5346, 11549720), (5434, 11362680), (5460, 11308572), (5511, 11203920), (5544, 11137230), (5616, 10994445), (5643, 10941840), (5670, 10889736), (5720, 10794546), (5845, 10563696), (5852, 10551060), (5928, 10415790), (5940, 10394748), (5985, 10316592), (6006, 10280520), (6012, 10270260), (6156, 10030020), (6160, 10023507), (6237, 9899760), (6270, 9847656), (6318, 9772840), (6346, 9729720), (6384, 9671805), (6435, 9595152), (6480, 9528519), (6513, 9480240), (6552, 9423810), (6669, 9258480), (6680, 9243234), (6804, 9074780), (6840, 9027018), (6864, 8995455), (6916, 8927820), (6930, 8909784), (7014, 8803080), (7020, 8795556), (7128, 8662290), (7182, 8597160), (7280, 8481429), (7315, 8440848), (7348, 8402940), (7371, 8376720), (7410, 8332632), (7515, 8216208), (7524, 8206380), (7560, 8167302), (7695, 8024016), (7722, 7995960), (7920, 7796061), (7980, 7737444), (8008, 7710390), (8016, 7702695), (8151, 7575120), (8190, 7539048), (8208, 7522515), (8316, 7424820), (8360, 7385742), (8424, 7329630), (8505, 7259824), (8580, 7196364), (8645, 7142256), (8684, 7110180), (8778, 7034040), (8892, 6943860), (8910, 6929832), (9009, 6853680), (9018, 6846840), (9072, 6806085), (9185, 6722352), (9234, 6686680), (9240, 6682338), (9352, 6602310), (9360, 6596667), (9405, 6565104), (9519, 6486480), (9576, 6447870), (9720, 6352346), (9828, 6282540), (9880, 6249474), (10010, 6168312), (10020, 6162156), (10032, 6154785), (10260, 6018012), (10296, 5996970), (10374, 5951880), (10395, 5939856), (10521, 5868720), (10530, 5863704), (10640, 5803083), (10692, 5774860), (10773, 5731440), (10855, 5688144), (10868, 5681340), (10920, 5654286), (11022, 5601960), (11088, 5568615), (11115, 5555088), (11286, 5470920), (11340, 5444868), (11440, 5397273), (11583, 5330640), (11690, 5281848), (11704, 5275530), (11856, 5207895), (11880, 5197374), (11970, 5158296), (12012, 5140260), (12024, 5135130), (12285, 5026032), (12312, 5015010), (12474, 4949880), (12540, 4923828), (12636, 4886420), (12692, 4864860), (12859, 4801680), (12870, 4797576), (13026, 4740120), (13104, 4711905), (13167, 4689360), (13338, 4629240), (13360, 4621617), (13365, 4619888), (13527, 4564560), (13585, 4545072), (13608, 4537390), (13680, 4513509), (13832, 4463910), (13860, 4454892), (14028, 4401540), (14040, 4397778), (14256, 4331145), (14364, 4298580), (14630, 4220424), (14696, 4201470), (14742, 4188360), (14820, 4166316), (15015, 4112208), (15030, 4108104), (15048, 4103190), (15120, 4083651), (15197, 4062960), (15390, 4012008), (15444, 3997980), (15561, 3967920), (15795, 3909136), (15865, 3891888), (15960, 3868722), (16016, 3855195), (16302, 3787560), (16380, 3769524), (16533, 3734640), (16632, 3712410), (16720, 3692871), (16848, 3664815), (16929, 3647280), (17010, 3629912), (17160, 3598182), (17290, 3571128), (17368, 3555090), (17535, 3521232), (17556, 3517020), (17784, 3471930), (17820, 3464916), (17955, 3438864), (18018, 3426840), (18036, 3423420), (18370, 3361176), (18468, 3343340), (18480, 3341169), (18704, 3301155), (18711, 3299920), (18810, 3282552), (19019, 3246480), (19038, 3243240), (19152, 3223935), (19305, 3198384), (19440, 3176173), (19539, 3160080), (19656, 3141270), (19760, 3124737), (20007, 3086160), (20020, 3084156), (20040, 3081078), (20520, 3009006), (20592, 2998485), (20748, 2975940), (20790, 2969928), (21042, 2934360), (21060, 2931852), (21384, 2887430), (21546, 2865720), (21710, 2844072), (21736, 2840670), (21840, 2827143), (21945, 2813616), (22044, 2800980), (22113, 2792240), (22211, 2779920), (22230, 2777544), (22545, 2738736), (22572, 2735460), (22680, 2722434), (23085, 2674672), (23166, 2665320), (23380, 2640924), (23408, 2637765), (23760, 2598687), (23881, 2585520), (23940, 2579148), (24024, 2570130), (24048, 2567565), (24453, 2525040), (24570, 2513016), (24624, 2507505), (24948, 2474940), (25080, 2461914), (25272, 2443210), (25384, 2432430), (25718, 2400840), (25740, 2398788), (25935, 2380752), (26052, 2370060), (26334, 2344680), (26676, 2314620), (26730, 2309944), (27027, 2284560), (27054, 2282280), (27170, 2272536), (27216, 2268695), (27555, 2240784), (27664, 2231955), (27720, 2227446), (28056, 2200770), (28080, 2198889), (28215, 2188368), (28557, 2162160), (28728, 2149290), (29260, 2110212), (29392, 2100735), (29484, 2094180), (29640, 2083158), (30030, 2056104), (30060, 2054052), (30096, 2051595), (30394, 2031480), (30780, 2006004), (30888, 1998990), (31122, 1983960), (31185, 1979952), (31563, 1956240), (31590, 1954568), (31730, 1945944), (31920, 1934361), (32319, 1910480), (32565, 1896048), (32604, 1893780), (32760, 1884762), (33066, 1867320), (33264, 1856205), (33345, 1851696), (33858, 1823640), (34020, 1814956), (34320, 1799091), (34580, 1785564), (34736, 1777545), (34749, 1776880), (34903, 1769040), (35070, 1760616), (35112, 1758510), (35568, 1735965), (35640, 1732458), (35910, 1719432), (36036, 1713420), (36072, 1711710), (36740, 1680588), (36855, 1675344), (36936, 1671670), (37422, 1649960), (37620, 1641276), (38038, 1623240), (38076, 1621620), (38577, 1600560), (38610, 1599192), (39078, 1580040), (39312, 1570635), (39501, 1563120), (40014, 1543080), (40040, 1542078), (40080, 1540539), (40581, 1521520), (40755, 1515024), (41040, 1504503), (41249, 1496880), (41496, 1487970), (41580, 1484964), (42084, 1467180), (42120, 1465926), (42768, 1443715), (43092, 1432860), (43420, 1422036), (43472, 1420335), (43890, 1406808), (44088, 1400490), (44226, 1396120), (44422, 1389960), (44460, 1388772), (45045, 1370736), (45090, 1369368), (45144, 1367730), (45360, 1361217), (45591, 1354320), (46170, 1337336), (46332, 1332660), (46683, 1322640), (46760, 1320462), (47595, 1297296), (47762, 1292760), (47880, 1289574), (48048, 1285065), (48906, 1262520), (49140, 1256508), (49599, 1244880), (49896, 1237470), (50160, 1230957), (50544, 1221605), (50768, 1216215), (50787, 1215760), (51436, 1200420), (51480, 1199394), (51870, 1190376), (52104, 1185030), (52605, 1173744), (52668, 1172340), (53352, 1157310), (53460, 1154972), (53865, 1146288), (54054, 1142280), (54108, 1141140), (54340, 1136268), (55110, 1120392), (55440, 1113723), (56112, 1100385), (56430, 1094184), (57057, 1082160), (57114, 1081080), (57456, 1074645), (57915, 1066128), (58520, 1055106), (58617, 1053360), (58968, 1047090), (59280, 1041579), (60021, 1028720), (60060, 1028052), (60120, 1027026), (60788, 1015740), (61560, 1003002), (61776, 999495), (62244, 991980), (62370, 989976), (63126, 978120), (63180, 977284), (63460, 972972), (64295, 960336), (64638, 955240), (65130, 948024), (65208, 946890), (65520, 942381), (65835, 937872), (66132, 933660), (66633, 926640), (66690, 925848), (67635, 912912), (67716, 911820), (68040, 907478), (69160, 892782), (69498, 888440), (69806, 884520), (70140, 880308), (70224, 879255), (71280, 866229), (71643, 861840), (71820, 859716), (72072, 856710), (72144, 855855), (73359, 841680), (73480, 840294), (73710, 837672), (73872, 835835), (74844, 824980), (75240, 820638), (75985, 812592), (76076, 811620), (76152, 810810), (77154, 800280), (77220, 799596), (77805, 793584), (78156, 790020), (79002, 781560), (80028, 771540), (80080, 771039), (81081, 761520), (81162, 760760), (81510, 757512), (82498, 748440), (82665, 746928), (82992, 743985), (83160, 742482), (84168, 733590), (84240, 732963), (84645, 729456), (85671, 720720), (86184, 716430), (86840, 711018), (87780, 703404), (88176, 700245), (88452, 698060), (88844, 694980), (88920, 694386), (90090, 685368), (90180, 684684), (90288, 683865), (91182, 677160), (92340, 668668), (92664, 666330), (93366, 661320), (93520, 660231), (93555, 659984), (94689, 652080), (95095, 649296), (95190, 648648), (95524, 646380), (95760, 644787), (97695, 632016), (97812, 631260), (98280, 628254), (99198, 622440), (99792, 618735), (100035, 617232), (101574, 607880), (102872, 600210), (102960, 599697), (103740, 595188), (104208, 592515), (104709, 589680), (105210, 586872), (105336, 586170), (106704, 578655), (106920, 577486), (107730, 573144), (108108, 571140), (108216, 570570), (108680, 568134), (110220, 560196), (110565, 558448), (111055, 555984), (112860, 547092), (114114, 541080), (114228, 540540), (115731, 533520), (115830, 533064), (117040, 527553), (117234, 526680), (117936, 523545), (118503, 521040), (119405, 517104), (120042, 514360), (120120, 514026), (120240, 513513), (121576, 507870), (122265, 505008), (123120, 501501), (123747, 498960), (124488, 495990), (124740, 494988), (126252, 489060), (126360, 488642), (126920, 486486), (128590, 480168), (129276, 477620), (130260, 474012), (130416, 473445), (131670, 468936), (132264, 466830), (133266, 463320), (133380, 462924), (135135, 456912), (135270, 456456), (135432, 455910), (136080, 453739), (136773, 451440), (138320, 446391), (138996, 444220), (139612, 442260), (140049, 440880), (140280, 440154), (142785, 432432), (143286, 430920), (143640, 429858), (144144, 428355), (146718, 420840), (146960, 420147), (147420, 418836), (148797, 414960), (149688, 412490), (150480, 410319), (151970, 406296), (152152, 405810), (152304, 405405), (154308, 400140), (154440, 399798), (155610, 396792), (156312, 395010), (157815, 391248), (158004, 390780), (160056, 385770), (161595, 382096), (162162, 380760), (162324, 380380), (163020, 378756), (164996, 374220), (165330, 373464), (166320, 371241), (167167, 369360), (168336, 366795), (169290, 364728), (171171, 360720), (171342, 360360), (172368, 358215), (173680, 355509), (173745, 355376), (174515, 353808), (175560, 351702), (175851, 351120), (176904, 349030), (177688, 347490), (177840, 347193), (180180, 342684), (180360, 342342), (182364, 338580), (184680, 334334), (185328, 333165), (186732, 330660), (187110, 329992), (189378, 326040), (190190, 324648), (190380, 324324), (191048, 323190), (192885, 320112), (195390, 316008), (195624, 315630), (196560, 314127), (197505, 312624), (198396, 311220), (199899, 308880), (200070, 308616), (202905, 304304), (203148, 303940), (205744, 300105), (206245, 299376), (207480, 297594), (209418, 294840), (210420, 293436), (210672, 293085), (213840, 288743), (214929, 287280), (215460, 286572), (216216, 285570), (216432, 285285), (217360, 284067), (220077, 280560), (220440, 280098), (221130, 279224), (222110, 277992), (225720, 273546), (227955, 270864), (228228, 270540), (228456, 270270), (231462, 266760), (231660, 266532), (233415, 264528), (234468, 263340), (237006, 260520), (238810, 258552), (240084, 257180), (240240, 257013), (243152, 253935), (243243, 253840), (244321, 252720), (244530, 252504), (247494, 249480), (247995, 248976)]