17692234560

素因数分解:

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

素因数の和:109

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 57, 60, 63, 64, 65, 66, 68, 70, 72, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 96, 99, 102, 104, 105, 110, 112, 114, 117, 119, 120, 126, 130, 132, 133, 136, 140, 143, 144, 152, 153, 154, 156, 160, 165, 168, 170, 171, 176, 180, 182, 187, 190, 192, 195, 198, 204, 208, 209, 210, 220, 221, 224, 228, 231, 234, 238, 240, 247, 252, 255, 260, 264, 266, 272, 273, 280, 285, 286, 288, 304, 306, 308, 312, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 361, 364, 374, 380, 385, 390, 396, 399, 408, 416, 418, 420, 429, 440, 442, 448, 455, 456, 462, 468, 476, 480, 494, 495, 504, 510, 520, 528, 532, 544, 546, 560, 561, 570, 572, 576, 585, 595, 608, 612, 616, 624, 627, 630, 646, 660, 663, 665, 672, 680, 684, 693, 704, 714, 715, 720, 722, 728, 741, 748, 760, 765, 770, 780, 792, 798, 816, 819, 832, 836, 840, 855, 858, 880, 884, 910, 912, 924, 935, 936, 952, 960, 969, 988, 990, 1001, 1008, 1020, 1040, 1045, 1056, 1064, 1071, 1083, 1088, 1092, 1105, 1120, 1122, 1140, 1144, 1155, 1170, 1190, 1197, 1216, 1224, 1232, 1235, 1248, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1344, 1360, 1365, 1368, 1386, 1428, 1430, 1440, 1444, 1456, 1463, 1482, 1496, 1520, 1530, 1540, 1547, 1560, 1584, 1596, 1615, 1632, 1638, 1672, 1680, 1683, 1710, 1716, 1729, 1760, 1768, 1785, 1805, 1820, 1824, 1848, 1870, 1872, 1881, 1904, 1938, 1976, 1980, 1989, 1995, 2002, 2016, 2040, 2080, 2090, 2112, 2128, 2142, 2145, 2166, 2184, 2210, 2223, 2240, 2244, 2261, 2280, 2288, 2310, 2340, 2380, 2394, 2431, 2448, 2464, 2470, 2496, 2508, 2520, 2527, 2574, 2584, 2618, 2640, 2652, 2660, 2717, 2720, 2730, 2736, 2772, 2805, 2856, 2860, 2880, 2888, 2907, 2912, 2926, 2964, 2992, 3003, 3040, 3060, 3080, 3094, 3120, 3135, 3168, 3192, 3230, 3249, 3264, 3276, 3315, 3344, 3360, 3366, 3420, 3432, 3458, 3465, 3520, 3536, 3553, 3570, 3610, 3640, 3648, 3696, 3705, 3740, 3744, 3762, 3808, 3876, 3927, 3952, 3960, 3971, 3978, 3990, 4004, 4032, 4080, 4095, 4160, 4180, 4199, 4256, 4284, 4290, 4332, 4368, 4389, 4420, 4446, 4488, 4522, 4560, 4576, 4620, 4641, 4680, 4693, 4760, 4788, 4845, 4862, 4896, 4928, 4940, 5005, 5016, 5040, 5054, 5148, 5168, 5187, 5236, 5280, 5304, 5320, 5355, 5415, 5434, 5440, 5460, 5472, 5544, 5610, 5712, 5720, 5776, 5814, 5824, 5852, 5928, 5984, 5985, 6006, 6080, 6120, 6137, 6160, 6188, 6240, 6270, 6336, 6384, 6435, 6460, 6498, 6545, 6552, 6630, 6688, 6720, 6732, 6783, 6840, 6864, 6916, 6930, 7072, 7106, 7140, 7220, 7280, 7293, 7315, 7392, 7410, 7480, 7488, 7524, 7581, 7616, 7735, 7752, 7854, 7904, 7920, 7942, 7956, 7980, 8008, 8151, 8160, 8190, 8360, 8398, 8415, 8512, 8568, 8580, 8645, 8664, 8736, 8778, 8840, 8892, 8976, 9009, 9044, 9120, 9152, 9240, 9282, 9360, 9386, 9405, 9520, 9576, 9690, 9724, 9792, 9880, 9945, 10010, 10032, 10080, 10108, 10296, 10336, 10374, 10472, 10560, 10608, 10640, 10659, 10710, 10830, 10868, 10920, 10944, 11088, 11115, 11220, 11305, 11424, 11440, 11552, 11628, 11704, 11781, 11856, 11913, 11968, 11970, 12012, 12155, 12240, 12274, 12320, 12376, 12480, 12540, 12597, 12635, 12768, 12870, 12920, 12996, 13090, 13104, 13167, 13260, 13376, 13464, 13566, 13585, 13680, 13728, 13832, 13860, 13923, 14079, 14144, 14212, 14280, 14440, 14535, 14560, 14586, 14630, 14784, 14820, 14960, 15015, 15048, 15162, 15470, 15504, 15561, 15708, 15808, 15840, 15884, 15912, 15960, 16016, 16245, 16302, 16320, 16380, 16720, 16796, 16830, 17017, 17136, 17160, 17290, 17328, 17472, 17556, 17680, 17765, 17784, 17952, 18018, 18088, 18240, 18411, 18480, 18564, 18720, 18772, 18810, 19019, 19040, 19152, 19380, 19448, 19635, 19760, 19855, 19890, 20020, 20064, 20160, 20216, 20349, 20592, 20672, 20748, 20944, 20995, 21216, 21280, 21318, 21420, 21660, 21736, 21840, 21879, 21945, 22176, 22230, 22440, 22610, 22743, 22848, 22880, 23104, 23205, 23256, 23408, 23465, 23562, 23712, 23826, 23940, 24024, 24310, 24453, 24480, 24548, 24640, 24752, 24871, 25080, 25194, 25270, 25536, 25740, 25840, 25935, 25992, 26180, 26208, 26334, 26520, 26928, 27132, 27170, 27360, 27456, 27664, 27720, 27797, 27846, 28158, 28424, 28560, 28880, 29070, 29120, 29172, 29260, 29393, 29640, 29920, 30030, 30096, 30324, 30685, 30940, 31008, 31122, 31416, 31680, 31768, 31824, 31920, 31977, 32032, 32490, 32604, 32760, 32851, 33440, 33592, 33660, 33915, 34034, 34272, 34320, 34580, 34656, 35112, 35360, 35530, 35568, 35739, 35904, 36036, 36176, 36465, 36822, 36960, 37128, 37440, 37544, 37620, 37791, 37905, 38038, 38080, 38304, 38760, 38896, 39270, 39520, 39710, 39780, 40040, 40128, 40432, 40698, 40755, 41184, 41496, 41888, 41990, 42237, 42432, 42560, 42636, 42840, 42959, 43320, 43472, 43680, 43758, 43890, 44352, 44460, 44880, 45045, 45220, 45486, 45760, 46189, 46410, 46512, 46816, 46930, 47124, 47424, 47652, 47880, 48048, 48620, 48906, 48960, 49096, 49504, 49742, 50160, 50388, 50540, 51051, 51480, 51623, 51680, 51870, 51984, 52360, 52416, 52668, 53040, 53295, 53856, 54264, 54340, 54720, 55233, 55328, 55440, 55594, 55692, 56316, 56848, 57057, 57120, 57760, 58140, 58344, 58520, 58786, 58905, 59280, 59565, 59840, 60060, 60192, 60648, 61370, 61880, 62016, 62244, 62832, 62985, 63536, 63648, 63840, 63954, 64064, 64980, 65208, 65520, 65702, 65835, 66880, 67184, 67320, 67507, 67830, 68068, 68544, 68640, 69160, 69312, 69615, 70224, 70395, 70720, 71060, 71136, 71478, 72072, 72352, 72930, 73644, 73920, 74256, 74613, 75088, 75240, 75582, 75810, 76076, 76608, 77520, 77792, 77805, 78540, 79040, 79420, 79560, 79781, 80080, 80864, 81396, 81510, 82368, 82992, 83391, 83776, 83980, 84474, 85085, 85272, 85680, 85918, 86640, 86944, 87360, 87516, 87780, 88179, 88920, 89760, 90090, 90440, 90972, 92055, 92378, 92820, 93024, 93632, 93860, 94248, 95095, 95304, 95760, 96096, 97240, 97812, 98192, 98553, 99008, 99484, 100320, 100776, 101080, 101745, 102102, 102960, 103246, 103360, 103740, 103968, 104720, 105336, 106080, 106590, 107712, 108528, 108680, 109395, 110466, 110656, 110880, 111188, 111384, 112632, 113696, 113715, 114114, 114240, 115520, 116280, 116688, 117040, 117572, 117810, 118560, 119130, 120120, 120384, 121296, 122265, 122740, 123760, 124355, 124488, 125664, 125970, 127072, 127296, 127680, 127908, 128877, 129960, 130416, 131040, 131404, 131670, 134368, 134640, 135014, 135660, 136136, 137280, 138320, 138567, 138985, 139230, 140448, 140790, 142120, 142272, 142956, 144144, 144704, 145860, 146965, 147288, 148512, 149226, 150176, 150480, 151164, 151620, 152152, 153153, 154869, 155040, 155584, 155610, 157080, 158840, 159120, 159562, 159885, 160160, 161728, 162792, 163020, 164255, 165984, 166782, 167960, 168948, 170170, 170544, 171171, 171360, 171836, 173280, 173888, 175032, 175560, 176358, 177840, 178695, 179520, 180180, 180880, 181944, 184110, 184756, 185640, 186048, 187720, 188496, 188955, 190190, 190608, 191520, 192192, 194480, 195624, 196384, 197106, 198968, 200640, 201552, 202160, 202521, 203490, 204204, 205920, 206492, 207480, 207936, 209440, 210672, 211185, 212160, 213180, 214795, 217056, 217360, 218790, 220932, 221760, 222376, 222768, 223839, 225264, 227392, 227430, 228228, 230945, 232560, 233376, 234080, 235144, 235620, 237120, 238260, 239343, 240240, 242592, 244530, 245480, 247520, 248710, 248976, 250173, 251328, 251940, 254144, 255255, 255816, 257754, 258115, 259920, 260832, 262080, 262808, 263340, 264537, 268736, 269280, 270028, 271320, 272272, 276165, 276640, 277134, 277970, 278460, 280896, 281580, 284240, 285285, 285912, 288288, 291720, 293930, 294576, 295659, 297024, 298452, 300352, 300960, 302328, 303240, 304304, 306306, 309738, 310080, 311220, 314160, 317680, 318240, 319124, 319770, 320320, 323323, 325584, 326040, 328510, 331968, 333564, 335920, 337535, 337896, 340340, 341088, 342342, 342720, 343672, 346560, 350064, 351120, 352716, 355680, 357390, 360360, 361361, 361760, 363888, 368220, 369512, 371280, 373065, 375440, 376992, 377910, 380380, 381216, 383040, 386631, 388960, 391248, 392768, 394212, 397936, 398905, 403104, 404320, 405042, 406980, 408408, 411840, 412984, 414960, 415701, 416955, 418880, 421344, 422370, 426360, 429590, 434112, 434720, 437580, 440895, 441864, 444752, 445536, 447678, 450528, 454860, 456456, 461890, 464607, 465120, 466752, 468160, 470288, 471240, 472549, 476520, 478686, 480480, 485184, 489060, 490960, 492765, 495040, 497420, 497952, 500346, 503880, 510510, 511632, 515508, 516230, 519840, 521664, 525616, 526680, 529074, 538560, 540056, 542640, 544544, 552330, 553280, 554268, 555940, 556920, 558467, 563160, 568480, 570570, 571824, 576576, 583440, 587860, 589152, 591318, 596904, 601920, 604656, 606480, 607563, 608608, 612612, 619476, 622440, 628320, 635360, 636480, 638248, 639540, 644385, 646646, 651168, 652080, 657020, 667128, 671840, 675070, 675792, 680680, 682176, 684684, 687344, 692835, 700128, 702240, 705432, 711360, 714780, 718029, 720720, 722722, 723520, 727776, 736440, 739024, 742560, 746130, 750880, 753984, 755820, 760760, 762432, 765765, 773262, 774345, 777920, 782496, 788424, 795872, 797810, 806208, 808640, 810084, 813960, 816816, 825968, 829920, 831402, 833910, 842688, 844740, 852720, 855855, 859180, 869440, 875160, 877591, 881790, 883728, 889504, 891072, 895356, 901056, 909720, 912912, 923780, 929214, 930240, 940576, 942480, 945098, 953040, 957372, 960960, 969969, 978120, 981920, 985530, 994840, 995904, 1000692, 1007760, 1012605, 1021020, 1023264, 1031016, 1032460, 1039680, 1051232, 1053360, 1058148, 1080112, 1084083, 1085280, 1089088, 1104660, 1108536, 1111880, 1113840, 1116934, 1119195, 1126320, 1136960, 1141140, 1143648, 1166880, 1175720, 1178304, 1182636, 1193808, 1196715, 1209312, 1212960, 1215126, 1217216, 1225224, 1238952, 1244880, 1250865, 1256640, 1270720, 1276496, 1279080, 1288770, 1293292, 1302336, 1304160, 1314040, 1322685, 1334256, 1343680, 1350140, 1351584, 1361360, 1369368, 1374688, 1385670, 1400256, 1404480, 1410864, 1417647, 1429560, 1436058, 1441440, 1445444, 1455552, 1472880, 1478048, 1478295, 1485120, 1492260, 1501760, 1511640, 1521520, 1531530, 1546524, 1548690, 1564992, 1576848, 1591744, 1595620, 1616615, 1620168, 1627920, 1633632, 1651936, 1659840, 1662804, 1667820, 1675401, 1689480, 1705440, 1711710, 1718360, 1750320, 1755182, 1763580, 1767456, 1779008, 1790712, 1806805, 1819440, 1825824, 1847560, 1858428, 1881152, 1884960, 1890196, 1906080, 1914744, 1933155, 1939938, 1956240, 1963840, 1971060, 1989680, 2001384, 2015520, 2025210, 2042040, 2046528, 2062032, 2064920, 2078505, 2102464, 2106720, 2116296, 2160224, 2168166, 2170560, 2209320, 2217072, 2223760, 2227680, 2233868, 2238390, 2252640, 2282280, 2287296, 2323035, 2333760, 2351440, 2362745, 2365272, 2387616, 2393430, 2418624, 2425920, 2430252, 2450448, 2477904, 2489760, 2501730, 2552992, 2558160, 2577540, 2586584, 2608320, 2628080, 2632773, 2645370, 2668512, 2700280, 2703168, 2722720, 2738736, 2749376, 2771340, 2792335, 2821728, 2835294, 2859120, 2872116, 2882880, 2890888, 2909907, 2945760, 2956096, 2956590, 2984520, 3023280, 3037815, 3043040, 3063060, 3093048, 3097380, 3153696, 3191240, 3233230, 3240336, 3252249, 3255840, 3267264, 3303872, 3325608, 3335640, 3350802, 3378960, 3410880, 3423420, 3436720, 3500640, 3510364, 3527160, 3534912, 3581424, 3590145, 3613610, 3638880, 3651648, 3695120, 3716856, 3769920, 3780392, 3812160, 3829488, 3866310, 3879876, 3912480, 3942120, 3979360, 4002768, 4031040, 4050420, 4084080, 4124064, 4129840, 4157010, 4213440, 4232592, 4252941, 4320448, 4336332, 4387955, 4418640, 4434144, 4447520, 4455360, 4467736, 4476780, 4505280, 4564560, 4646070, 4702880, 4725490, 4730544, 4775232, 4786860, 4849845, 4860504, 4900896, 4955808, 4979520, 5003460, 5026203, 5105984, 5116320, 5155080, 5173168, 5256160, 5265546, 5290740, 5337024, 5400560, 5420415, 5445440, 5477472, 5542680, 5584670, 5643456, 5670588, 5718240, 5744232, 5781776, 5819814, 5891520, 5913180, 5969040, 6046560, 6075630, 6086080, 6126120, 6143137, 6186096, 6194760, 6307392, 6382480, 6466460, 6480672, 6504498, 6511680, 6651216, 6671280, 6701604, 6757920, 6846840, 6873440, 7001280, 7020728, 7054320, 7088235, 7162848, 7180290, 7227220, 7277760, 7390240, 7433712, 7560784, 7658976, 7732620, 7759752, 7824960, 7884240, 7898319, 7958720, 8005536, 8100840, 8168160, 8248128, 8259680, 8314020, 8377005, 8465184, 8505882, 8672664, 8775910, 8837280, 8868288, 8895040, 8935472, 8953560, 9129120, 9292140, 9405760, 9450980, 9461088, 9573720, 9699690, 9721008, 9801792, 9911616, 10006920, 10052406, 10232640, 10310160, 10346336, 10512320, 10531092, 10581480, 10801120, 10840830, 10954944, 11085360, 11169340, 11341176, 11436480, 11488464, 11563552, 11639628, 11826360, 11938080, 12093120, 12151260, 12252240, 12286274, 12372192, 12389520, 12764960, 12932920, 12961344, 13008996, 13163865, 13302432, 13342560, 13403208, 13515840, 13693680, 13746880, 14041456, 14108640, 14176470, 14325696, 14360580, 14454440, 14549535, 14780480, 14867424, 15121568, 15317952, 15465240, 15519504, 15768480, 15796638, 16011072, 16201680, 16261245, 16336320, 16519360, 16628040, 16754010, 16930368, 17011764, 17345328, 17551820, 17674560, 17870944, 17907120, 18258240, 18429411, 18584280, 18901960, 18922176, 19147440, 19399380, 19442016, 20013840, 20104812, 20620320, 20692672, 21062184, 21162960, 21264705, 21602240, 21681660, 22170720, 22338680, 22682352, 22976928, 23127104, 23279256, 23652720, 23876160, 24302520, 24504480, 24572548, 24744384, 24779040, 25131015, 25529920, 25865840, 26017992, 26327730, 26604864, 26685120, 26806416, 27387360, 28082912, 28217280, 28352940, 28721160, 28908880, 29099070, 29734848, 30243136, 30715685, 30930480, 31039008, 31536960, 31593276, 32403360, 32522490, 33256080, 33508020, 34023528, 34690656, 35103640, 35741888, 35814240, 36858822, 37168560, 37803920, 38294880, 38798760, 38884032, 39491595, 40027680, 40209624, 41240640, 42124368, 42325920, 42529410, 43363320, 44341440, 44677360, 45364704, 45953856, 46558512, 47305440, 48605040, 49008960, 49145096, 49558080, 50262030, 51731680, 52035984, 52655460, 53612832, 54774720, 55288233, 56165824, 56705880, 57442320, 57817760, 58198140, 61431370, 61860960, 62078016, 63186552, 64806720, 65044980, 66512160, 67016040, 68047056, 69381312, 70207280, 71628480, 73717644, 74337120, 75607840, 76589760, 77597520, 78983190, 80055360, 80419248, 84248736, 84651840, 85058820, 86726640, 89354720, 90729408, 92147055, 93117024, 94610880, 97210080, 98290192, 100524060, 103463360, 104071968, 105310920, 107225664, 110576466, 113411760, 114884640, 115635520, 116396280, 122862740, 123721920, 126373104, 130089960, 133024320, 134032080, 136094112, 140414560, 147435288, 148674240, 151215680, 155195040, 157966380, 160838496, 168497472, 170117640, 173453280, 178709440, 184294110, 186234048, 194420160, 196580384, 201048120, 208143936, 210621840, 221152932, 226823520, 229769280, 232792560, 245725480, 252746208, 260179920, 268064160, 272188224, 276441165, 280829120, 294870576, 310390080, 315932760, 321676992, 340235280, 346906560, 368588220, 393160768, 402096240, 421243680, 442305864, 453647040, 465585120, 491450960, 505492416, 520359840, 536128320, 552882330, 589741152, 631865520, 680470560, 737176440, 804192480, 842487360, 884611728, 931170240, 982901920, 1040719680, 1105764660, 1179482304, 1263731040, 1360941120, 1474352880, 1608384960, 1769223456, 1965803840, 2211529320, 2527462080, 2948705760, 3538446912, 4423058640, 5897411520, 8846117280, 17692234560]

約数ペア:

[(1, 17692234560), (2, 8846117280), (3, 5897411520), (4, 4423058640), (5, 3538446912), (6, 2948705760), (7, 2527462080), (8, 2211529320), (9, 1965803840), (10, 1769223456), (11, 1608384960), (12, 1474352880), (13, 1360941120), (14, 1263731040), (15, 1179482304), (16, 1105764660), (17, 1040719680), (18, 982901920), (19, 931170240), (20, 884611728), (21, 842487360), (22, 804192480), (24, 737176440), (26, 680470560), (28, 631865520), (30, 589741152), (32, 552882330), (33, 536128320), (34, 520359840), (35, 505492416), (36, 491450960), (38, 465585120), (39, 453647040), (40, 442305864), (42, 421243680), (44, 402096240), (45, 393160768), (48, 368588220), (51, 346906560), (52, 340235280), (55, 321676992), (56, 315932760), (57, 310390080), (60, 294870576), (63, 280829120), (64, 276441165), (65, 272188224), (66, 268064160), (68, 260179920), (70, 252746208), (72, 245725480), (76, 232792560), (77, 229769280), (78, 226823520), (80, 221152932), (84, 210621840), (85, 208143936), (88, 201048120), (90, 196580384), (91, 194420160), (95, 186234048), (96, 184294110), (99, 178709440), (102, 173453280), (104, 170117640), (105, 168497472), (110, 160838496), (112, 157966380), (114, 155195040), (117, 151215680), (119, 148674240), (120, 147435288), (126, 140414560), (130, 136094112), (132, 134032080), (133, 133024320), (136, 130089960), (140, 126373104), (143, 123721920), (144, 122862740), (152, 116396280), (153, 115635520), (154, 114884640), (156, 113411760), (160, 110576466), (165, 107225664), (168, 105310920), (170, 104071968), (171, 103463360), (176, 100524060), (180, 98290192), (182, 97210080), (187, 94610880), (190, 93117024), (192, 92147055), (195, 90729408), (198, 89354720), (204, 86726640), (208, 85058820), (209, 84651840), (210, 84248736), (220, 80419248), (221, 80055360), (224, 78983190), (228, 77597520), (231, 76589760), (234, 75607840), (238, 74337120), (240, 73717644), (247, 71628480), (252, 70207280), (255, 69381312), (260, 68047056), (264, 67016040), (266, 66512160), (272, 65044980), (273, 64806720), (280, 63186552), (285, 62078016), (286, 61860960), (288, 61431370), (304, 58198140), (306, 57817760), (308, 57442320), (312, 56705880), (315, 56165824), (320, 55288233), (323, 54774720), (330, 53612832), (336, 52655460), (340, 52035984), (342, 51731680), (352, 50262030), (357, 49558080), (360, 49145096), (361, 49008960), (364, 48605040), (374, 47305440), (380, 46558512), (385, 45953856), (390, 45364704), (396, 44677360), (399, 44341440), (408, 43363320), (416, 42529410), (418, 42325920), (420, 42124368), (429, 41240640), (440, 40209624), (442, 40027680), (448, 39491595), (455, 38884032), (456, 38798760), (462, 38294880), (468, 37803920), (476, 37168560), (480, 36858822), (494, 35814240), (495, 35741888), (504, 35103640), (510, 34690656), (520, 34023528), (528, 33508020), (532, 33256080), (544, 32522490), (546, 32403360), (560, 31593276), (561, 31536960), (570, 31039008), (572, 30930480), (576, 30715685), (585, 30243136), (595, 29734848), (608, 29099070), (612, 28908880), (616, 28721160), (624, 28352940), (627, 28217280), (630, 28082912), (646, 27387360), (660, 26806416), (663, 26685120), (665, 26604864), (672, 26327730), (680, 26017992), (684, 25865840), (693, 25529920), (704, 25131015), (714, 24779040), (715, 24744384), (720, 24572548), (722, 24504480), (728, 24302520), (741, 23876160), (748, 23652720), (760, 23279256), (765, 23127104), (770, 22976928), (780, 22682352), (792, 22338680), (798, 22170720), (816, 21681660), (819, 21602240), (832, 21264705), (836, 21162960), (840, 21062184), (855, 20692672), (858, 20620320), (880, 20104812), (884, 20013840), (910, 19442016), (912, 19399380), (924, 19147440), (935, 18922176), (936, 18901960), (952, 18584280), (960, 18429411), (969, 18258240), (988, 17907120), (990, 17870944), (1001, 17674560), (1008, 17551820), (1020, 17345328), (1040, 17011764), (1045, 16930368), (1056, 16754010), (1064, 16628040), (1071, 16519360), (1083, 16336320), (1088, 16261245), (1092, 16201680), (1105, 16011072), (1120, 15796638), (1122, 15768480), (1140, 15519504), (1144, 15465240), (1155, 15317952), (1170, 15121568), (1190, 14867424), (1197, 14780480), (1216, 14549535), (1224, 14454440), (1232, 14360580), (1235, 14325696), (1248, 14176470), (1254, 14108640), (1260, 14041456), (1287, 13746880), (1292, 13693680), (1309, 13515840), (1320, 13403208), (1326, 13342560), (1330, 13302432), (1344, 13163865), (1360, 13008996), (1365, 12961344), (1368, 12932920), (1386, 12764960), (1428, 12389520), (1430, 12372192), (1440, 12286274), (1444, 12252240), (1456, 12151260), (1463, 12093120), (1482, 11938080), (1496, 11826360), (1520, 11639628), (1530, 11563552), (1540, 11488464), (1547, 11436480), (1560, 11341176), (1584, 11169340), (1596, 11085360), (1615, 10954944), (1632, 10840830), (1638, 10801120), (1672, 10581480), (1680, 10531092), (1683, 10512320), (1710, 10346336), (1716, 10310160), (1729, 10232640), (1760, 10052406), (1768, 10006920), (1785, 9911616), (1805, 9801792), (1820, 9721008), (1824, 9699690), (1848, 9573720), (1870, 9461088), (1872, 9450980), (1881, 9405760), (1904, 9292140), (1938, 9129120), (1976, 8953560), (1980, 8935472), (1989, 8895040), (1995, 8868288), (2002, 8837280), (2016, 8775910), (2040, 8672664), (2080, 8505882), (2090, 8465184), (2112, 8377005), (2128, 8314020), (2142, 8259680), (2145, 8248128), (2166, 8168160), (2184, 8100840), (2210, 8005536), (2223, 7958720), (2240, 7898319), (2244, 7884240), (2261, 7824960), (2280, 7759752), (2288, 7732620), (2310, 7658976), (2340, 7560784), (2380, 7433712), (2394, 7390240), (2431, 7277760), (2448, 7227220), (2464, 7180290), (2470, 7162848), (2496, 7088235), (2508, 7054320), (2520, 7020728), (2527, 7001280), (2574, 6873440), (2584, 6846840), (2618, 6757920), (2640, 6701604), (2652, 6671280), (2660, 6651216), (2717, 6511680), (2720, 6504498), (2730, 6480672), (2736, 6466460), (2772, 6382480), (2805, 6307392), (2856, 6194760), (2860, 6186096), (2880, 6143137), (2888, 6126120), (2907, 6086080), (2912, 6075630), (2926, 6046560), (2964, 5969040), (2992, 5913180), (3003, 5891520), (3040, 5819814), (3060, 5781776), (3080, 5744232), (3094, 5718240), (3120, 5670588), (3135, 5643456), (3168, 5584670), (3192, 5542680), (3230, 5477472), (3249, 5445440), (3264, 5420415), (3276, 5400560), (3315, 5337024), (3344, 5290740), (3360, 5265546), (3366, 5256160), (3420, 5173168), (3432, 5155080), (3458, 5116320), (3465, 5105984), (3520, 5026203), (3536, 5003460), (3553, 4979520), (3570, 4955808), (3610, 4900896), (3640, 4860504), (3648, 4849845), (3696, 4786860), (3705, 4775232), (3740, 4730544), (3744, 4725490), (3762, 4702880), (3808, 4646070), (3876, 4564560), (3927, 4505280), (3952, 4476780), (3960, 4467736), (3971, 4455360), (3978, 4447520), (3990, 4434144), (4004, 4418640), (4032, 4387955), (4080, 4336332), (4095, 4320448), (4160, 4252941), (4180, 4232592), (4199, 4213440), (4256, 4157010), (4284, 4129840), (4290, 4124064), (4332, 4084080), (4368, 4050420), (4389, 4031040), (4420, 4002768), (4446, 3979360), (4488, 3942120), (4522, 3912480), (4560, 3879876), (4576, 3866310), (4620, 3829488), (4641, 3812160), (4680, 3780392), (4693, 3769920), (4760, 3716856), (4788, 3695120), (4845, 3651648), (4862, 3638880), (4896, 3613610), (4928, 3590145), (4940, 3581424), (5005, 3534912), (5016, 3527160), (5040, 3510364), (5054, 3500640), (5148, 3436720), (5168, 3423420), (5187, 3410880), (5236, 3378960), (5280, 3350802), (5304, 3335640), (5320, 3325608), (5355, 3303872), (5415, 3267264), (5434, 3255840), (5440, 3252249), (5460, 3240336), (5472, 3233230), (5544, 3191240), (5610, 3153696), (5712, 3097380), (5720, 3093048), (5776, 3063060), (5814, 3043040), (5824, 3037815), (5852, 3023280), (5928, 2984520), (5984, 2956590), (5985, 2956096), (6006, 2945760), (6080, 2909907), (6120, 2890888), (6137, 2882880), (6160, 2872116), (6188, 2859120), (6240, 2835294), (6270, 2821728), (6336, 2792335), (6384, 2771340), (6435, 2749376), (6460, 2738736), (6498, 2722720), (6545, 2703168), (6552, 2700280), (6630, 2668512), (6688, 2645370), (6720, 2632773), (6732, 2628080), (6783, 2608320), (6840, 2586584), (6864, 2577540), (6916, 2558160), (6930, 2552992), (7072, 2501730), (7106, 2489760), (7140, 2477904), (7220, 2450448), (7280, 2430252), (7293, 2425920), (7315, 2418624), (7392, 2393430), (7410, 2387616), (7480, 2365272), (7488, 2362745), (7524, 2351440), (7581, 2333760), (7616, 2323035), (7735, 2287296), (7752, 2282280), (7854, 2252640), (7904, 2238390), (7920, 2233868), (7942, 2227680), (7956, 2223760), (7980, 2217072), (8008, 2209320), (8151, 2170560), (8160, 2168166), (8190, 2160224), (8360, 2116296), (8398, 2106720), (8415, 2102464), (8512, 2078505), (8568, 2064920), (8580, 2062032), (8645, 2046528), (8664, 2042040), (8736, 2025210), (8778, 2015520), (8840, 2001384), (8892, 1989680), (8976, 1971060), (9009, 1963840), (9044, 1956240), (9120, 1939938), (9152, 1933155), (9240, 1914744), (9282, 1906080), (9360, 1890196), (9386, 1884960), (9405, 1881152), (9520, 1858428), (9576, 1847560), (9690, 1825824), (9724, 1819440), (9792, 1806805), (9880, 1790712), (9945, 1779008), (10010, 1767456), (10032, 1763580), (10080, 1755182), (10108, 1750320), (10296, 1718360), (10336, 1711710), (10374, 1705440), (10472, 1689480), (10560, 1675401), (10608, 1667820), (10640, 1662804), (10659, 1659840), (10710, 1651936), (10830, 1633632), (10868, 1627920), (10920, 1620168), (10944, 1616615), (11088, 1595620), (11115, 1591744), (11220, 1576848), (11305, 1564992), (11424, 1548690), (11440, 1546524), (11552, 1531530), (11628, 1521520), (11704, 1511640), (11781, 1501760), (11856, 1492260), (11913, 1485120), (11968, 1478295), (11970, 1478048), (12012, 1472880), (12155, 1455552), (12240, 1445444), (12274, 1441440), (12320, 1436058), (12376, 1429560), (12480, 1417647), (12540, 1410864), (12597, 1404480), (12635, 1400256), (12768, 1385670), (12870, 1374688), (12920, 1369368), (12996, 1361360), (13090, 1351584), (13104, 1350140), (13167, 1343680), (13260, 1334256), (13376, 1322685), (13464, 1314040), (13566, 1304160), (13585, 1302336), (13680, 1293292), (13728, 1288770), (13832, 1279080), (13860, 1276496), (13923, 1270720), (14079, 1256640), (14144, 1250865), (14212, 1244880), (14280, 1238952), (14440, 1225224), (14535, 1217216), (14560, 1215126), (14586, 1212960), (14630, 1209312), (14784, 1196715), (14820, 1193808), (14960, 1182636), (15015, 1178304), (15048, 1175720), (15162, 1166880), (15470, 1143648), (15504, 1141140), (15561, 1136960), (15708, 1126320), (15808, 1119195), (15840, 1116934), (15884, 1113840), (15912, 1111880), (15960, 1108536), (16016, 1104660), (16245, 1089088), (16302, 1085280), (16320, 1084083), (16380, 1080112), (16720, 1058148), (16796, 1053360), (16830, 1051232), (17017, 1039680), (17136, 1032460), (17160, 1031016), (17290, 1023264), (17328, 1021020), (17472, 1012605), (17556, 1007760), (17680, 1000692), (17765, 995904), (17784, 994840), (17952, 985530), (18018, 981920), (18088, 978120), (18240, 969969), (18411, 960960), (18480, 957372), (18564, 953040), (18720, 945098), (18772, 942480), (18810, 940576), (19019, 930240), (19040, 929214), (19152, 923780), (19380, 912912), (19448, 909720), (19635, 901056), (19760, 895356), (19855, 891072), (19890, 889504), (20020, 883728), (20064, 881790), (20160, 877591), (20216, 875160), (20349, 869440), (20592, 859180), (20672, 855855), (20748, 852720), (20944, 844740), (20995, 842688), (21216, 833910), (21280, 831402), (21318, 829920), (21420, 825968), (21660, 816816), (21736, 813960), (21840, 810084), (21879, 808640), (21945, 806208), (22176, 797810), (22230, 795872), (22440, 788424), (22610, 782496), (22743, 777920), (22848, 774345), (22880, 773262), (23104, 765765), (23205, 762432), (23256, 760760), (23408, 755820), (23465, 753984), (23562, 750880), (23712, 746130), (23826, 742560), (23940, 739024), (24024, 736440), (24310, 727776), (24453, 723520), (24480, 722722), (24548, 720720), (24640, 718029), (24752, 714780), (24871, 711360), (25080, 705432), (25194, 702240), (25270, 700128), (25536, 692835), (25740, 687344), (25840, 684684), (25935, 682176), (25992, 680680), (26180, 675792), (26208, 675070), (26334, 671840), (26520, 667128), (26928, 657020), (27132, 652080), (27170, 651168), (27360, 646646), (27456, 644385), (27664, 639540), (27720, 638248), (27797, 636480), (27846, 635360), (28158, 628320), (28424, 622440), (28560, 619476), (28880, 612612), (29070, 608608), (29120, 607563), (29172, 606480), (29260, 604656), (29393, 601920), (29640, 596904), (29920, 591318), (30030, 589152), (30096, 587860), (30324, 583440), (30685, 576576), (30940, 571824), (31008, 570570), (31122, 568480), (31416, 563160), (31680, 558467), (31768, 556920), (31824, 555940), (31920, 554268), (31977, 553280), (32032, 552330), (32490, 544544), (32604, 542640), (32760, 540056), (32851, 538560), (33440, 529074), (33592, 526680), (33660, 525616), (33915, 521664), (34034, 519840), (34272, 516230), (34320, 515508), (34580, 511632), (34656, 510510), (35112, 503880), (35360, 500346), (35530, 497952), (35568, 497420), (35739, 495040), (35904, 492765), (36036, 490960), (36176, 489060), (36465, 485184), (36822, 480480), (36960, 478686), (37128, 476520), (37440, 472549), (37544, 471240), (37620, 470288), (37791, 468160), (37905, 466752), (38038, 465120), (38080, 464607), (38304, 461890), (38760, 456456), (38896, 454860), (39270, 450528), (39520, 447678), (39710, 445536), (39780, 444752), (40040, 441864), (40128, 440895), (40432, 437580), (40698, 434720), (40755, 434112), (41184, 429590), (41496, 426360), (41888, 422370), (41990, 421344), (42237, 418880), (42432, 416955), (42560, 415701), (42636, 414960), (42840, 412984), (42959, 411840), (43320, 408408), (43472, 406980), (43680, 405042), (43758, 404320), (43890, 403104), (44352, 398905), (44460, 397936), (44880, 394212), (45045, 392768), (45220, 391248), (45486, 388960), (45760, 386631), (46189, 383040), (46410, 381216), (46512, 380380), (46816, 377910), (46930, 376992), (47124, 375440), (47424, 373065), (47652, 371280), (47880, 369512), (48048, 368220), (48620, 363888), (48906, 361760), (48960, 361361), (49096, 360360), (49504, 357390), (49742, 355680), (50160, 352716), (50388, 351120), (50540, 350064), (51051, 346560), (51480, 343672), (51623, 342720), (51680, 342342), (51870, 341088), (51984, 340340), (52360, 337896), (52416, 337535), (52668, 335920), (53040, 333564), (53295, 331968), (53856, 328510), (54264, 326040), (54340, 325584), (54720, 323323), (55233, 320320), (55328, 319770), (55440, 319124), (55594, 318240), (55692, 317680), (56316, 314160), (56848, 311220), (57057, 310080), (57120, 309738), (57760, 306306), (58140, 304304), (58344, 303240), (58520, 302328), (58786, 300960), (58905, 300352), (59280, 298452), (59565, 297024), (59840, 295659), (60060, 294576), (60192, 293930), (60648, 291720), (61370, 288288), (61880, 285912), (62016, 285285), (62244, 284240), (62832, 281580), (62985, 280896), (63536, 278460), (63648, 277970), (63840, 277134), (63954, 276640), (64064, 276165), (64980, 272272), (65208, 271320), (65520, 270028), (65702, 269280), (65835, 268736), (66880, 264537), (67184, 263340), (67320, 262808), (67507, 262080), (67830, 260832), (68068, 259920), (68544, 258115), (68640, 257754), (69160, 255816), (69312, 255255), (69615, 254144), (70224, 251940), (70395, 251328), (70720, 250173), (71060, 248976), (71136, 248710), (71478, 247520), (72072, 245480), (72352, 244530), (72930, 242592), (73644, 240240), (73920, 239343), (74256, 238260), (74613, 237120), (75088, 235620), (75240, 235144), (75582, 234080), (75810, 233376), (76076, 232560), (76608, 230945), (77520, 228228), (77792, 227430), (77805, 227392), (78540, 225264), (79040, 223839), (79420, 222768), (79560, 222376), (79781, 221760), (80080, 220932), (80864, 218790), (81396, 217360), (81510, 217056), (82368, 214795), (82992, 213180), (83391, 212160), (83776, 211185), (83980, 210672), (84474, 209440), (85085, 207936), (85272, 207480), (85680, 206492), (85918, 205920), (86640, 204204), (86944, 203490), (87360, 202521), (87516, 202160), (87780, 201552), (88179, 200640), (88920, 198968), (89760, 197106), (90090, 196384), (90440, 195624), (90972, 194480), (92055, 192192), (92378, 191520), (92820, 190608), (93024, 190190), (93632, 188955), (93860, 188496), (94248, 187720), (95095, 186048), (95304, 185640), (95760, 184756), (96096, 184110), (97240, 181944), (97812, 180880), (98192, 180180), (98553, 179520), (99008, 178695), (99484, 177840), (100320, 176358), (100776, 175560), (101080, 175032), (101745, 173888), (102102, 173280), (102960, 171836), (103246, 171360), (103360, 171171), (103740, 170544), (103968, 170170), (104720, 168948), (105336, 167960), (106080, 166782), (106590, 165984), (107712, 164255), (108528, 163020), (108680, 162792), (109395, 161728), (110466, 160160), (110656, 159885), (110880, 159562), (111188, 159120), (111384, 158840), (112632, 157080), (113696, 155610), (113715, 155584), (114114, 155040), (114240, 154869), (115520, 153153), (116280, 152152), (116688, 151620), (117040, 151164), (117572, 150480), (117810, 150176), (118560, 149226), (119130, 148512), (120120, 147288), (120384, 146965), (121296, 145860), (122265, 144704), (122740, 144144), (123760, 142956), (124355, 142272), (124488, 142120), (125664, 140790), (125970, 140448), (127072, 139230), (127296, 138985), (127680, 138567), (127908, 138320), (128877, 137280), (129960, 136136), (130416, 135660), (131040, 135014), (131404, 134640), (131670, 134368)]