17961894720

素因数分解:

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

素因数の和:106

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 116, 120, 126, 132, 133, 135, 140, 144, 145, 147, 152, 154, 160, 165, 168, 171, 174, 176, 180, 189, 190, 192, 196, 198, 203, 209, 210, 216, 220, 224, 228, 231, 232, 240, 245, 252, 261, 264, 266, 270, 280, 285, 288, 290, 294, 297, 304, 308, 315, 319, 320, 330, 336, 342, 343, 348, 352, 360, 378, 380, 385, 392, 396, 399, 406, 418, 420, 432, 435, 440, 441, 448, 456, 462, 464, 480, 490, 495, 504, 513, 522, 528, 532, 539, 540, 551, 560, 570, 576, 580, 588, 594, 608, 609, 616, 627, 630, 638, 660, 665, 672, 684, 686, 693, 696, 704, 720, 735, 756, 760, 770, 783, 784, 792, 798, 812, 836, 840, 855, 864, 870, 880, 882, 912, 924, 928, 931, 945, 957, 960, 980, 990, 1008, 1015, 1026, 1029, 1044, 1045, 1056, 1064, 1078, 1080, 1102, 1120, 1140, 1155, 1160, 1176, 1188, 1197, 1216, 1218, 1232, 1254, 1260, 1276, 1305, 1320, 1323, 1330, 1344, 1368, 1372, 1386, 1392, 1421, 1440, 1463, 1470, 1485, 1512, 1520, 1540, 1566, 1568, 1584, 1595, 1596, 1617, 1624, 1653, 1672, 1680, 1710, 1715, 1728, 1740, 1760, 1764, 1824, 1827, 1848, 1856, 1862, 1881, 1890, 1914, 1960, 1980, 1995, 2016, 2030, 2052, 2058, 2079, 2088, 2090, 2112, 2128, 2156, 2160, 2204, 2205, 2233, 2240, 2280, 2310, 2320, 2352, 2376, 2394, 2436, 2464, 2508, 2520, 2552, 2565, 2610, 2640, 2646, 2660, 2695, 2736, 2744, 2755, 2772, 2784, 2793, 2842, 2871, 2880, 2926, 2940, 2970, 3024, 3040, 3045, 3080, 3087, 3132, 3135, 3136, 3168, 3190, 3192, 3234, 3248, 3306, 3344, 3360, 3420, 3430, 3465, 3480, 3520, 3528, 3591, 3648, 3654, 3696, 3724, 3762, 3773, 3780, 3828, 3857, 3915, 3920, 3960, 3990, 4032, 4060, 4104, 4116, 4158, 4176, 4180, 4256, 4263, 4312, 4320, 4389, 4408, 4410, 4466, 4560, 4620, 4640, 4655, 4704, 4752, 4785, 4788, 4851, 4872, 4928, 4959, 5016, 5040, 5104, 5130, 5145, 5220, 5280, 5292, 5320, 5390, 5472, 5481, 5488, 5510, 5544, 5568, 5586, 5643, 5684, 5742, 5852, 5880, 5940, 5985, 6048, 6061, 6080, 6090, 6160, 6174, 6264, 6270, 6336, 6380, 6384, 6468, 6496, 6517, 6612, 6615, 6688, 6699, 6720, 6840, 6860, 6930, 6960, 7056, 7105, 7182, 7308, 7315, 7392, 7448, 7524, 7546, 7560, 7656, 7714, 7830, 7840, 7920, 7980, 8085, 8120, 8208, 8232, 8265, 8316, 8352, 8360, 8379, 8512, 8526, 8613, 8624, 8640, 8778, 8816, 8820, 8932, 9120, 9135, 9240, 9261, 9280, 9310, 9405, 9408, 9504, 9570, 9576, 9702, 9744, 9918, 9947, 10032, 10080, 10208, 10241, 10260, 10290, 10395, 10440, 10560, 10584, 10640, 10780, 10944, 10962, 10976, 11020, 11088, 11165, 11172, 11286, 11319, 11368, 11484, 11571, 11704, 11760, 11880, 11970, 12096, 12122, 12180, 12320, 12348, 12528, 12540, 12760, 12768, 12789, 12936, 12992, 13034, 13167, 13224, 13230, 13376, 13398, 13680, 13720, 13860, 13920, 13965, 14112, 14210, 14355, 14364, 14553, 14616, 14630, 14784, 14877, 14896, 15048, 15092, 15120, 15312, 15428, 15435, 15631, 15660, 15680, 15840, 15960, 16170, 16240, 16416, 16464, 16530, 16632, 16704, 16720, 16758, 17052, 17226, 17248, 17556, 17632, 17640, 17864, 17955, 18183, 18240, 18270, 18480, 18522, 18620, 18810, 18865, 19008, 19140, 19152, 19285, 19404, 19488, 19551, 19836, 19894, 20064, 20097, 20160, 20416, 20482, 20520, 20580, 20790, 20880, 21168, 21280, 21315, 21560, 21924, 21945, 21952, 22040, 22176, 22330, 22344, 22572, 22638, 22736, 22968, 23142, 23408, 23520, 23760, 23940, 24244, 24255, 24360, 24640, 24696, 24795, 25056, 25080, 25137, 25520, 25536, 25578, 25872, 26068, 26334, 26448, 26460, 26796, 26999, 27360, 27405, 27440, 27720, 27840, 27930, 28215, 28224, 28420, 28710, 28728, 29106, 29232, 29260, 29754, 29792, 29841, 30096, 30184, 30240, 30305, 30624, 30723, 30856, 30870, 31262, 31320, 31680, 31920, 32340, 32480, 32585, 32832, 32928, 33060, 33264, 33440, 33495, 33516, 33957, 34104, 34452, 34496, 34713, 35112, 35264, 35280, 35728, 35910, 36366, 36540, 36960, 37044, 37240, 37620, 37730, 38280, 38304, 38367, 38570, 38808, 38976, 39102, 39501, 39672, 39788, 40128, 40194, 40964, 41040, 41160, 41580, 41760, 41895, 42336, 42427, 42560, 42630, 43065, 43120, 43848, 43890, 44080, 44352, 44660, 44688, 45144, 45276, 45472, 45936, 46284, 46305, 46816, 46893, 47040, 47520, 47880, 48488, 48510, 48720, 49392, 49590, 49735, 50112, 50160, 50274, 51040, 51156, 51205, 51744, 52136, 52668, 52896, 52920, 53592, 53998, 54549, 54720, 54810, 54880, 55440, 55860, 56430, 56595, 56840, 57420, 57456, 57855, 58212, 58464, 58520, 58653, 59508, 59584, 59682, 60192, 60291, 60368, 60480, 60610, 61248, 61446, 61712, 61740, 62524, 62640, 63840, 63945, 64680, 64960, 65170, 65835, 65856, 66120, 66528, 66880, 66990, 67032, 67914, 68208, 68904, 69426, 70224, 70560, 71456, 71687, 71820, 72732, 72765, 73080, 73920, 74088, 74385, 74480, 75240, 75460, 76560, 76608, 76734, 77140, 77616, 78155, 78204, 79002, 79344, 79576, 80388, 80997, 81928, 82080, 82320, 83160, 83520, 83790, 84672, 84854, 85260, 86130, 86240, 87696, 87780, 88160, 89320, 89376, 89523, 90288, 90552, 90915, 90944, 91872, 92169, 92568, 92610, 93632, 93786, 95040, 95760, 96976, 97020, 97440, 97755, 98784, 99180, 99470, 100320, 100485, 100548, 101871, 102080, 102312, 102410, 103488, 104139, 104272, 105336, 105792, 105840, 107184, 107996, 109098, 109417, 109620, 109760, 110880, 111720, 112860, 113190, 113680, 114840, 114912, 115710, 116424, 116928, 117040, 117306, 119016, 119364, 120384, 120582, 120736, 121220, 122892, 123424, 123480, 125048, 125280, 125685, 127281, 127680, 127890, 129360, 130340, 131670, 132240, 133056, 133980, 134064, 134995, 135828, 136416, 137808, 138852, 140448, 140679, 141120, 142912, 143374, 143640, 145464, 145530, 146160, 148176, 148770, 148960, 149205, 150480, 150920, 153120, 153468, 153615, 154280, 155232, 156310, 156408, 158004, 158688, 159152, 160776, 161994, 163647, 163856, 164160, 164640, 166320, 167580, 169708, 169785, 170520, 172260, 172480, 173565, 175392, 175560, 175959, 176320, 178640, 178752, 179046, 180576, 181104, 181830, 183744, 184338, 185136, 185220, 187572, 188993, 191520, 191835, 193952, 194040, 194880, 195510, 197505, 197568, 198360, 198940, 200640, 200970, 201096, 203742, 204624, 204820, 208278, 208544, 210672, 211680, 212135, 214368, 215061, 215992, 218196, 218834, 219240, 221760, 223440, 225720, 226380, 227360, 229680, 229824, 231420, 232848, 234080, 234465, 234612, 238032, 238728, 241164, 241472, 242440, 242991, 245784, 246848, 246960, 250096, 250560, 251370, 254562, 255780, 258720, 260680, 263340, 264480, 267960, 268128, 268569, 269990, 271656, 272745, 272832, 275616, 276507, 277704, 280896, 281358, 286748, 287280, 290928, 291060, 292320, 293265, 296352, 296989, 297540, 297920, 298410, 300960, 301455, 301840, 306240, 306936, 307230, 308560, 310464, 312620, 312816, 316008, 317376, 318304, 321552, 323988, 327294, 327712, 328251, 329280, 332640, 335160, 339416, 339570, 341040, 344520, 347130, 350784, 351120, 351918, 357280, 358092, 358435, 361152, 362208, 363660, 368676, 370272, 370440, 375144, 377986, 381843, 383040, 383670, 387904, 388080, 391020, 395010, 396720, 397880, 401940, 402192, 404985, 407484, 409248, 409640, 416556, 417088, 421344, 422037, 423360, 424270, 428736, 430122, 431984, 436392, 437668, 438480, 446880, 447615, 451440, 452760, 454720, 459360, 460845, 462840, 465696, 468160, 468930, 469224, 476064, 477456, 482328, 484880, 485982, 491568, 493920, 500192, 502740, 509124, 509355, 511560, 517440, 520695, 521360, 526680, 528960, 535920, 536256, 537138, 539980, 543312, 545490, 547085, 551232, 553014, 555408, 562716, 566979, 573496, 574560, 581856, 582120, 584640, 586530, 592704, 593978, 595080, 596820, 601920, 602910, 603680, 613872, 614460, 617120, 625240, 625632, 632016, 636405, 636608, 643104, 645183, 647976, 654588, 655424, 656502, 665280, 670320, 678832, 679140, 682080, 689040, 694260, 702240, 703395, 703836, 714560, 716184, 716870, 724416, 727320, 728973, 737352, 740544, 740880, 750288, 755972, 763686, 767340, 776160, 782040, 790020, 793440, 795760, 803880, 804384, 809970, 814968, 818235, 818496, 819280, 833112, 842688, 844074, 848540, 860244, 863968, 872784, 875336, 876960, 879795, 890967, 893760, 895230, 902880, 905520, 918720, 921690, 925680, 931392, 937860, 938448, 944965, 952128, 954912, 964656, 969760, 971964, 983136, 984753, 987840, 1000384, 1005480, 1018248, 1018710, 1023120, 1041390, 1042720, 1053360, 1071840, 1074276, 1075305, 1079960, 1086624, 1090980, 1094170, 1106028, 1110816, 1125432, 1133958, 1145529, 1146992, 1149120, 1163712, 1164240, 1173060, 1187956, 1190160, 1193640, 1205820, 1207360, 1214955, 1227744, 1228920, 1234240, 1250480, 1251264, 1264032, 1272810, 1286208, 1290366, 1295952, 1309176, 1313004, 1340640, 1342845, 1357664, 1358280, 1364160, 1378080, 1382535, 1388520, 1404480, 1406790, 1407672, 1432368, 1433740, 1454640, 1457946, 1474704, 1481760, 1484945, 1500576, 1511944, 1527372, 1534680, 1552320, 1564080, 1580040, 1586880, 1591520, 1607760, 1608768, 1619940, 1629936, 1636470, 1638560, 1641255, 1666224, 1688148, 1697080, 1700937, 1720488, 1727936, 1745568, 1750672, 1753920, 1759590, 1781934, 1790460, 1805760, 1811040, 1843380, 1851360, 1875720, 1876896, 1889930, 1909215, 1909824, 1929312, 1935549, 1939520, 1943928, 1966272, 1969506, 2010960, 2036496, 2037420, 2046240, 2078923, 2082780, 2085440, 2106720, 2110185, 2143680, 2148552, 2150610, 2159920, 2173248, 2181960, 2188340, 2212056, 2221632, 2250864, 2267916, 2291058, 2293984, 2328480, 2346120, 2375912, 2380320, 2387280, 2411640, 2429910, 2455488, 2457840, 2500960, 2528064, 2545620, 2580732, 2591904, 2618352, 2626008, 2672901, 2681280, 2685690, 2715328, 2716560, 2756160, 2765070, 2777040, 2813580, 2815344, 2834895, 2864736, 2867480, 2909280, 2915892, 2949408, 2954259, 2963520, 2969890, 3001152, 3023888, 3054744, 3069360, 3128160, 3160080, 3183040, 3215520, 3225915, 3239880, 3259872, 3272940, 3277120, 3282510, 3332448, 3376296, 3394160, 3401874, 3440976, 3491136, 3501344, 3519180, 3563868, 3580920, 3622080, 3644865, 3686760, 3702720, 3751440, 3753792, 3779860, 3818430, 3858624, 3871098, 3887856, 3939012, 4021920, 4072992, 4074840, 4092480, 4157846, 4165560, 4213440, 4220370, 4297104, 4301220, 4319840, 4363920, 4376680, 4424112, 4454835, 4501728, 4535832, 4582116, 4587968, 4656960, 4692240, 4751824, 4760640, 4774560, 4823280, 4859820, 4915680, 4923765, 5001920, 5091240, 5102811, 5161464, 5183808, 5236704, 5252016, 5345802, 5371380, 5433120, 5530140, 5554080, 5627160, 5630688, 5669790, 5727645, 5729472, 5734960, 5818560, 5831784, 5898816, 5908518, 5939780, 6047776, 6109488, 6138720, 6236769, 6256320, 6320160, 6431040, 6451830, 6479760, 6519744, 6545880, 6565020, 6664896, 6752592, 6788320, 6803748, 6881952, 7002688, 7038360, 7127736, 7161840, 7289730, 7373520, 7502880, 7559720, 7636860, 7742196, 7775712, 7878024, 8018703, 8043840, 8145984, 8149680, 8315692, 8331120, 8440740, 8504685, 8594208, 8602440, 8639680, 8727840, 8753360, 8848224, 8909670, 9003456, 9071664, 9164232, 9384480, 9503648, 9549120, 9646560, 9677745, 9719640, 9831360, 9847530, 10182480, 10205622, 10322928, 10394615, 10473408, 10504032, 10691604, 10742760, 10866240, 11060280, 11108160, 11254320, 11261376, 11339580, 11455290, 11469920, 11663568, 11817036, 11879560, 12095552, 12218976, 12277440, 12473538, 12640320, 12903660, 12959520, 13091760, 13130040, 13364505, 13505184, 13576640, 13607496, 13763904, 14076720, 14255472, 14323680, 14579460, 14747040, 14771295, 15005760, 15119440, 15273720, 15484392, 15551424, 15756048, 16037406, 16299360, 16631384, 16662240, 16881480, 17009370, 17188416, 17204880, 17455680, 17506720, 17696448, 17819340, 18143328, 18328464, 18710307, 18768960, 19007296, 19293120, 19355490, 19439280, 19695060, 20364960, 20411244, 20645856, 20789230, 21008064, 21383208, 21485520, 22120560, 22508640, 22679160, 22910580, 22939840, 23327136, 23634072, 23759120, 24437952, 24947076, 25514055, 25807320, 25919040, 26183520, 26260080, 26729010, 27010368, 27214992, 28153440, 28510944, 28647360, 29158920, 29494080, 29542590, 30238880, 30547440, 30968784, 31183845, 31512096, 32074812, 32598720, 33262768, 33324480, 33762960, 34018740, 34409760, 35013440, 35638680, 36286656, 36656928, 37420614, 38710980, 38878560, 39390120, 40093515, 40729920, 40822488, 41291712, 41578460, 42766416, 42971040, 44241120, 45017280, 45358320, 45821160, 46654272, 47268144, 47518240, 49894152, 51028110, 51614640, 52367040, 52520160, 53458020, 54429984, 56130921, 56306880, 57021888, 58317840, 59085180, 60477760, 61094880, 61937568, 62367690, 63024192, 64149624, 66525536, 67525920, 68037480, 68819520, 71277360, 73313856, 74841228, 77421960, 77757120, 78780240, 80187030, 81644976, 83156920, 85532832, 85942080, 88482240, 90716640, 91642320, 93551535, 94536288, 95036480, 99788304, 102056220, 103229280, 105040320, 106916040, 108859968, 112261842, 116635680, 118170360, 122189760, 123875136, 124735380, 128299248, 133051072, 135051840, 136074960, 142554720, 149682456, 154843920, 157560480, 160374060, 163289952, 166313840, 171065664, 181433280, 183284640, 187103070, 189072576, 199576608, 204112440, 206458560, 213832080, 224523684, 233271360, 236340720, 249470760, 256598496, 272149920, 280654605, 285109440, 299364912, 309687840, 315120960, 320748120, 326579904, 332627680, 366569280, 374206140, 399153216, 408224880, 427664160, 449047368, 472681440, 498941520, 513196992, 544299840, 561309210, 598729824, 619375680, 641496240, 665255360, 748412280, 816449760, 855328320, 898094736, 945362880, 997883040, 1122618420, 1197459648, 1282992480, 1496824560, 1632899520, 1796189472, 1995766080, 2245236840, 2565984960, 2993649120, 3592378944, 4490473680, 5987298240, 8980947360, 17961894720]

約数ペア:

[(1, 17961894720), (2, 8980947360), (3, 5987298240), (4, 4490473680), (5, 3592378944), (6, 2993649120), (7, 2565984960), (8, 2245236840), (9, 1995766080), (10, 1796189472), (11, 1632899520), (12, 1496824560), (14, 1282992480), (15, 1197459648), (16, 1122618420), (18, 997883040), (19, 945362880), (20, 898094736), (21, 855328320), (22, 816449760), (24, 748412280), (27, 665255360), (28, 641496240), (29, 619375680), (30, 598729824), (32, 561309210), (33, 544299840), (35, 513196992), (36, 498941520), (38, 472681440), (40, 449047368), (42, 427664160), (44, 408224880), (45, 399153216), (48, 374206140), (49, 366569280), (54, 332627680), (55, 326579904), (56, 320748120), (57, 315120960), (58, 309687840), (60, 299364912), (63, 285109440), (64, 280654605), (66, 272149920), (70, 256598496), (72, 249470760), (76, 236340720), (77, 233271360), (80, 224523684), (84, 213832080), (87, 206458560), (88, 204112440), (90, 199576608), (95, 189072576), (96, 187103070), (98, 183284640), (99, 181433280), (105, 171065664), (108, 166313840), (110, 163289952), (112, 160374060), (114, 157560480), (116, 154843920), (120, 149682456), (126, 142554720), (132, 136074960), (133, 135051840), (135, 133051072), (140, 128299248), (144, 124735380), (145, 123875136), (147, 122189760), (152, 118170360), (154, 116635680), (160, 112261842), (165, 108859968), (168, 106916040), (171, 105040320), (174, 103229280), (176, 102056220), (180, 99788304), (189, 95036480), (190, 94536288), (192, 93551535), (196, 91642320), (198, 90716640), (203, 88482240), (209, 85942080), (210, 85532832), (216, 83156920), (220, 81644976), (224, 80187030), (228, 78780240), (231, 77757120), (232, 77421960), (240, 74841228), (245, 73313856), (252, 71277360), (261, 68819520), (264, 68037480), (266, 67525920), (270, 66525536), (280, 64149624), (285, 63024192), (288, 62367690), (290, 61937568), (294, 61094880), (297, 60477760), (304, 59085180), (308, 58317840), (315, 57021888), (319, 56306880), (320, 56130921), (330, 54429984), (336, 53458020), (342, 52520160), (343, 52367040), (348, 51614640), (352, 51028110), (360, 49894152), (378, 47518240), (380, 47268144), (385, 46654272), (392, 45821160), (396, 45358320), (399, 45017280), (406, 44241120), (418, 42971040), (420, 42766416), (432, 41578460), (435, 41291712), (440, 40822488), (441, 40729920), (448, 40093515), (456, 39390120), (462, 38878560), (464, 38710980), (480, 37420614), (490, 36656928), (495, 36286656), (504, 35638680), (513, 35013440), (522, 34409760), (528, 34018740), (532, 33762960), (539, 33324480), (540, 33262768), (551, 32598720), (560, 32074812), (570, 31512096), (576, 31183845), (580, 30968784), (588, 30547440), (594, 30238880), (608, 29542590), (609, 29494080), (616, 29158920), (627, 28647360), (630, 28510944), (638, 28153440), (660, 27214992), (665, 27010368), (672, 26729010), (684, 26260080), (686, 26183520), (693, 25919040), (696, 25807320), (704, 25514055), (720, 24947076), (735, 24437952), (756, 23759120), (760, 23634072), (770, 23327136), (783, 22939840), (784, 22910580), (792, 22679160), (798, 22508640), (812, 22120560), (836, 21485520), (840, 21383208), (855, 21008064), (864, 20789230), (870, 20645856), (880, 20411244), (882, 20364960), (912, 19695060), (924, 19439280), (928, 19355490), (931, 19293120), (945, 19007296), (957, 18768960), (960, 18710307), (980, 18328464), (990, 18143328), (1008, 17819340), (1015, 17696448), (1026, 17506720), (1029, 17455680), (1044, 17204880), (1045, 17188416), (1056, 17009370), (1064, 16881480), (1078, 16662240), (1080, 16631384), (1102, 16299360), (1120, 16037406), (1140, 15756048), (1155, 15551424), (1160, 15484392), (1176, 15273720), (1188, 15119440), (1197, 15005760), (1216, 14771295), (1218, 14747040), (1232, 14579460), (1254, 14323680), (1260, 14255472), (1276, 14076720), (1305, 13763904), (1320, 13607496), (1323, 13576640), (1330, 13505184), (1344, 13364505), (1368, 13130040), (1372, 13091760), (1386, 12959520), (1392, 12903660), (1421, 12640320), (1440, 12473538), (1463, 12277440), (1470, 12218976), (1485, 12095552), (1512, 11879560), (1520, 11817036), (1540, 11663568), (1566, 11469920), (1568, 11455290), (1584, 11339580), (1595, 11261376), (1596, 11254320), (1617, 11108160), (1624, 11060280), (1653, 10866240), (1672, 10742760), (1680, 10691604), (1710, 10504032), (1715, 10473408), (1728, 10394615), (1740, 10322928), (1760, 10205622), (1764, 10182480), (1824, 9847530), (1827, 9831360), (1848, 9719640), (1856, 9677745), (1862, 9646560), (1881, 9549120), (1890, 9503648), (1914, 9384480), (1960, 9164232), (1980, 9071664), (1995, 9003456), (2016, 8909670), (2030, 8848224), (2052, 8753360), (2058, 8727840), (2079, 8639680), (2088, 8602440), (2090, 8594208), (2112, 8504685), (2128, 8440740), (2156, 8331120), (2160, 8315692), (2204, 8149680), (2205, 8145984), (2233, 8043840), (2240, 8018703), (2280, 7878024), (2310, 7775712), (2320, 7742196), (2352, 7636860), (2376, 7559720), (2394, 7502880), (2436, 7373520), (2464, 7289730), (2508, 7161840), (2520, 7127736), (2552, 7038360), (2565, 7002688), (2610, 6881952), (2640, 6803748), (2646, 6788320), (2660, 6752592), (2695, 6664896), (2736, 6565020), (2744, 6545880), (2755, 6519744), (2772, 6479760), (2784, 6451830), (2793, 6431040), (2842, 6320160), (2871, 6256320), (2880, 6236769), (2926, 6138720), (2940, 6109488), (2970, 6047776), (3024, 5939780), (3040, 5908518), (3045, 5898816), (3080, 5831784), (3087, 5818560), (3132, 5734960), (3135, 5729472), (3136, 5727645), (3168, 5669790), (3190, 5630688), (3192, 5627160), (3234, 5554080), (3248, 5530140), (3306, 5433120), (3344, 5371380), (3360, 5345802), (3420, 5252016), (3430, 5236704), (3465, 5183808), (3480, 5161464), (3520, 5102811), (3528, 5091240), (3591, 5001920), (3648, 4923765), (3654, 4915680), (3696, 4859820), (3724, 4823280), (3762, 4774560), (3773, 4760640), (3780, 4751824), (3828, 4692240), (3857, 4656960), (3915, 4587968), (3920, 4582116), (3960, 4535832), (3990, 4501728), (4032, 4454835), (4060, 4424112), (4104, 4376680), (4116, 4363920), (4158, 4319840), (4176, 4301220), (4180, 4297104), (4256, 4220370), (4263, 4213440), (4312, 4165560), (4320, 4157846), (4389, 4092480), (4408, 4074840), (4410, 4072992), (4466, 4021920), (4560, 3939012), (4620, 3887856), (4640, 3871098), (4655, 3858624), (4704, 3818430), (4752, 3779860), (4785, 3753792), (4788, 3751440), (4851, 3702720), (4872, 3686760), (4928, 3644865), (4959, 3622080), (5016, 3580920), (5040, 3563868), (5104, 3519180), (5130, 3501344), (5145, 3491136), (5220, 3440976), (5280, 3401874), (5292, 3394160), (5320, 3376296), (5390, 3332448), (5472, 3282510), (5481, 3277120), (5488, 3272940), (5510, 3259872), (5544, 3239880), (5568, 3225915), (5586, 3215520), (5643, 3183040), (5684, 3160080), (5742, 3128160), (5852, 3069360), (5880, 3054744), (5940, 3023888), (5985, 3001152), (6048, 2969890), (6061, 2963520), (6080, 2954259), (6090, 2949408), (6160, 2915892), (6174, 2909280), (6264, 2867480), (6270, 2864736), (6336, 2834895), (6380, 2815344), (6384, 2813580), (6468, 2777040), (6496, 2765070), (6517, 2756160), (6612, 2716560), (6615, 2715328), (6688, 2685690), (6699, 2681280), (6720, 2672901), (6840, 2626008), (6860, 2618352), (6930, 2591904), (6960, 2580732), (7056, 2545620), (7105, 2528064), (7182, 2500960), (7308, 2457840), (7315, 2455488), (7392, 2429910), (7448, 2411640), (7524, 2387280), (7546, 2380320), (7560, 2375912), (7656, 2346120), (7714, 2328480), (7830, 2293984), (7840, 2291058), (7920, 2267916), (7980, 2250864), (8085, 2221632), (8120, 2212056), (8208, 2188340), (8232, 2181960), (8265, 2173248), (8316, 2159920), (8352, 2150610), (8360, 2148552), (8379, 2143680), (8512, 2110185), (8526, 2106720), (8613, 2085440), (8624, 2082780), (8640, 2078923), (8778, 2046240), (8816, 2037420), (8820, 2036496), (8932, 2010960), (9120, 1969506), (9135, 1966272), (9240, 1943928), (9261, 1939520), (9280, 1935549), (9310, 1929312), (9405, 1909824), (9408, 1909215), (9504, 1889930), (9570, 1876896), (9576, 1875720), (9702, 1851360), (9744, 1843380), (9918, 1811040), (9947, 1805760), (10032, 1790460), (10080, 1781934), (10208, 1759590), (10241, 1753920), (10260, 1750672), (10290, 1745568), (10395, 1727936), (10440, 1720488), (10560, 1700937), (10584, 1697080), (10640, 1688148), (10780, 1666224), (10944, 1641255), (10962, 1638560), (10976, 1636470), (11020, 1629936), (11088, 1619940), (11165, 1608768), (11172, 1607760), (11286, 1591520), (11319, 1586880), (11368, 1580040), (11484, 1564080), (11571, 1552320), (11704, 1534680), (11760, 1527372), (11880, 1511944), (11970, 1500576), (12096, 1484945), (12122, 1481760), (12180, 1474704), (12320, 1457946), (12348, 1454640), (12528, 1433740), (12540, 1432368), (12760, 1407672), (12768, 1406790), (12789, 1404480), (12936, 1388520), (12992, 1382535), (13034, 1378080), (13167, 1364160), (13224, 1358280), (13230, 1357664), (13376, 1342845), (13398, 1340640), (13680, 1313004), (13720, 1309176), (13860, 1295952), (13920, 1290366), (13965, 1286208), (14112, 1272810), (14210, 1264032), (14355, 1251264), (14364, 1250480), (14553, 1234240), (14616, 1228920), (14630, 1227744), (14784, 1214955), (14877, 1207360), (14896, 1205820), (15048, 1193640), (15092, 1190160), (15120, 1187956), (15312, 1173060), (15428, 1164240), (15435, 1163712), (15631, 1149120), (15660, 1146992), (15680, 1145529), (15840, 1133958), (15960, 1125432), (16170, 1110816), (16240, 1106028), (16416, 1094170), (16464, 1090980), (16530, 1086624), (16632, 1079960), (16704, 1075305), (16720, 1074276), (16758, 1071840), (17052, 1053360), (17226, 1042720), (17248, 1041390), (17556, 1023120), (17632, 1018710), (17640, 1018248), (17864, 1005480), (17955, 1000384), (18183, 987840), (18240, 984753), (18270, 983136), (18480, 971964), (18522, 969760), (18620, 964656), (18810, 954912), (18865, 952128), (19008, 944965), (19140, 938448), (19152, 937860), (19285, 931392), (19404, 925680), (19488, 921690), (19551, 918720), (19836, 905520), (19894, 902880), (20064, 895230), (20097, 893760), (20160, 890967), (20416, 879795), (20482, 876960), (20520, 875336), (20580, 872784), (20790, 863968), (20880, 860244), (21168, 848540), (21280, 844074), (21315, 842688), (21560, 833112), (21924, 819280), (21945, 818496), (21952, 818235), (22040, 814968), (22176, 809970), (22330, 804384), (22344, 803880), (22572, 795760), (22638, 793440), (22736, 790020), (22968, 782040), (23142, 776160), (23408, 767340), (23520, 763686), (23760, 755972), (23940, 750288), (24244, 740880), (24255, 740544), (24360, 737352), (24640, 728973), (24696, 727320), (24795, 724416), (25056, 716870), (25080, 716184), (25137, 714560), (25520, 703836), (25536, 703395), (25578, 702240), (25872, 694260), (26068, 689040), (26334, 682080), (26448, 679140), (26460, 678832), (26796, 670320), (26999, 665280), (27360, 656502), (27405, 655424), (27440, 654588), (27720, 647976), (27840, 645183), (27930, 643104), (28215, 636608), (28224, 636405), (28420, 632016), (28710, 625632), (28728, 625240), (29106, 617120), (29232, 614460), (29260, 613872), (29754, 603680), (29792, 602910), (29841, 601920), (30096, 596820), (30184, 595080), (30240, 593978), (30305, 592704), (30624, 586530), (30723, 584640), (30856, 582120), (30870, 581856), (31262, 574560), (31320, 573496), (31680, 566979), (31920, 562716), (32340, 555408), (32480, 553014), (32585, 551232), (32832, 547085), (32928, 545490), (33060, 543312), (33264, 539980), (33440, 537138), (33495, 536256), (33516, 535920), (33957, 528960), (34104, 526680), (34452, 521360), (34496, 520695), (34713, 517440), (35112, 511560), (35264, 509355), (35280, 509124), (35728, 502740), (35910, 500192), (36366, 493920), (36540, 491568), (36960, 485982), (37044, 484880), (37240, 482328), (37620, 477456), (37730, 476064), (38280, 469224), (38304, 468930), (38367, 468160), (38570, 465696), (38808, 462840), (38976, 460845), (39102, 459360), (39501, 454720), (39672, 452760), (39788, 451440), (40128, 447615), (40194, 446880), (40964, 438480), (41040, 437668), (41160, 436392), (41580, 431984), (41760, 430122), (41895, 428736), (42336, 424270), (42427, 423360), (42560, 422037), (42630, 421344), (43065, 417088), (43120, 416556), (43848, 409640), (43890, 409248), (44080, 407484), (44352, 404985), (44660, 402192), (44688, 401940), (45144, 397880), (45276, 396720), (45472, 395010), (45936, 391020), (46284, 388080), (46305, 387904), (46816, 383670), (46893, 383040), (47040, 381843), (47520, 377986), (47880, 375144), (48488, 370440), (48510, 370272), (48720, 368676), (49392, 363660), (49590, 362208), (49735, 361152), (50112, 358435), (50160, 358092), (50274, 357280), (51040, 351918), (51156, 351120), (51205, 350784), (51744, 347130), (52136, 344520), (52668, 341040), (52896, 339570), (52920, 339416), (53592, 335160), (53998, 332640), (54549, 329280), (54720, 328251), (54810, 327712), (54880, 327294), (55440, 323988), (55860, 321552), (56430, 318304), (56595, 317376), (56840, 316008), (57420, 312816), (57456, 312620), (57855, 310464), (58212, 308560), (58464, 307230), (58520, 306936), (58653, 306240), (59508, 301840), (59584, 301455), (59682, 300960), (60192, 298410), (60291, 297920), (60368, 297540), (60480, 296989), (60610, 296352), (61248, 293265), (61446, 292320), (61712, 291060), (61740, 290928), (62524, 287280), (62640, 286748), (63840, 281358), (63945, 280896), (64680, 277704), (64960, 276507), (65170, 275616), (65835, 272832), (65856, 272745), (66120, 271656), (66528, 269990), (66880, 268569), (66990, 268128), (67032, 267960), (67914, 264480), (68208, 263340), (68904, 260680), (69426, 258720), (70224, 255780), (70560, 254562), (71456, 251370), (71687, 250560), (71820, 250096), (72732, 246960), (72765, 246848), (73080, 245784), (73920, 242991), (74088, 242440), (74385, 241472), (74480, 241164), (75240, 238728), (75460, 238032), (76560, 234612), (76608, 234465), (76734, 234080), (77140, 232848), (77616, 231420), (78155, 229824), (78204, 229680), (79002, 227360), (79344, 226380), (79576, 225720), (80388, 223440), (80997, 221760), (81928, 219240), (82080, 218834), (82320, 218196), (83160, 215992), (83520, 215061), (83790, 214368), (84672, 212135), (84854, 211680), (85260, 210672), (86130, 208544), (86240, 208278), (87696, 204820), (87780, 204624), (88160, 203742), (89320, 201096), (89376, 200970), (89523, 200640), (90288, 198940), (90552, 198360), (90915, 197568), (90944, 197505), (91872, 195510), (92169, 194880), (92568, 194040), (92610, 193952), (93632, 191835), (93786, 191520), (95040, 188993), (95760, 187572), (96976, 185220), (97020, 185136), (97440, 184338), (97755, 183744), (98784, 181830), (99180, 181104), (99470, 180576), (100320, 179046), (100485, 178752), (100548, 178640), (101871, 176320), (102080, 175959), (102312, 175560), (102410, 175392), (103488, 173565), (104139, 172480), (104272, 172260), (105336, 170520), (105792, 169785), (105840, 169708), (107184, 167580), (107996, 166320), (109098, 164640), (109417, 164160), (109620, 163856), (109760, 163647), (110880, 161994), (111720, 160776), (112860, 159152), (113190, 158688), (113680, 158004), (114840, 156408), (114912, 156310), (115710, 155232), (116424, 154280), (116928, 153615), (117040, 153468), (117306, 153120), (119016, 150920), (119364, 150480), (120384, 149205), (120582, 148960), (120736, 148770), (121220, 148176), (122892, 146160), (123424, 145530), (123480, 145464), (125048, 143640), (125280, 143374), (125685, 142912), (127281, 141120), (127680, 140679), (127890, 140448), (129360, 138852), (130340, 137808), (131670, 136416), (132240, 135828), (133056, 134995), (133980, 134064)]