103904246160

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 29, 30, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 55, 58, 60, 65, 66, 68, 69, 72, 78, 80, 85, 87, 88, 89, 90, 92, 99, 102, 104, 110, 115, 116, 117, 120, 130, 132, 136, 138, 143, 144, 145, 153, 156, 165, 170, 174, 176, 178, 180, 184, 187, 195, 198, 204, 207, 208, 220, 221, 230, 232, 234, 240, 253, 255, 260, 261, 264, 267, 272, 276, 286, 290, 299, 306, 312, 319, 330, 340, 345, 348, 356, 360, 368, 374, 377, 390, 391, 396, 408, 414, 429, 435, 440, 442, 445, 460, 464, 468, 493, 495, 506, 510, 520, 522, 528, 534, 552, 561, 572, 580, 585, 598, 612, 624, 638, 660, 663, 667, 680, 690, 696, 712, 715, 720, 748, 754, 759, 765, 780, 782, 792, 801, 816, 828, 858, 870, 880, 884, 890, 897, 920, 935, 936, 957, 979, 986, 990, 1012, 1020, 1035, 1040, 1044, 1068, 1104, 1105, 1122, 1131, 1144, 1157, 1160, 1170, 1173, 1196, 1224, 1265, 1276, 1287, 1305, 1320, 1326, 1334, 1335, 1360, 1380, 1392, 1424, 1430, 1479, 1495, 1496, 1508, 1513, 1518, 1530, 1560, 1564, 1584, 1595, 1602, 1656, 1683, 1716, 1740, 1768, 1780, 1794, 1840, 1870, 1872, 1885, 1914, 1955, 1958, 1972, 1980, 1989, 2001, 2024, 2040, 2047, 2070, 2088, 2136, 2145, 2210, 2244, 2262, 2277, 2288, 2314, 2320, 2340, 2346, 2392, 2431, 2448, 2465, 2530, 2552, 2574, 2581, 2610, 2640, 2652, 2668, 2670, 2691, 2760, 2805, 2860, 2871, 2937, 2958, 2990, 2992, 3016, 3026, 3036, 3060, 3120, 3128, 3190, 3204, 3289, 3312, 3315, 3335, 3366, 3393, 3432, 3471, 3480, 3519, 3536, 3560, 3588, 3740, 3770, 3795, 3828, 3910, 3916, 3944, 3960, 3978, 4002, 4005, 4048, 4080, 4094, 4140, 4147, 4176, 4272, 4290, 4301, 4420, 4437, 4485, 4488, 4524, 4539, 4554, 4628, 4680, 4692, 4784, 4785, 4862, 4895, 4930, 5060, 5083, 5104, 5148, 5162, 5220, 5304, 5336, 5340, 5382, 5423, 5520, 5610, 5655, 5720, 5742, 5785, 5865, 5874, 5916, 5980, 6003, 6032, 6052, 6072, 6120, 6141, 6256, 6380, 6408, 6409, 6435, 6578, 6630, 6670, 6732, 6786, 6864, 6942, 6960, 7038, 7120, 7176, 7293, 7337, 7395, 7480, 7540, 7565, 7590, 7656, 7743, 7820, 7832, 7888, 7920, 7956, 8004, 8010, 8188, 8280, 8294, 8415, 8580, 8602, 8671, 8811, 8840, 8874, 8970, 8976, 9048, 9078, 9108, 9256, 9360, 9384, 9570, 9724, 9790, 9860, 9867, 9945, 10005, 10120, 10166, 10235, 10296, 10324, 10413, 10440, 10608, 10672, 10680, 10764, 10846, 11220, 11310, 11339, 11385, 11440, 11484, 11570, 11730, 11748, 11832, 11960, 12006, 12104, 12144, 12155, 12240, 12282, 12441, 12727, 12760, 12816, 12818, 12870, 12903, 12905, 13156, 13260, 13340, 13455, 13464, 13572, 13617, 13884, 14076, 14352, 14355, 14586, 14674, 14685, 14790, 14960, 15080, 15130, 15180, 15249, 15312, 15486, 15640, 15664, 15912, 16008, 16020, 16269, 16376, 16445, 16560, 16588, 16643, 16830, 16965, 17160, 17204, 17342, 17355, 17595, 17622, 17680, 17748, 17940, 18096, 18156, 18216, 18423, 18512, 18768, 19140, 19227, 19448, 19580, 19669, 19720, 19734, 19890, 20010, 20240, 20332, 20470, 20592, 20648, 20735, 20826, 20880, 21360, 21505, 21528, 21692, 21879, 22011, 22185, 22440, 22517, 22620, 22678, 22695, 22770, 22968, 23140, 23229, 23460, 23496, 23664, 23920, 24012, 24208, 24310, 24564, 24882, 25415, 25454, 25520, 25636, 25740, 25806, 25810, 26013, 26312, 26520, 26611, 26680, 26910, 26928, 27115, 27144, 27234, 27768, 28152, 28391, 28710, 29172, 29348, 29370, 29580, 29601, 30015, 30160, 30260, 30360, 30498, 30705, 30972, 31280, 31824, 32016, 32040, 32045, 32538, 32752, 32890, 33176, 33286, 33553, 33660, 33930, 34017, 34320, 34408, 34684, 34710, 34799, 35190, 35244, 35496, 35880, 36312, 36432, 36465, 36685, 36846, 37323, 38181, 38280, 38454, 38709, 38715, 38896, 39160, 39338, 39440, 39468, 39780, 40020, 40664, 40940, 41296, 41470, 41652, 43010, 43056, 43355, 43384, 43758, 43877, 44022, 44055, 44370, 44880, 45034, 45240, 45356, 45390, 45540, 45747, 45936, 46280, 46458, 46920, 46992, 48024, 48620, 48807, 49128, 49335, 49764, 49929, 50830, 50908, 51272, 51480, 51612, 51620, 52026, 52065, 52624, 53040, 53222, 53360, 53820, 54230, 54288, 54468, 55536, 55913, 56304, 56695, 56782, 57420, 57681, 58344, 58696, 58740, 59007, 59160, 59202, 59363, 60030, 60520, 60720, 60996, 61410, 61944, 62205, 63635, 64080, 64090, 64515, 65076, 65780, 66033, 66352, 66572, 67106, 67320, 67551, 67860, 68034, 68085, 68816, 69368, 69420, 69598, 70380, 70488, 70499, 70992, 71760, 72624, 72930, 73370, 73692, 74646, 76245, 76362, 76560, 76908, 77418, 77430, 78039, 78320, 78676, 78936, 79560, 79833, 80040, 81328, 81345, 81880, 82940, 83215, 83304, 85173, 86020, 86710, 86768, 87516, 87754, 88044, 88110, 88740, 90068, 90480, 90712, 90780, 91080, 91494, 92115, 92560, 92916, 93840, 95381, 96048, 96135, 97240, 97614, 98256, 98345, 98670, 99528, 99858, 100659, 101660, 101816, 102051, 102544, 102960, 103224, 103240, 104052, 104130, 104397, 106444, 107640, 108460, 108936, 109395, 110055, 111826, 112585, 113390, 113564, 114543, 114840, 115362, 116145, 116688, 117392, 117480, 118014, 118320, 118404, 118726, 120060, 121040, 121992, 122820, 123888, 124410, 124729, 127270, 128180, 129030, 130065, 130152, 131560, 131631, 132066, 133055, 133144, 134212, 134640, 135102, 135720, 136068, 136170, 138736, 138840, 139196, 140760, 140976, 140998, 141955, 145860, 146740, 147384, 147407, 148005, 149292, 149787, 152490, 152724, 153816, 154836, 154860, 156078, 157352, 157872, 159120, 159666, 160080, 162690, 163760, 165880, 166430, 166608, 167739, 167765, 170085, 170346, 172040, 173420, 173995, 175032, 175508, 176088, 176220, 177021, 177480, 178089, 180136, 181424, 181560, 182160, 182988, 184230, 185832, 186615, 190762, 190905, 192270, 193545, 194480, 195228, 196690, 197340, 199056, 199716, 201318, 202653, 203320, 203632, 204102, 206448, 206480, 208104, 208260, 208794, 211497, 212888, 215280, 216359, 216920, 217872, 218790, 219385, 220110, 223652, 225170, 226780, 227128, 228735, 229086, 229680, 230724, 232290, 234960, 236028, 236808, 237452, 239499, 240120, 243984, 244035, 245640, 248820, 249458, 249645, 254540, 255519, 256360, 258060, 260130, 260304, 263120, 263262, 264132, 266110, 266288, 268424, 270204, 271440, 272136, 272340, 277680, 278392, 279565, 281520, 281996, 283910, 286143, 288405, 291720, 292721, 293480, 294768, 294814, 295035, 296010, 296815, 298584, 299574, 301977, 304980, 305448, 307632, 309672, 309720, 312156, 313191, 314704, 319332, 325380, 330165, 331760, 332860, 335478, 335530, 337755, 340170, 340692, 344080, 346840, 347990, 350064, 351016, 352176, 352440, 352495, 354042, 354960, 356178, 360272, 363120, 365976, 368460, 369083, 371664, 373230, 374187, 381524, 381810, 382789, 384540, 387090, 390195, 390456, 393380, 394680, 394893, 399165, 399432, 402636, 405306, 406640, 408204, 416208, 416520, 417588, 422994, 425776, 425865, 432718, 433840, 437580, 438770, 440220, 442221, 447304, 450340, 452387, 453560, 454256, 457470, 458172, 461448, 464580, 472056, 473616, 474904, 476905, 478998, 480240, 482647, 488070, 491280, 497640, 498916, 499290, 503217, 503295, 509080, 510255, 511038, 512720, 516120, 520260, 521985, 526524, 528264, 532220, 534267, 536848, 540408, 544272, 544680, 556784, 559130, 563992, 567820, 570401, 572286, 572715, 576810, 583440, 585442, 586960, 589628, 590070, 592020, 593630, 597168, 599148, 603954, 609960, 610896, 619344, 619440, 623645, 624312, 626382, 634491, 638664, 649077, 650760, 652993, 658155, 660330, 665720, 670956, 671060, 675510, 680340, 681384, 693680, 695980, 702032, 704880, 704990, 708084, 712356, 731952, 736920, 737035, 738166, 746460, 748374, 748935, 763048, 763620, 765578, 769080, 771719, 774180, 780390, 780912, 786760, 789360, 789786, 798330, 798864, 805272, 810612, 816408, 833040, 835176, 838695, 845988, 851730, 858429, 865436, 875160, 877540, 878163, 880440, 884442, 885105, 890445, 894608, 900680, 904774, 907120, 914940, 916344, 922896, 929160, 944112, 949808, 953810, 957996, 965294, 976140, 995280, 997832, 998580, 1006434, 1006590, 1009171, 1013265, 1018160, 1020510, 1022076, 1032240, 1040520, 1043970, 1053048, 1056528, 1057485, 1064440, 1068534, 1080816, 1081795, 1089360, 1107249, 1118260, 1122561, 1127984, 1135640, 1140802, 1144572, 1145430, 1148367, 1153620, 1170884, 1179256, 1180140, 1184040, 1187260, 1197495, 1198296, 1207908, 1219920, 1247290, 1248624, 1252764, 1268982, 1277328, 1277595, 1298154, 1301520, 1305986, 1316310, 1320660, 1326663, 1331440, 1341912, 1342120, 1351020, 1357161, 1360680, 1362768, 1391960, 1409980, 1416168, 1424712, 1430715, 1447941, 1463605, 1473840, 1474070, 1476332, 1492920, 1496748, 1497870, 1509885, 1526096, 1527240, 1531156, 1538160, 1543438, 1548360, 1560780, 1565955, 1573520, 1579572, 1596660, 1610544, 1621224, 1621477, 1632816, 1670352, 1677390, 1691976, 1703460, 1711203, 1716858, 1730872, 1750320, 1755080, 1756326, 1760880, 1768884, 1770210, 1780890, 1801360, 1809548, 1829880, 1832688, 1845415, 1858320, 1870935, 1907620, 1913945, 1915992, 1930588, 1947231, 1952280, 1958979, 1974465, 1995664, 1997160, 2012868, 2013180, 2018342, 2026530, 2041020, 2044152, 2081040, 2087940, 2106096, 2114970, 2128880, 2137068, 2163590, 2211105, 2214498, 2236520, 2245122, 2261935, 2271280, 2281604, 2289144, 2290860, 2296734, 2307240, 2315157, 2341768, 2358512, 2360280, 2368080, 2374520, 2394990, 2396592, 2413235, 2415816, 2494580, 2505528, 2516085, 2537964, 2555190, 2596308, 2611972, 2632620, 2634489, 2641320, 2653326, 2671335, 2683824, 2684240, 2702040, 2714322, 2721360, 2783920, 2819960, 2832336, 2849424, 2852005, 2861430, 2895882, 2927210, 2948140, 2952664, 2985840, 2993496, 2995740, 3019770, 3027513, 3054480, 3062312, 3086876, 3096720, 3121560, 3131910, 3159144, 3172455, 3193320, 3242448, 3242954, 3245385, 3264965, 3321747, 3354780, 3383952, 3406920, 3422406, 3433716, 3445101, 3461744, 3510160, 3512652, 3537768, 3540420, 3561780, 3619096, 3659760, 3690830, 3741870, 3815240, 3827890, 3831984, 3858595, 3861176, 3894462, 3904560, 3917958, 3948930, 3994320, 4025736, 4026360, 4036684, 4053060, 4071483, 4082040, 4088304, 4175880, 4229940, 4274136, 4292145, 4327180, 4343823, 4390815, 4422210, 4428996, 4473040, 4490244, 4523870, 4563208, 4578288, 4581720, 4593468, 4614480, 4630314, 4683536, 4720560, 4749040, 4789980, 4826470, 4831632, 4864431, 4976257, 4989160, 5011056, 5032170, 5045855, 5075928, 5110380, 5133609, 5192616, 5223944, 5265240, 5268978, 5282640, 5306652, 5342670, 5404080, 5428644, 5536245, 5612805, 5639920, 5704010, 5722860, 5741835, 5791764, 5854420, 5876937, 5896280, 5905328, 5986992, 5991480, 6039540, 6055026, 6124624, 6173752, 6243120, 6263820, 6274411, 6318288, 6344910, 6386640, 6485908, 6490770, 6529930, 6633315, 6643494, 6709560, 6785805, 6813840, 6844812, 6867432, 6890202, 6945471, 7025304, 7075536, 7080840, 7123560, 7238192, 7239705, 7381660, 7483740, 7630480, 7655780, 7717190, 7722352, 7788924, 7835916, 7897860, 8051472, 8052720, 8073368, 8106120, 8107385, 8142966, 8164080, 8351760, 8459880, 8488909, 8548272, 8556015, 8584290, 8654360, 8687646, 8781630, 8844420, 8857992, 8980488, 9047740, 9082539, 9126416, 9163440, 9186936, 9260628, 9579960, 9652940, 9728862, 9736155, 9794895, 9952514, 9978320, 10064340, 10091710, 10151856, 10220760, 10267218, 10385232, 10447888, 10530480, 10537956, 10613304, 10685340, 10857288, 11072490, 11100881, 11225610, 11408020, 11445720, 11483670, 11575785, 11583528, 11708840, 11753874, 11792560, 11982960, 12079080, 12110052, 12347504, 12527640, 12548822, 12689820, 12971816, 12981540, 13059860, 13119223, 13172445, 13266630, 13286988, 13419120, 13571610, 13689624, 13734864, 13780404, 13890942, 14050608, 14161680, 14247120, 14479410, 14593293, 14763320, 14928771, 14967480, 15137565, 15311560, 15434380, 15577848, 15671832, 15795720, 16146736, 16212240, 16214770, 16285932, 16608735, 16919760, 16977818, 17112030, 17168580, 17225505, 17308720, 17375292, 17563260, 17688840, 17715984, 17960976, 18095480, 18165078, 18373872, 18521256, 18823233, 19159920, 19305880, 19457724, 19472310, 19589790, 19905028, 20128680, 20183420, 20357415, 20441520, 20534436, 21075912, 21226608, 21370680, 21714576, 21719115, 22144980, 22201762, 22451220, 22816040, 22891440, 22967340, 23151570, 23167056, 23417680, 23507748, 24158160, 24220104, 24322155, 24881285, 25055280, 25097644, 25379640, 25466727, 25668045, 25943632, 25963080, 26119720, 26238446, 26344890, 26533260, 26573976, 27143220, 27379248, 27560808, 27781884, 28958820, 29186586, 29384685, 29526640, 29857542, 29934960, 30275130, 30623120, 30868760, 31155696, 31343664, 31372055, 31591440, 32429540, 32571864, 33217470, 33302643, 33955636, 34224060, 34337160, 34451010, 34727355, 34750584, 35126520, 35377680, 36190960, 36330156, 37042512, 37646466, 38611760, 38915448, 38944620, 39179580, 39357669, 39810056, 40257360, 40366840, 40714830, 41068872, 42151824, 42444545, 42741360, 43438230, 44289960, 44403524, 44786313, 44902440, 45412695, 45632080, 45934680, 46303140, 47015496, 48440208, 48644310, 49762570, 50195288, 50759280, 50933454, 51336090, 51926160, 52239440, 52476892, 52689780, 53066520, 53147952, 54286440, 55121616, 55504405, 55563768, 56469699, 57917640, 58373172, 58769370, 59715084, 60550260, 61737520, 62744110, 64859080, 65143728, 65596115, 66434940, 66605286, 67911272, 68448120, 68674320, 68902020, 69454710, 69501168, 70253040, 72660312, 72966465, 74643855, 75292932, 76400181, 77830896, 77889240, 78359160, 78715338, 79620112, 80733680, 81429660, 82137744, 84889090, 86876460, 88579920, 88807048, 89572626, 89804880, 90825390, 91869360, 92606280, 94030992, 94116165, 97288620, 99525140, 99907929, 100390576, 101866908, 102672180, 104953784, 105379560, 106133040, 108572880, 111008810, 111127536, 112939398, 115835280, 116746344, 117538740, 118073007, 119430168, 121100520, 125488220, 127333635, 129718160, 131192230, 132869880, 133210572, 135822544, 136896240, 137804040, 138909420, 144311453, 145320624, 145932930, 149287710, 150585864, 152800362, 155778480, 156718320, 157430676, 162859320, 166513215, 169778180, 173752920, 177614096, 179145252, 181650780, 185212560, 188232330, 194577240, 196788345, 199050280, 199815858, 203733816, 205344360, 209907568, 210759120, 222017620, 223931565, 225878796, 233492688, 235077480, 236146014, 238860336, 242201040, 250976440, 254667270, 262384460, 265739760, 266421144, 275608080, 277818840, 282348495, 288622906, 291865860, 298575420, 301171728, 305600724, 314861352, 325718640, 333026430, 339556360, 347505840, 358290504, 363301560, 376464660, 382000905, 389154480, 393576690, 398100560, 399631716, 407467632, 410688720, 432934359, 444035240, 447863130, 451757592, 470154960, 472292028, 499539645, 501952880, 509334540, 524768920, 532842288, 555637680, 564696990, 577245812, 583731720, 590365035, 597150840, 611201448, 629722704, 666052860, 679112720, 716581008, 721557265, 726603120, 752929320, 764001810, 787153380, 799263432, 865868718, 888070480, 895726260, 903515184, 944584056, 999079290, 1018669080, 1049537840, 1129393980, 1154491624, 1167463440, 1180730070, 1194301680, 1222402896, 1298803077, 1332105720, 1443114530, 1505858640, 1528003620, 1574306760, 1598526864, 1731737436, 1791452520, 1889168112, 1998158580, 2037338160, 2164671795, 2258787960, 2308983248, 2361460140, 2597606154, 2664211440, 2886229060, 3056007240, 3148613520, 3463474872, 3582905040, 3996317160, 4329343590, 4517575920, 4722920280, 5195212308, 5772458120, 6112014480, 6494015385, 6926949744, 7992634320, 8658687180, 9445840560, 10390424616, 11544916240, 12988030770, 17317374360, 20780849232, 25976061540, 34634748720, 51952123080, 103904246160]

約数ペア:

[(1, 103904246160), (2, 51952123080), (3, 34634748720), (4, 25976061540), (5, 20780849232), (6, 17317374360), (8, 12988030770), (9, 11544916240), (10, 10390424616), (11, 9445840560), (12, 8658687180), (13, 7992634320), (15, 6926949744), (16, 6494015385), (17, 6112014480), (18, 5772458120), (20, 5195212308), (22, 4722920280), (23, 4517575920), (24, 4329343590), (26, 3996317160), (29, 3582905040), (30, 3463474872), (33, 3148613520), (34, 3056007240), (36, 2886229060), (39, 2664211440), (40, 2597606154), (44, 2361460140), (45, 2308983248), (46, 2258787960), (48, 2164671795), (51, 2037338160), (52, 1998158580), (55, 1889168112), (58, 1791452520), (60, 1731737436), (65, 1598526864), (66, 1574306760), (68, 1528003620), (69, 1505858640), (72, 1443114530), (78, 1332105720), (80, 1298803077), (85, 1222402896), (87, 1194301680), (88, 1180730070), (89, 1167463440), (90, 1154491624), (92, 1129393980), (99, 1049537840), (102, 1018669080), (104, 999079290), (110, 944584056), (115, 903515184), (116, 895726260), (117, 888070480), (120, 865868718), (130, 799263432), (132, 787153380), (136, 764001810), (138, 752929320), (143, 726603120), (144, 721557265), (145, 716581008), (153, 679112720), (156, 666052860), (165, 629722704), (170, 611201448), (174, 597150840), (176, 590365035), (178, 583731720), (180, 577245812), (184, 564696990), (187, 555637680), (195, 532842288), (198, 524768920), (204, 509334540), (207, 501952880), (208, 499539645), (220, 472292028), (221, 470154960), (230, 451757592), (232, 447863130), (234, 444035240), (240, 432934359), (253, 410688720), (255, 407467632), (260, 399631716), (261, 398100560), (264, 393576690), (267, 389154480), (272, 382000905), (276, 376464660), (286, 363301560), (290, 358290504), (299, 347505840), (306, 339556360), (312, 333026430), (319, 325718640), (330, 314861352), (340, 305600724), (345, 301171728), (348, 298575420), (356, 291865860), (360, 288622906), (368, 282348495), (374, 277818840), (377, 275608080), (390, 266421144), (391, 265739760), (396, 262384460), (408, 254667270), (414, 250976440), (429, 242201040), (435, 238860336), (440, 236146014), (442, 235077480), (445, 233492688), (460, 225878796), (464, 223931565), (468, 222017620), (493, 210759120), (495, 209907568), (506, 205344360), (510, 203733816), (520, 199815858), (522, 199050280), (528, 196788345), (534, 194577240), (552, 188232330), (561, 185212560), (572, 181650780), (580, 179145252), (585, 177614096), (598, 173752920), (612, 169778180), (624, 166513215), (638, 162859320), (660, 157430676), (663, 156718320), (667, 155778480), (680, 152800362), (690, 150585864), (696, 149287710), (712, 145932930), (715, 145320624), (720, 144311453), (748, 138909420), (754, 137804040), (759, 136896240), (765, 135822544), (780, 133210572), (782, 132869880), (792, 131192230), (801, 129718160), (816, 127333635), (828, 125488220), (858, 121100520), (870, 119430168), (880, 118073007), (884, 117538740), (890, 116746344), (897, 115835280), (920, 112939398), (935, 111127536), (936, 111008810), (957, 108572880), (979, 106133040), (986, 105379560), (990, 104953784), (1012, 102672180), (1020, 101866908), (1035, 100390576), (1040, 99907929), (1044, 99525140), (1068, 97288620), (1104, 94116165), (1105, 94030992), (1122, 92606280), (1131, 91869360), (1144, 90825390), (1157, 89804880), (1160, 89572626), (1170, 88807048), (1173, 88579920), (1196, 86876460), (1224, 84889090), (1265, 82137744), (1276, 81429660), (1287, 80733680), (1305, 79620112), (1320, 78715338), (1326, 78359160), (1334, 77889240), (1335, 77830896), (1360, 76400181), (1380, 75292932), (1392, 74643855), (1424, 72966465), (1430, 72660312), (1479, 70253040), (1495, 69501168), (1496, 69454710), (1508, 68902020), (1513, 68674320), (1518, 68448120), (1530, 67911272), (1560, 66605286), (1564, 66434940), (1584, 65596115), (1595, 65143728), (1602, 64859080), (1656, 62744110), (1683, 61737520), (1716, 60550260), (1740, 59715084), (1768, 58769370), (1780, 58373172), (1794, 57917640), (1840, 56469699), (1870, 55563768), (1872, 55504405), (1885, 55121616), (1914, 54286440), (1955, 53147952), (1958, 53066520), (1972, 52689780), (1980, 52476892), (1989, 52239440), (2001, 51926160), (2024, 51336090), (2040, 50933454), (2047, 50759280), (2070, 50195288), (2088, 49762570), (2136, 48644310), (2145, 48440208), (2210, 47015496), (2244, 46303140), (2262, 45934680), (2277, 45632080), (2288, 45412695), (2314, 44902440), (2320, 44786313), (2340, 44403524), (2346, 44289960), (2392, 43438230), (2431, 42741360), (2448, 42444545), (2465, 42151824), (2530, 41068872), (2552, 40714830), (2574, 40366840), (2581, 40257360), (2610, 39810056), (2640, 39357669), (2652, 39179580), (2668, 38944620), (2670, 38915448), (2691, 38611760), (2760, 37646466), (2805, 37042512), (2860, 36330156), (2871, 36190960), (2937, 35377680), (2958, 35126520), (2990, 34750584), (2992, 34727355), (3016, 34451010), (3026, 34337160), (3036, 34224060), (3060, 33955636), (3120, 33302643), (3128, 33217470), (3190, 32571864), (3204, 32429540), (3289, 31591440), (3312, 31372055), (3315, 31343664), (3335, 31155696), (3366, 30868760), (3393, 30623120), (3432, 30275130), (3471, 29934960), (3480, 29857542), (3519, 29526640), (3536, 29384685), (3560, 29186586), (3588, 28958820), (3740, 27781884), (3770, 27560808), (3795, 27379248), (3828, 27143220), (3910, 26573976), (3916, 26533260), (3944, 26344890), (3960, 26238446), (3978, 26119720), (4002, 25963080), (4005, 25943632), (4048, 25668045), (4080, 25466727), (4094, 25379640), (4140, 25097644), (4147, 25055280), (4176, 24881285), (4272, 24322155), (4290, 24220104), (4301, 24158160), (4420, 23507748), (4437, 23417680), (4485, 23167056), (4488, 23151570), (4524, 22967340), (4539, 22891440), (4554, 22816040), (4628, 22451220), (4680, 22201762), (4692, 22144980), (4784, 21719115), (4785, 21714576), (4862, 21370680), (4895, 21226608), (4930, 21075912), (5060, 20534436), (5083, 20441520), (5104, 20357415), (5148, 20183420), (5162, 20128680), (5220, 19905028), (5304, 19589790), (5336, 19472310), (5340, 19457724), (5382, 19305880), (5423, 19159920), (5520, 18823233), (5610, 18521256), (5655, 18373872), (5720, 18165078), (5742, 18095480), (5785, 17960976), (5865, 17715984), (5874, 17688840), (5916, 17563260), (5980, 17375292), (6003, 17308720), (6032, 17225505), (6052, 17168580), (6072, 17112030), (6120, 16977818), (6141, 16919760), (6256, 16608735), (6380, 16285932), (6408, 16214770), (6409, 16212240), (6435, 16146736), (6578, 15795720), (6630, 15671832), (6670, 15577848), (6732, 15434380), (6786, 15311560), (6864, 15137565), (6942, 14967480), (6960, 14928771), (7038, 14763320), (7120, 14593293), (7176, 14479410), (7293, 14247120), (7337, 14161680), (7395, 14050608), (7480, 13890942), (7540, 13780404), (7565, 13734864), (7590, 13689624), (7656, 13571610), (7743, 13419120), (7820, 13286988), (7832, 13266630), (7888, 13172445), (7920, 13119223), (7956, 13059860), (8004, 12981540), (8010, 12971816), (8188, 12689820), (8280, 12548822), (8294, 12527640), (8415, 12347504), (8580, 12110052), (8602, 12079080), (8671, 11982960), (8811, 11792560), (8840, 11753874), (8874, 11708840), (8970, 11583528), (8976, 11575785), (9048, 11483670), (9078, 11445720), (9108, 11408020), (9256, 11225610), (9360, 11100881), (9384, 11072490), (9570, 10857288), (9724, 10685340), (9790, 10613304), (9860, 10537956), (9867, 10530480), (9945, 10447888), (10005, 10385232), (10120, 10267218), (10166, 10220760), (10235, 10151856), (10296, 10091710), (10324, 10064340), (10413, 9978320), (10440, 9952514), (10608, 9794895), (10672, 9736155), (10680, 9728862), (10764, 9652940), (10846, 9579960), (11220, 9260628), (11310, 9186936), (11339, 9163440), (11385, 9126416), (11440, 9082539), (11484, 9047740), (11570, 8980488), (11730, 8857992), (11748, 8844420), (11832, 8781630), (11960, 8687646), (12006, 8654360), (12104, 8584290), (12144, 8556015), (12155, 8548272), (12240, 8488909), (12282, 8459880), (12441, 8351760), (12727, 8164080), (12760, 8142966), (12816, 8107385), (12818, 8106120), (12870, 8073368), (12903, 8052720), (12905, 8051472), (13156, 7897860), (13260, 7835916), (13340, 7788924), (13455, 7722352), (13464, 7717190), (13572, 7655780), (13617, 7630480), (13884, 7483740), (14076, 7381660), (14352, 7239705), (14355, 7238192), (14586, 7123560), (14674, 7080840), (14685, 7075536), (14790, 7025304), (14960, 6945471), (15080, 6890202), (15130, 6867432), (15180, 6844812), (15249, 6813840), (15312, 6785805), (15486, 6709560), (15640, 6643494), (15664, 6633315), (15912, 6529930), (16008, 6490770), (16020, 6485908), (16269, 6386640), (16376, 6344910), (16445, 6318288), (16560, 6274411), (16588, 6263820), (16643, 6243120), (16830, 6173752), (16965, 6124624), (17160, 6055026), (17204, 6039540), (17342, 5991480), (17355, 5986992), (17595, 5905328), (17622, 5896280), (17680, 5876937), (17748, 5854420), (17940, 5791764), (18096, 5741835), (18156, 5722860), (18216, 5704010), (18423, 5639920), (18512, 5612805), (18768, 5536245), (19140, 5428644), (19227, 5404080), (19448, 5342670), (19580, 5306652), (19669, 5282640), (19720, 5268978), (19734, 5265240), (19890, 5223944), (20010, 5192616), (20240, 5133609), (20332, 5110380), (20470, 5075928), (20592, 5045855), (20648, 5032170), (20735, 5011056), (20826, 4989160), (20880, 4976257), (21360, 4864431), (21505, 4831632), (21528, 4826470), (21692, 4789980), (21879, 4749040), (22011, 4720560), (22185, 4683536), (22440, 4630314), (22517, 4614480), (22620, 4593468), (22678, 4581720), (22695, 4578288), (22770, 4563208), (22968, 4523870), (23140, 4490244), (23229, 4473040), (23460, 4428996), (23496, 4422210), (23664, 4390815), (23920, 4343823), (24012, 4327180), (24208, 4292145), (24310, 4274136), (24564, 4229940), (24882, 4175880), (25415, 4088304), (25454, 4082040), (25520, 4071483), (25636, 4053060), (25740, 4036684), (25806, 4026360), (25810, 4025736), (26013, 3994320), (26312, 3948930), (26520, 3917958), (26611, 3904560), (26680, 3894462), (26910, 3861176), (26928, 3858595), (27115, 3831984), (27144, 3827890), (27234, 3815240), (27768, 3741870), (28152, 3690830), (28391, 3659760), (28710, 3619096), (29172, 3561780), (29348, 3540420), (29370, 3537768), (29580, 3512652), (29601, 3510160), (30015, 3461744), (30160, 3445101), (30260, 3433716), (30360, 3422406), (30498, 3406920), (30705, 3383952), (30972, 3354780), (31280, 3321747), (31824, 3264965), (32016, 3245385), (32040, 3242954), (32045, 3242448), (32538, 3193320), (32752, 3172455), (32890, 3159144), (33176, 3131910), (33286, 3121560), (33553, 3096720), (33660, 3086876), (33930, 3062312), (34017, 3054480), (34320, 3027513), (34408, 3019770), (34684, 2995740), (34710, 2993496), (34799, 2985840), (35190, 2952664), (35244, 2948140), (35496, 2927210), (35880, 2895882), (36312, 2861430), (36432, 2852005), (36465, 2849424), (36685, 2832336), (36846, 2819960), (37323, 2783920), (38181, 2721360), (38280, 2714322), (38454, 2702040), (38709, 2684240), (38715, 2683824), (38896, 2671335), (39160, 2653326), (39338, 2641320), (39440, 2634489), (39468, 2632620), (39780, 2611972), (40020, 2596308), (40664, 2555190), (40940, 2537964), (41296, 2516085), (41470, 2505528), (41652, 2494580), (43010, 2415816), (43056, 2413235), (43355, 2396592), (43384, 2394990), (43758, 2374520), (43877, 2368080), (44022, 2360280), (44055, 2358512), (44370, 2341768), (44880, 2315157), (45034, 2307240), (45240, 2296734), (45356, 2290860), (45390, 2289144), (45540, 2281604), (45747, 2271280), (45936, 2261935), (46280, 2245122), (46458, 2236520), (46920, 2214498), (46992, 2211105), (48024, 2163590), (48620, 2137068), (48807, 2128880), (49128, 2114970), (49335, 2106096), (49764, 2087940), (49929, 2081040), (50830, 2044152), (50908, 2041020), (51272, 2026530), (51480, 2018342), (51612, 2013180), (51620, 2012868), (52026, 1997160), (52065, 1995664), (52624, 1974465), (53040, 1958979), (53222, 1952280), (53360, 1947231), (53820, 1930588), (54230, 1915992), (54288, 1913945), (54468, 1907620), (55536, 1870935), (55913, 1858320), (56304, 1845415), (56695, 1832688), (56782, 1829880), (57420, 1809548), (57681, 1801360), (58344, 1780890), (58696, 1770210), (58740, 1768884), (59007, 1760880), (59160, 1756326), (59202, 1755080), (59363, 1750320), (60030, 1730872), (60520, 1716858), (60720, 1711203), (60996, 1703460), (61410, 1691976), (61944, 1677390), (62205, 1670352), (63635, 1632816), (64080, 1621477), (64090, 1621224), (64515, 1610544), (65076, 1596660), (65780, 1579572), (66033, 1573520), (66352, 1565955), (66572, 1560780), (67106, 1548360), (67320, 1543438), (67551, 1538160), (67860, 1531156), (68034, 1527240), (68085, 1526096), (68816, 1509885), (69368, 1497870), (69420, 1496748), (69598, 1492920), (70380, 1476332), (70488, 1474070), (70499, 1473840), (70992, 1463605), (71760, 1447941), (72624, 1430715), (72930, 1424712), (73370, 1416168), (73692, 1409980), (74646, 1391960), (76245, 1362768), (76362, 1360680), (76560, 1357161), (76908, 1351020), (77418, 1342120), (77430, 1341912), (78039, 1331440), (78320, 1326663), (78676, 1320660), (78936, 1316310), (79560, 1305986), (79833, 1301520), (80040, 1298154), (81328, 1277595), (81345, 1277328), (81880, 1268982), (82940, 1252764), (83215, 1248624), (83304, 1247290), (85173, 1219920), (86020, 1207908), (86710, 1198296), (86768, 1197495), (87516, 1187260), (87754, 1184040), (88044, 1180140), (88110, 1179256), (88740, 1170884), (90068, 1153620), (90480, 1148367), (90712, 1145430), (90780, 1144572), (91080, 1140802), (91494, 1135640), (92115, 1127984), (92560, 1122561), (92916, 1118260), (93840, 1107249), (95381, 1089360), (96048, 1081795), (96135, 1080816), (97240, 1068534), (97614, 1064440), (98256, 1057485), (98345, 1056528), (98670, 1053048), (99528, 1043970), (99858, 1040520), (100659, 1032240), (101660, 1022076), (101816, 1020510), (102051, 1018160), (102544, 1013265), (102960, 1009171), (103224, 1006590), (103240, 1006434), (104052, 998580), (104130, 997832), (104397, 995280), (106444, 976140), (107640, 965294), (108460, 957996), (108936, 953810), (109395, 949808), (110055, 944112), (111826, 929160), (112585, 922896), (113390, 916344), (113564, 914940), (114543, 907120), (114840, 904774), (115362, 900680), (116145, 894608), (116688, 890445), (117392, 885105), (117480, 884442), (118014, 880440), (118320, 878163), (118404, 877540), (118726, 875160), (120060, 865436), (121040, 858429), (121992, 851730), (122820, 845988), (123888, 838695), (124410, 835176), (124729, 833040), (127270, 816408), (128180, 810612), (129030, 805272), (130065, 798864), (130152, 798330), (131560, 789786), (131631, 789360), (132066, 786760), (133055, 780912), (133144, 780390), (134212, 774180), (134640, 771719), (135102, 769080), (135720, 765578), (136068, 763620), (136170, 763048), (138736, 748935), (138840, 748374), (139196, 746460), (140760, 738166), (140976, 737035), (140998, 736920), (141955, 731952), (145860, 712356), (146740, 708084), (147384, 704990), (147407, 704880), (148005, 702032), (149292, 695980), (149787, 693680), (152490, 681384), (152724, 680340), (153816, 675510), (154836, 671060), (154860, 670956), (156078, 665720), (157352, 660330), (157872, 658155), (159120, 652993), (159666, 650760), (160080, 649077), (162690, 638664), (163760, 634491), (165880, 626382), (166430, 624312), (166608, 623645), (167739, 619440), (167765, 619344), (170085, 610896), (170346, 609960), (172040, 603954), (173420, 599148), (173995, 597168), (175032, 593630), (175508, 592020), (176088, 590070), (176220, 589628), (177021, 586960), (177480, 585442), (178089, 583440), (180136, 576810), (181424, 572715), (181560, 572286), (182160, 570401), (182988, 567820), (184230, 563992), (185832, 559130), (186615, 556784), (190762, 544680), (190905, 544272), (192270, 540408), (193545, 536848), (194480, 534267), (195228, 532220), (196690, 528264), (197340, 526524), (199056, 521985), (199716, 520260), (201318, 516120), (202653, 512720), (203320, 511038), (203632, 510255), (204102, 509080), (206448, 503295), (206480, 503217), (208104, 499290), (208260, 498916), (208794, 497640), (211497, 491280), (212888, 488070), (215280, 482647), (216359, 480240), (216920, 478998), (217872, 476905), (218790, 474904), (219385, 473616), (220110, 472056), (223652, 464580), (225170, 461448), (226780, 458172), (227128, 457470), (228735, 454256), (229086, 453560), (229680, 452387), (230724, 450340), (232290, 447304), (234960, 442221), (236028, 440220), (236808, 438770), (237452, 437580), (239499, 433840), (240120, 432718), (243984, 425865), (244035, 425776), (245640, 422994), (248820, 417588), (249458, 416520), (249645, 416208), (254540, 408204), (255519, 406640), (256360, 405306), (258060, 402636), (260130, 399432), (260304, 399165), (263120, 394893), (263262, 394680), (264132, 393380), (266110, 390456), (266288, 390195), (268424, 387090), (270204, 384540), (271440, 382789), (272136, 381810), (272340, 381524), (277680, 374187), (278392, 373230), (279565, 371664), (281520, 369083), (281996, 368460), (283910, 365976), (286143, 363120), (288405, 360272), (291720, 356178), (292721, 354960), (293480, 354042), (294768, 352495), (294814, 352440), (295035, 352176), (296010, 351016), (296815, 350064), (298584, 347990), (299574, 346840), (301977, 344080), (304980, 340692), (305448, 340170), (307632, 337755), (309672, 335530), (309720, 335478), (312156, 332860), (313191, 331760), (314704, 330165), (319332, 325380)]