19750610880

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:115

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 160, 165, 168, 169, 170, 176, 180, 182, 186, 187, 192, 195, 198, 204, 208, 210, 217, 220, 221, 224, 231, 234, 238, 240, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 288, 306, 308, 310, 312, 315, 320, 330, 336, 338, 340, 341, 352, 357, 360, 364, 372, 374, 385, 390, 396, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 468, 476, 480, 495, 496, 504, 507, 510, 520, 527, 528, 544, 546, 558, 560, 561, 572, 576, 585, 595, 612, 616, 620, 624, 630, 651, 660, 663, 672, 676, 680, 682, 693, 704, 714, 715, 720, 728, 744, 748, 765, 770, 780, 792, 806, 816, 819, 832, 840, 845, 858, 868, 880, 884, 910, 924, 930, 935, 936, 952, 960, 990, 992, 1001, 1008, 1014, 1020, 1023, 1040, 1054, 1056, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1122, 1144, 1155, 1170, 1183, 1190, 1209, 1224, 1232, 1240, 1248, 1260, 1287, 1302, 1309, 1320, 1326, 1344, 1352, 1360, 1364, 1365, 1386, 1395, 1428, 1430, 1440, 1456, 1488, 1496, 1521, 1530, 1540, 1547, 1560, 1581, 1584, 1612, 1632, 1638, 1680, 1683, 1690, 1705, 1716, 1736, 1760, 1768, 1785, 1820, 1848, 1859, 1860, 1870, 1872, 1904, 1953, 1980, 1984, 1989, 2002, 2015, 2016, 2028, 2040, 2046, 2080, 2108, 2112, 2142, 2145, 2170, 2184, 2210, 2232, 2240, 2244, 2288, 2310, 2340, 2366, 2380, 2387, 2418, 2431, 2448, 2464, 2480, 2496, 2520, 2535, 2574, 2604, 2618, 2635, 2640, 2652, 2704, 2720, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2873, 2880, 2912, 2976, 2992, 3003, 3042, 3060, 3069, 3080, 3094, 3120, 3162, 3168, 3224, 3255, 3264, 3276, 3315, 3360, 3366, 3380, 3410, 3432, 3465, 3472, 3520, 3536, 3549, 3570, 3627, 3640, 3689, 3696, 3718, 3720, 3740, 3744, 3808, 3906, 3927, 3960, 3978, 4004, 4030, 4032, 4056, 4080, 4092, 4095, 4160, 4216, 4284, 4290, 4340, 4368, 4420, 4433, 4464, 4488, 4576, 4620, 4641, 4680, 4732, 4743, 4760, 4774, 4836, 4862, 4896, 4928, 4960, 5005, 5040, 5070, 5115, 5148, 5208, 5236, 5239, 5270, 5280, 5304, 5355, 5408, 5440, 5456, 5460, 5544, 5577, 5580, 5610, 5642, 5712, 5720, 5746, 5797, 5824, 5915, 5952, 5984, 6006, 6045, 6084, 6120, 6138, 6160, 6188, 6240, 6324, 6336, 6435, 6448, 6510, 6545, 6552, 6630, 6720, 6732, 6760, 6820, 6851, 6864, 6930, 6944, 7072, 7098, 7140, 7161, 7254, 7280, 7293, 7378, 7392, 7436, 7440, 7480, 7488, 7605, 7616, 7735, 7812, 7854, 7905, 7920, 7956, 8008, 8060, 8112, 8160, 8184, 8190, 8415, 8432, 8463, 8568, 8580, 8619, 8680, 8736, 8840, 8866, 8928, 8976, 9009, 9152, 9240, 9282, 9295, 9360, 9464, 9486, 9520, 9548, 9672, 9724, 9765, 9792, 9920, 9945, 10010, 10080, 10140, 10230, 10296, 10416, 10472, 10478, 10540, 10560, 10608, 10647, 10710, 10816, 10912, 10920, 11067, 11088, 11154, 11160, 11220, 11284, 11424, 11440, 11492, 11594, 11781, 11830, 11935, 11968, 12012, 12090, 12155, 12168, 12240, 12276, 12320, 12376, 12480, 12648, 12870, 12896, 13013, 13020, 13090, 13104, 13260, 13299, 13464, 13520, 13640, 13702, 13728, 13860, 13888, 13923, 14105, 14144, 14196, 14280, 14322, 14365, 14508, 14560, 14586, 14756, 14784, 14872, 14880, 14960, 15015, 15210, 15345, 15470, 15624, 15708, 15717, 15810, 15840, 15912, 16016, 16120, 16224, 16320, 16368, 16380, 16731, 16830, 16864, 16926, 17017, 17136, 17160, 17238, 17360, 17391, 17472, 17680, 17732, 17745, 17856, 17952, 18018, 18135, 18445, 18480, 18564, 18590, 18720, 18928, 18972, 19040, 19096, 19344, 19448, 19530, 19635, 19890, 20020, 20111, 20160, 20280, 20460, 20553, 20592, 20832, 20944, 20956, 21080, 21216, 21294, 21420, 21483, 21824, 21840, 21879, 22134, 22165, 22176, 22308, 22320, 22440, 22568, 22848, 22880, 22984, 23188, 23205, 23562, 23660, 23715, 23870, 24024, 24180, 24310, 24336, 24480, 24552, 24640, 24752, 25296, 25389, 25740, 25792, 25857, 26026, 26040, 26180, 26195, 26208, 26520, 26598, 26928, 27040, 27280, 27404, 27456, 27720, 27846, 27885, 28210, 28392, 28560, 28644, 28730, 28985, 29016, 29120, 29172, 29512, 29744, 29760, 29920, 30030, 30420, 30690, 30940, 31031, 31248, 31416, 31434, 31603, 31620, 31680, 31824, 32032, 32240, 32448, 32736, 32760, 33201, 33462, 33660, 33728, 33852, 34034, 34255, 34272, 34320, 34476, 34720, 34782, 35360, 35464, 35490, 35805, 35904, 36036, 36270, 36465, 36673, 36890, 36960, 37128, 37180, 37440, 37856, 37944, 38080, 38192, 38688, 38896, 39039, 39060, 39270, 39780, 39897, 40040, 40222, 40560, 40579, 40920, 41106, 41184, 41664, 41888, 41912, 42160, 42315, 42432, 42588, 42840, 42966, 43095, 43680, 43758, 44268, 44330, 44352, 44616, 44640, 44880, 45045, 45136, 45760, 45968, 46376, 46410, 47124, 47151, 47320, 47430, 47740, 47957, 48048, 48360, 48620, 48672, 48960, 49104, 49504, 50592, 50778, 51051, 51480, 51714, 52052, 52080, 52173, 52360, 52390, 52416, 53040, 53196, 53235, 53856, 54080, 54560, 54808, 55335, 55440, 55692, 55770, 56420, 56784, 57120, 57288, 57460, 57629, 57970, 58032, 58344, 58905, 59024, 59488, 59840, 60060, 60333, 60840, 61380, 61659, 61880, 62062, 62496, 62832, 62868, 63206, 63240, 63648, 64064, 64480, 65065, 65472, 65520, 66402, 66495, 66924, 67320, 67704, 68068, 68510, 68544, 68640, 68952, 69440, 69564, 69615, 70720, 70928, 70980, 71610, 72072, 72540, 72930, 73346, 73780, 73920, 74256, 74360, 75361, 75712, 75888, 76384, 77376, 77792, 78078, 78120, 78540, 78585, 79560, 79794, 80080, 80444, 81120, 81158, 81840, 82212, 82368, 83655, 83776, 83824, 84320, 84630, 85085, 85176, 85680, 85932, 86190, 86955, 87360, 87516, 88536, 88660, 89063, 89232, 89280, 89760, 90090, 90272, 91936, 92752, 92820, 93093, 94248, 94302, 94640, 94809, 94860, 95480, 95914, 96096, 96720, 97240, 97344, 98208, 99008, 100555, 101184, 101556, 102102, 102765, 102960, 103428, 104104, 104160, 104346, 104720, 104780, 106080, 106392, 106470, 107415, 107712, 109120, 109395, 109616, 110019, 110670, 110880, 111384, 111540, 112840, 113568, 114240, 114576, 114920, 115258, 115940, 116064, 116688, 117117, 117810, 118048, 118976, 120120, 120666, 121680, 121737, 122760, 123318, 123760, 124124, 124992, 125664, 125736, 126412, 126480, 126945, 127296, 128960, 129285, 130130, 131040, 132804, 132990, 133848, 134640, 135408, 136136, 137020, 137280, 137904, 139128, 139230, 141856, 141960, 143220, 143871, 144144, 145080, 145860, 146692, 147560, 148512, 148720, 150722, 151776, 152768, 153153, 155155, 155584, 156156, 156240, 157080, 157170, 158015, 159120, 159588, 160160, 160888, 162240, 162316, 163680, 164424, 166005, 167310, 167648, 168640, 169260, 170170, 170352, 171360, 171864, 172380, 172887, 173910, 175032, 177072, 177320, 178126, 178464, 179520, 180180, 180544, 180999, 183365, 183872, 185504, 185640, 186186, 188496, 188604, 189280, 189618, 189720, 190960, 191828, 192192, 193440, 194480, 195195, 196416, 199485, 201110, 202895, 203112, 204204, 205530, 205920, 206856, 208208, 208320, 208692, 209440, 209560, 212160, 212784, 212940, 214830, 218790, 219232, 220038, 221221, 221340, 221760, 222768, 223080, 225680, 226083, 227136, 229152, 229840, 230516, 231880, 232128, 233376, 234234, 235620, 235755, 236096, 239785, 240240, 241332, 243360, 243474, 245520, 246636, 247520, 248248, 251328, 251472, 252824, 252960, 253890, 255255, 258570, 260260, 260865, 262080, 265608, 265980, 267189, 267696, 269280, 270816, 272272, 274040, 275808, 278256, 278460, 279279, 283712, 283920, 284427, 286440, 287742, 288145, 288288, 290160, 291720, 293384, 295120, 297024, 297440, 301444, 301665, 303552, 306306, 308295, 310310, 312312, 312480, 314160, 314340, 316030, 318240, 319176, 320320, 321776, 324632, 327360, 328848, 330057, 332010, 334620, 335296, 338520, 340340, 340704, 342720, 343728, 344760, 345774, 347820, 350064, 354144, 354640, 356252, 356928, 360360, 361998, 365211, 366730, 371008, 371280, 372372, 376805, 376992, 377208, 378560, 379236, 379440, 381920, 383656, 386880, 388960, 390390, 398970, 402220, 403403, 405790, 406224, 408408, 411060, 411840, 413712, 416416, 417384, 418880, 419120, 425568, 425880, 429660, 431613, 437580, 438464, 440076, 442442, 442680, 445315, 445536, 446160, 451360, 452166, 458304, 459680, 461032, 463760, 465465, 466752, 468468, 471240, 471510, 474045, 479570, 480480, 482664, 486720, 486948, 491040, 493272, 495040, 496496, 502944, 505648, 505920, 507780, 510510, 517140, 518661, 520520, 521730, 527527, 531216, 531960, 534378, 535392, 538560, 541632, 544544, 548080, 550095, 551616, 556512, 556920, 558558, 567840, 568854, 572880, 575484, 576290, 576576, 580320, 583440, 585585, 586768, 590240, 594880, 602888, 603330, 608685, 612612, 616590, 620620, 623441, 624624, 624960, 628320, 628680, 632060, 636480, 638352, 643552, 649264, 657696, 660114, 663663, 664020, 669240, 677040, 678249, 680680, 681408, 687456, 689520, 691548, 695640, 700128, 708288, 709280, 712504, 719355, 720720, 723996, 730422, 733460, 742560, 744744, 753610, 753984, 754416, 758472, 758880, 763840, 765765, 767312, 777920, 780780, 797940, 801567, 804440, 806806, 811580, 812448, 816816, 822120, 827424, 832832, 834768, 838240, 851136, 851760, 859320, 863226, 864435, 875160, 880152, 884884, 885360, 890630, 891072, 892320, 902720, 904332, 904995, 919360, 922064, 927520, 930930, 936936, 942480, 943020, 948090, 959140, 960960, 965328, 973896, 979693, 982080, 986544, 992992, 1005888, 1011296, 1015560, 1021020, 1034280, 1037322, 1041040, 1043460, 1055054, 1062432, 1063920, 1068756, 1070784, 1089088, 1096160, 1100190, 1106105, 1113024, 1113840, 1117116, 1130415, 1135680, 1137708, 1145760, 1150968, 1152580, 1160640, 1166880, 1171170, 1173536, 1180480, 1205776, 1206660, 1210209, 1217370, 1225224, 1233180, 1241240, 1246882, 1249248, 1256640, 1257360, 1264120, 1276704, 1287104, 1298528, 1315392, 1320228, 1327326, 1328040, 1335945, 1338480, 1354080, 1356498, 1361360, 1374912, 1379040, 1383096, 1391280, 1396395, 1400256, 1418560, 1422135, 1425008, 1438710, 1441440, 1447992, 1460844, 1466920, 1485120, 1489488, 1507220, 1508832, 1516944, 1517760, 1531530, 1534624, 1561560, 1582581, 1595880, 1603134, 1608880, 1613612, 1623160, 1624896, 1633632, 1644240, 1650285, 1654848, 1669536, 1676480, 1703520, 1718640, 1726452, 1728870, 1750320, 1760304, 1769768, 1770720, 1781260, 1784640, 1808664, 1809990, 1826055, 1844128, 1855040, 1861860, 1870323, 1873872, 1884960, 1886040, 1896180, 1918280, 1930656, 1947792, 1959386, 1973088, 1985984, 1990989, 2017015, 2022592, 2031120, 2042040, 2068560, 2074644, 2082080, 2086920, 2110108, 2124864, 2127840, 2137512, 2158065, 2192320, 2200380, 2212210, 2227680, 2234232, 2260830, 2275416, 2291520, 2301936, 2305160, 2333760, 2342340, 2347072, 2411552, 2413320, 2420418, 2434740, 2450448, 2466360, 2482480, 2493764, 2498496, 2514720, 2528240, 2553408, 2593305, 2597056, 2637635, 2640456, 2654652, 2656080, 2671890, 2676960, 2708160, 2712996, 2722720, 2758080, 2766192, 2782560, 2792790, 2844270, 2850016, 2877420, 2882880, 2895984, 2921688, 2933840, 2939079, 2978976, 3014440, 3017664, 3033888, 3063060, 3069248, 3117205, 3123120, 3165162, 3191760, 3206268, 3217760, 3227224, 3246320, 3267264, 3288480, 3300570, 3318315, 3339072, 3391245, 3407040, 3437280, 3452904, 3457740, 3500640, 3520608, 3539536, 3541440, 3562520, 3617328, 3619980, 3630627, 3652110, 3688256, 3723720, 3740646, 3747744, 3769920, 3772080, 3792360, 3836560, 3861312, 3895584, 3918772, 3946176, 3981978, 4007835, 4034030, 4062240, 4084080, 4137120, 4149288, 4164160, 4173840, 4220216, 4255680, 4275024, 4316130, 4400760, 4424420, 4455360, 4468464, 4521660, 4550832, 4603872, 4610320, 4684680, 4747743, 4823104, 4826640, 4840836, 4869480, 4898465, 4900896, 4932720, 4964960, 4987528, 5029440, 5056480, 5186610, 5275270, 5280912, 5309304, 5312160, 5343780, 5353920, 5425992, 5445440, 5532384, 5565120, 5585580, 5610969, 5688540, 5700032, 5754840, 5791968, 5843376, 5867680, 5878158, 5957952, 6028880, 6051045, 6067776, 6126120, 6234410, 6246240, 6330324, 6383520, 6412536, 6435520, 6454448, 6492640, 6576960, 6601140, 6636630, 6782490, 6857851, 6874560, 6905808, 6915480, 7001280, 7041216, 7079072, 7125040, 7234656, 7239960, 7261254, 7304220, 7447440, 7481292, 7495488, 7544160, 7584720, 7673120, 7791168, 7837544, 7912905, 7963956, 8015670, 8068060, 8124480, 8168160, 8274240, 8298576, 8347680, 8440432, 8550048, 8632260, 8801520, 8817237, 8848840, 8936928, 9043320, 9101664, 9207744, 9220640, 9351615, 9369360, 9495486, 9653280, 9681672, 9738960, 9796930, 9801792, 9865440, 9929920, 9954945, 9975056, 10112960, 10373220, 10550540, 10561824, 10618608, 10624320, 10687560, 10851984, 11064768, 11171160, 11221938, 11377080, 11509680, 11583936, 11686752, 11735360, 11756316, 12057760, 12102090, 12252240, 12468820, 12492480, 12660648, 12767040, 12825072, 12908896, 12985280, 13202280, 13273260, 13564980, 13715702, 13811616, 13830960, 14158144, 14250080, 14469312, 14479920, 14522508, 14608440, 14695395, 14894880, 14962584, 15088320, 15169440, 15346240, 15675088, 15825810, 15927912, 16031340, 16136120, 16336320, 16597152, 16695360, 16880864, 17100096, 17264520, 17603040, 17634474, 17697680, 17873856, 18086640, 18153135, 18203328, 18441280, 18703230, 18738720, 18990972, 19306560, 19363344, 19477920, 19593860, 19730880, 19909890, 19950112, 20573553, 20746440, 21101080, 21123648, 21237216, 21375120, 21703968, 22342320, 22443876, 22754160, 23019360, 23373504, 23512632, 23738715, 24115520, 24204180, 24504480, 24937640, 25321296, 25650144, 25817792, 26404560, 26546520, 27129960, 27431404, 27623232, 27661920, 28054845, 28500160, 28959840, 29045016, 29216880, 29390790, 29789760, 29925168, 30338880, 31350176, 31651620, 31855824, 32062680, 32272240, 33194304, 33761728, 34289255, 34529040, 35206080, 35268948, 35395360, 36173280, 36306270, 37406460, 37477440, 37981944, 38726688, 38955840, 39187720, 39819780, 39900224, 41147106, 41492880, 42202160, 42474432, 42750240, 43407936, 44086185, 44684640, 44887752, 45508320, 46038720, 47025264, 47477430, 48408360, 49008960, 49875280, 50642592, 51300288, 52809120, 53093040, 54259920, 54862808, 55323840, 56109690, 57919680, 58090032, 58433760, 58781580, 59850336, 61720659, 62700352, 63303240, 63711648, 64125360, 64544480, 68578510, 69058080, 70537896, 70790720, 72346560, 72612540, 74812920, 75963888, 77453376, 78375440, 79639560, 82294212, 82985760, 84404320, 85500480, 88172370, 89369280, 89775504, 91016640, 94050528, 94954860, 96816720, 99750560, 101285184, 102867765, 105618240, 106186080, 108519840, 109725616, 112219380, 116180064, 116867520, 117563160, 119700672, 123441318, 126606480, 127423296, 128250720, 129088960, 137157020, 138116160, 141075792, 145225080, 149625840, 151927776, 156750880, 159279120, 164588424, 165971520, 168808640, 176344740, 179551008, 188101056, 189909720, 193633440, 199501120, 205735530, 212372160, 217039680, 219451232, 224438760, 232360128, 235126320, 246882636, 253212960, 256501440, 274314040, 282151584, 290450160, 299251680, 303855552, 308603295, 313501760, 318558240, 329176848, 352689480, 359102016, 379819440, 387266880, 411471060, 438902464, 448877520, 470252640, 493765272, 506425920, 548628080, 564303168, 580900320, 598503360, 617206590, 637116480, 658353696, 705378960, 759638880, 822942120, 897755040, 940505280, 987530544, 1097256160, 1161800640, 1234413180, 1316707392, 1410757920, 1519277760, 1645884240, 1795510080, 1975061088, 2194512320, 2468826360, 2821515840, 3291768480, 3950122176, 4937652720, 6583536960, 9875305440, 19750610880]

約数ペア:

[(1, 19750610880), (2, 9875305440), (3, 6583536960), (4, 4937652720), (5, 3950122176), (6, 3291768480), (7, 2821515840), (8, 2468826360), (9, 2194512320), (10, 1975061088), (11, 1795510080), (12, 1645884240), (13, 1519277760), (14, 1410757920), (15, 1316707392), (16, 1234413180), (17, 1161800640), (18, 1097256160), (20, 987530544), (21, 940505280), (22, 897755040), (24, 822942120), (26, 759638880), (28, 705378960), (30, 658353696), (31, 637116480), (32, 617206590), (33, 598503360), (34, 580900320), (35, 564303168), (36, 548628080), (39, 506425920), (40, 493765272), (42, 470252640), (44, 448877520), (45, 438902464), (48, 411471060), (51, 387266880), (52, 379819440), (55, 359102016), (56, 352689480), (60, 329176848), (62, 318558240), (63, 313501760), (64, 308603295), (65, 303855552), (66, 299251680), (68, 290450160), (70, 282151584), (72, 274314040), (77, 256501440), (78, 253212960), (80, 246882636), (84, 235126320), (85, 232360128), (88, 224438760), (90, 219451232), (91, 217039680), (93, 212372160), (96, 205735530), (99, 199501120), (102, 193633440), (104, 189909720), (105, 188101056), (110, 179551008), (112, 176344740), (117, 168808640), (119, 165971520), (120, 164588424), (124, 159279120), (126, 156750880), (130, 151927776), (132, 149625840), (136, 145225080), (140, 141075792), (143, 138116160), (144, 137157020), (153, 129088960), (154, 128250720), (155, 127423296), (156, 126606480), (160, 123441318), (165, 119700672), (168, 117563160), (169, 116867520), (170, 116180064), (176, 112219380), (180, 109725616), (182, 108519840), (186, 106186080), (187, 105618240), (192, 102867765), (195, 101285184), (198, 99750560), (204, 96816720), (208, 94954860), (210, 94050528), (217, 91016640), (220, 89775504), (221, 89369280), (224, 88172370), (231, 85500480), (234, 84404320), (238, 82985760), (240, 82294212), (248, 79639560), (252, 78375440), (255, 77453376), (260, 75963888), (264, 74812920), (272, 72612540), (273, 72346560), (279, 70790720), (280, 70537896), (286, 69058080), (288, 68578510), (306, 64544480), (308, 64125360), (310, 63711648), (312, 63303240), (315, 62700352), (320, 61720659), (330, 59850336), (336, 58781580), (338, 58433760), (340, 58090032), (341, 57919680), (352, 56109690), (357, 55323840), (360, 54862808), (364, 54259920), (372, 53093040), (374, 52809120), (385, 51300288), (390, 50642592), (396, 49875280), (403, 49008960), (408, 48408360), (416, 47477430), (420, 47025264), (429, 46038720), (434, 45508320), (440, 44887752), (442, 44684640), (448, 44086185), (455, 43407936), (462, 42750240), (465, 42474432), (468, 42202160), (476, 41492880), (480, 41147106), (495, 39900224), (496, 39819780), (504, 39187720), (507, 38955840), (510, 38726688), (520, 37981944), (527, 37477440), (528, 37406460), (544, 36306270), (546, 36173280), (558, 35395360), (560, 35268948), (561, 35206080), (572, 34529040), (576, 34289255), (585, 33761728), (595, 33194304), (612, 32272240), (616, 32062680), (620, 31855824), (624, 31651620), (630, 31350176), (651, 30338880), (660, 29925168), (663, 29789760), (672, 29390790), (676, 29216880), (680, 29045016), (682, 28959840), (693, 28500160), (704, 28054845), (714, 27661920), (715, 27623232), (720, 27431404), (728, 27129960), (744, 26546520), (748, 26404560), (765, 25817792), (770, 25650144), (780, 25321296), (792, 24937640), (806, 24504480), (816, 24204180), (819, 24115520), (832, 23738715), (840, 23512632), (845, 23373504), (858, 23019360), (868, 22754160), (880, 22443876), (884, 22342320), (910, 21703968), (924, 21375120), (930, 21237216), (935, 21123648), (936, 21101080), (952, 20746440), (960, 20573553), (990, 19950112), (992, 19909890), (1001, 19730880), (1008, 19593860), (1014, 19477920), (1020, 19363344), (1023, 19306560), (1040, 18990972), (1054, 18738720), (1056, 18703230), (1071, 18441280), (1085, 18203328), (1088, 18153135), (1092, 18086640), (1105, 17873856), (1116, 17697680), (1120, 17634474), (1122, 17603040), (1144, 17264520), (1155, 17100096), (1170, 16880864), (1183, 16695360), (1190, 16597152), (1209, 16336320), (1224, 16136120), (1232, 16031340), (1240, 15927912), (1248, 15825810), (1260, 15675088), (1287, 15346240), (1302, 15169440), (1309, 15088320), (1320, 14962584), (1326, 14894880), (1344, 14695395), (1352, 14608440), (1360, 14522508), (1364, 14479920), (1365, 14469312), (1386, 14250080), (1395, 14158144), (1428, 13830960), (1430, 13811616), (1440, 13715702), (1456, 13564980), (1488, 13273260), (1496, 13202280), (1521, 12985280), (1530, 12908896), (1540, 12825072), (1547, 12767040), (1560, 12660648), (1581, 12492480), (1584, 12468820), (1612, 12252240), (1632, 12102090), (1638, 12057760), (1680, 11756316), (1683, 11735360), (1690, 11686752), (1705, 11583936), (1716, 11509680), (1736, 11377080), (1760, 11221938), (1768, 11171160), (1785, 11064768), (1820, 10851984), (1848, 10687560), (1859, 10624320), (1860, 10618608), (1870, 10561824), (1872, 10550540), (1904, 10373220), (1953, 10112960), (1980, 9975056), (1984, 9954945), (1989, 9929920), (2002, 9865440), (2015, 9801792), (2016, 9796930), (2028, 9738960), (2040, 9681672), (2046, 9653280), (2080, 9495486), (2108, 9369360), (2112, 9351615), (2142, 9220640), (2145, 9207744), (2170, 9101664), (2184, 9043320), (2210, 8936928), (2232, 8848840), (2240, 8817237), (2244, 8801520), (2288, 8632260), (2310, 8550048), (2340, 8440432), (2366, 8347680), (2380, 8298576), (2387, 8274240), (2418, 8168160), (2431, 8124480), (2448, 8068060), (2464, 8015670), (2480, 7963956), (2496, 7912905), (2520, 7837544), (2535, 7791168), (2574, 7673120), (2604, 7584720), (2618, 7544160), (2635, 7495488), (2640, 7481292), (2652, 7447440), (2704, 7304220), (2720, 7261254), (2728, 7239960), (2730, 7234656), (2772, 7125040), (2790, 7079072), (2805, 7041216), (2821, 7001280), (2856, 6915480), (2860, 6905808), (2873, 6874560), (2880, 6857851), (2912, 6782490), (2976, 6636630), (2992, 6601140), (3003, 6576960), (3042, 6492640), (3060, 6454448), (3069, 6435520), (3080, 6412536), (3094, 6383520), (3120, 6330324), (3162, 6246240), (3168, 6234410), (3224, 6126120), (3255, 6067776), (3264, 6051045), (3276, 6028880), (3315, 5957952), (3360, 5878158), (3366, 5867680), (3380, 5843376), (3410, 5791968), (3432, 5754840), (3465, 5700032), (3472, 5688540), (3520, 5610969), (3536, 5585580), (3549, 5565120), (3570, 5532384), (3627, 5445440), (3640, 5425992), (3689, 5353920), (3696, 5343780), (3718, 5312160), (3720, 5309304), (3740, 5280912), (3744, 5275270), (3808, 5186610), (3906, 5056480), (3927, 5029440), (3960, 4987528), (3978, 4964960), (4004, 4932720), (4030, 4900896), (4032, 4898465), (4056, 4869480), (4080, 4840836), (4092, 4826640), (4095, 4823104), (4160, 4747743), (4216, 4684680), (4284, 4610320), (4290, 4603872), (4340, 4550832), (4368, 4521660), (4420, 4468464), (4433, 4455360), (4464, 4424420), (4488, 4400760), (4576, 4316130), (4620, 4275024), (4641, 4255680), (4680, 4220216), (4732, 4173840), (4743, 4164160), (4760, 4149288), (4774, 4137120), (4836, 4084080), (4862, 4062240), (4896, 4034030), (4928, 4007835), (4960, 3981978), (5005, 3946176), (5040, 3918772), (5070, 3895584), (5115, 3861312), (5148, 3836560), (5208, 3792360), (5236, 3772080), (5239, 3769920), (5270, 3747744), (5280, 3740646), (5304, 3723720), (5355, 3688256), (5408, 3652110), (5440, 3630627), (5456, 3619980), (5460, 3617328), (5544, 3562520), (5577, 3541440), (5580, 3539536), (5610, 3520608), (5642, 3500640), (5712, 3457740), (5720, 3452904), (5746, 3437280), (5797, 3407040), (5824, 3391245), (5915, 3339072), (5952, 3318315), (5984, 3300570), (6006, 3288480), (6045, 3267264), (6084, 3246320), (6120, 3227224), (6138, 3217760), (6160, 3206268), (6188, 3191760), (6240, 3165162), (6324, 3123120), (6336, 3117205), (6435, 3069248), (6448, 3063060), (6510, 3033888), (6545, 3017664), (6552, 3014440), (6630, 2978976), (6720, 2939079), (6732, 2933840), (6760, 2921688), (6820, 2895984), (6851, 2882880), (6864, 2877420), (6930, 2850016), (6944, 2844270), (7072, 2792790), (7098, 2782560), (7140, 2766192), (7161, 2758080), (7254, 2722720), (7280, 2712996), (7293, 2708160), (7378, 2676960), (7392, 2671890), (7436, 2656080), (7440, 2654652), (7480, 2640456), (7488, 2637635), (7605, 2597056), (7616, 2593305), (7735, 2553408), (7812, 2528240), (7854, 2514720), (7905, 2498496), (7920, 2493764), (7956, 2482480), (8008, 2466360), (8060, 2450448), (8112, 2434740), (8160, 2420418), (8184, 2413320), (8190, 2411552), (8415, 2347072), (8432, 2342340), (8463, 2333760), (8568, 2305160), (8580, 2301936), (8619, 2291520), (8680, 2275416), (8736, 2260830), (8840, 2234232), (8866, 2227680), (8928, 2212210), (8976, 2200380), (9009, 2192320), (9152, 2158065), (9240, 2137512), (9282, 2127840), (9295, 2124864), (9360, 2110108), (9464, 2086920), (9486, 2082080), (9520, 2074644), (9548, 2068560), (9672, 2042040), (9724, 2031120), (9765, 2022592), (9792, 2017015), (9920, 1990989), (9945, 1985984), (10010, 1973088), (10080, 1959386), (10140, 1947792), (10230, 1930656), (10296, 1918280), (10416, 1896180), (10472, 1886040), (10478, 1884960), (10540, 1873872), (10560, 1870323), (10608, 1861860), (10647, 1855040), (10710, 1844128), (10816, 1826055), (10912, 1809990), (10920, 1808664), (11067, 1784640), (11088, 1781260), (11154, 1770720), (11160, 1769768), (11220, 1760304), (11284, 1750320), (11424, 1728870), (11440, 1726452), (11492, 1718640), (11594, 1703520), (11781, 1676480), (11830, 1669536), (11935, 1654848), (11968, 1650285), (12012, 1644240), (12090, 1633632), (12155, 1624896), (12168, 1623160), (12240, 1613612), (12276, 1608880), (12320, 1603134), (12376, 1595880), (12480, 1582581), (12648, 1561560), (12870, 1534624), (12896, 1531530), (13013, 1517760), (13020, 1516944), (13090, 1508832), (13104, 1507220), (13260, 1489488), (13299, 1485120), (13464, 1466920), (13520, 1460844), (13640, 1447992), (13702, 1441440), (13728, 1438710), (13860, 1425008), (13888, 1422135), (13923, 1418560), (14105, 1400256), (14144, 1396395), (14196, 1391280), (14280, 1383096), (14322, 1379040), (14365, 1374912), (14508, 1361360), (14560, 1356498), (14586, 1354080), (14756, 1338480), (14784, 1335945), (14872, 1328040), (14880, 1327326), (14960, 1320228), (15015, 1315392), (15210, 1298528), (15345, 1287104), (15470, 1276704), (15624, 1264120), (15708, 1257360), (15717, 1256640), (15810, 1249248), (15840, 1246882), (15912, 1241240), (16016, 1233180), (16120, 1225224), (16224, 1217370), (16320, 1210209), (16368, 1206660), (16380, 1205776), (16731, 1180480), (16830, 1173536), (16864, 1171170), (16926, 1166880), (17017, 1160640), (17136, 1152580), (17160, 1150968), (17238, 1145760), (17360, 1137708), (17391, 1135680), (17472, 1130415), (17680, 1117116), (17732, 1113840), (17745, 1113024), (17856, 1106105), (17952, 1100190), (18018, 1096160), (18135, 1089088), (18445, 1070784), (18480, 1068756), (18564, 1063920), (18590, 1062432), (18720, 1055054), (18928, 1043460), (18972, 1041040), (19040, 1037322), (19096, 1034280), (19344, 1021020), (19448, 1015560), (19530, 1011296), (19635, 1005888), (19890, 992992), (20020, 986544), (20111, 982080), (20160, 979693), (20280, 973896), (20460, 965328), (20553, 960960), (20592, 959140), (20832, 948090), (20944, 943020), (20956, 942480), (21080, 936936), (21216, 930930), (21294, 927520), (21420, 922064), (21483, 919360), (21824, 904995), (21840, 904332), (21879, 902720), (22134, 892320), (22165, 891072), (22176, 890630), (22308, 885360), (22320, 884884), (22440, 880152), (22568, 875160), (22848, 864435), (22880, 863226), (22984, 859320), (23188, 851760), (23205, 851136), (23562, 838240), (23660, 834768), (23715, 832832), (23870, 827424), (24024, 822120), (24180, 816816), (24310, 812448), (24336, 811580), (24480, 806806), (24552, 804440), (24640, 801567), (24752, 797940), (25296, 780780), (25389, 777920), (25740, 767312), (25792, 765765), (25857, 763840), (26026, 758880), (26040, 758472), (26180, 754416), (26195, 753984), (26208, 753610), (26520, 744744), (26598, 742560), (26928, 733460), (27040, 730422), (27280, 723996), (27404, 720720), (27456, 719355), (27720, 712504), (27846, 709280), (27885, 708288), (28210, 700128), (28392, 695640), (28560, 691548), (28644, 689520), (28730, 687456), (28985, 681408), (29016, 680680), (29120, 678249), (29172, 677040), (29512, 669240), (29744, 664020), (29760, 663663), (29920, 660114), (30030, 657696), (30420, 649264), (30690, 643552), (30940, 638352), (31031, 636480), (31248, 632060), (31416, 628680), (31434, 628320), (31603, 624960), (31620, 624624), (31680, 623441), (31824, 620620), (32032, 616590), (32240, 612612), (32448, 608685), (32736, 603330), (32760, 602888), (33201, 594880), (33462, 590240), (33660, 586768), (33728, 585585), (33852, 583440), (34034, 580320), (34255, 576576), (34272, 576290), (34320, 575484), (34476, 572880), (34720, 568854), (34782, 567840), (35360, 558558), (35464, 556920), (35490, 556512), (35805, 551616), (35904, 550095), (36036, 548080), (36270, 544544), (36465, 541632), (36673, 538560), (36890, 535392), (36960, 534378), (37128, 531960), (37180, 531216), (37440, 527527), (37856, 521730), (37944, 520520), (38080, 518661), (38192, 517140), (38688, 510510), (38896, 507780), (39039, 505920), (39060, 505648), (39270, 502944), (39780, 496496), (39897, 495040), (40040, 493272), (40222, 491040), (40560, 486948), (40579, 486720), (40920, 482664), (41106, 480480), (41184, 479570), (41664, 474045), (41888, 471510), (41912, 471240), (42160, 468468), (42315, 466752), (42432, 465465), (42588, 463760), (42840, 461032), (42966, 459680), (43095, 458304), (43680, 452166), (43758, 451360), (44268, 446160), (44330, 445536), (44352, 445315), (44616, 442680), (44640, 442442), (44880, 440076), (45045, 438464), (45136, 437580), (45760, 431613), (45968, 429660), (46376, 425880), (46410, 425568), (47124, 419120), (47151, 418880), (47320, 417384), (47430, 416416), (47740, 413712), (47957, 411840), (48048, 411060), (48360, 408408), (48620, 406224), (48672, 405790), (48960, 403403), (49104, 402220), (49504, 398970), (50592, 390390), (50778, 388960), (51051, 386880), (51480, 383656), (51714, 381920), (52052, 379440), (52080, 379236), (52173, 378560), (52360, 377208), (52390, 376992), (52416, 376805), (53040, 372372), (53196, 371280), (53235, 371008), (53856, 366730), (54080, 365211), (54560, 361998), (54808, 360360), (55335, 356928), (55440, 356252), (55692, 354640), (55770, 354144), (56420, 350064), (56784, 347820), (57120, 345774), (57288, 344760), (57460, 343728), (57629, 342720), (57970, 340704), (58032, 340340), (58344, 338520), (58905, 335296), (59024, 334620), (59488, 332010), (59840, 330057), (60060, 328848), (60333, 327360), (60840, 324632), (61380, 321776), (61659, 320320), (61880, 319176), (62062, 318240), (62496, 316030), (62832, 314340), (62868, 314160), (63206, 312480), (63240, 312312), (63648, 310310), (64064, 308295), (64480, 306306), (65065, 303552), (65472, 301665), (65520, 301444), (66402, 297440), (66495, 297024), (66924, 295120), (67320, 293384), (67704, 291720), (68068, 290160), (68510, 288288), (68544, 288145), (68640, 287742), (68952, 286440), (69440, 284427), (69564, 283920), (69615, 283712), (70720, 279279), (70928, 278460), (70980, 278256), (71610, 275808), (72072, 274040), (72540, 272272), (72930, 270816), (73346, 269280), (73780, 267696), (73920, 267189), (74256, 265980), (74360, 265608), (75361, 262080), (75712, 260865), (75888, 260260), (76384, 258570), (77376, 255255), (77792, 253890), (78078, 252960), (78120, 252824), (78540, 251472), (78585, 251328), (79560, 248248), (79794, 247520), (80080, 246636), (80444, 245520), (81120, 243474), (81158, 243360), (81840, 241332), (82212, 240240), (82368, 239785), (83655, 236096), (83776, 235755), (83824, 235620), (84320, 234234), (84630, 233376), (85085, 232128), (85176, 231880), (85680, 230516), (85932, 229840), (86190, 229152), (86955, 227136), (87360, 226083), (87516, 225680), (88536, 223080), (88660, 222768), (89063, 221760), (89232, 221340), (89280, 221221), (89760, 220038), (90090, 219232), (90272, 218790), (91936, 214830), (92752, 212940), (92820, 212784), (93093, 212160), (94248, 209560), (94302, 209440), (94640, 208692), (94809, 208320), (94860, 208208), (95480, 206856), (95914, 205920), (96096, 205530), (96720, 204204), (97240, 203112), (97344, 202895), (98208, 201110), (99008, 199485), (100555, 196416), (101184, 195195), (101556, 194480), (102102, 193440), (102765, 192192), (102960, 191828), (103428, 190960), (104104, 189720), (104160, 189618), (104346, 189280), (104720, 188604), (104780, 188496), (106080, 186186), (106392, 185640), (106470, 185504), (107415, 183872), (107712, 183365), (109120, 180999), (109395, 180544), (109616, 180180), (110019, 179520), (110670, 178464), (110880, 178126), (111384, 177320), (111540, 177072), (112840, 175032), (113568, 173910), (114240, 172887), (114576, 172380), (114920, 171864), (115258, 171360), (115940, 170352), (116064, 170170), (116688, 169260), (117117, 168640), (117810, 167648), (118048, 167310), (118976, 166005), (120120, 164424), (120666, 163680), (121680, 162316), (121737, 162240), (122760, 160888), (123318, 160160), (123760, 159588), (124124, 159120), (124992, 158015), (125664, 157170), (125736, 157080), (126412, 156240), (126480, 156156), (126945, 155584), (127296, 155155), (128960, 153153), (129285, 152768), (130130, 151776), (131040, 150722), (132804, 148720), (132990, 148512), (133848, 147560), (134640, 146692), (135408, 145860), (136136, 145080), (137020, 144144), (137280, 143871), (137904, 143220), (139128, 141960), (139230, 141856)]