21675962880

素因数分解:

$2^9\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:119

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 43, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 86, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 128, 129, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 172, 176, 180, 187, 192, 195, 198, 204, 208, 215, 216, 220, 221, 234, 240, 255, 256, 258, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 330, 340, 344, 351, 352, 360, 374, 384, 387, 390, 396, 405, 408, 416, 429, 430, 432, 440, 442, 459, 468, 473, 480, 495, 510, 512, 516, 520, 528, 540, 544, 559, 561, 572, 576, 585, 594, 612, 624, 640, 645, 648, 660, 663, 680, 688, 702, 704, 715, 720, 731, 748, 765, 768, 774, 780, 792, 810, 816, 832, 858, 860, 864, 880, 884, 891, 918, 935, 936, 946, 960, 990, 1020, 1032, 1040, 1053, 1056, 1080, 1088, 1105, 1118, 1122, 1144, 1152, 1161, 1170, 1188, 1224, 1248, 1280, 1287, 1290, 1296, 1320, 1326, 1360, 1376, 1377, 1404, 1408, 1419, 1430, 1440, 1462, 1485, 1496, 1530, 1536, 1548, 1560, 1584, 1620, 1632, 1664, 1677, 1683, 1716, 1720, 1728, 1755, 1760, 1768, 1782, 1836, 1870, 1872, 1892, 1920, 1935, 1980, 1989, 2040, 2064, 2080, 2106, 2112, 2145, 2160, 2176, 2193, 2210, 2236, 2244, 2288, 2295, 2304, 2322, 2340, 2365, 2376, 2431, 2448, 2496, 2560, 2574, 2580, 2592, 2640, 2652, 2720, 2752, 2754, 2795, 2805, 2808, 2816, 2838, 2860, 2880, 2924, 2970, 2992, 3060, 3096, 3120, 3168, 3240, 3264, 3315, 3328, 3354, 3366, 3432, 3440, 3456, 3483, 3510, 3520, 3536, 3564, 3655, 3672, 3740, 3744, 3784, 3840, 3861, 3870, 3960, 3978, 4080, 4128, 4160, 4212, 4224, 4257, 4290, 4320, 4352, 4386, 4420, 4455, 4472, 4488, 4576, 4590, 4608, 4644, 4680, 4730, 4752, 4862, 4896, 4992, 5031, 5049, 5148, 5160, 5184, 5265, 5280, 5304, 5440, 5504, 5508, 5590, 5610, 5616, 5632, 5676, 5720, 5760, 5805, 5848, 5940, 5967, 5984, 6120, 6149, 6192, 6240, 6336, 6435, 6480, 6528, 6579, 6630, 6656, 6708, 6732, 6864, 6880, 6885, 6912, 6966, 7020, 7040, 7072, 7095, 7128, 7293, 7310, 7344, 7480, 7488, 7568, 7680, 7722, 7740, 7920, 7956, 8041, 8160, 8256, 8320, 8385, 8415, 8424, 8448, 8514, 8580, 8640, 8704, 8772, 8840, 8910, 8944, 8976, 9152, 9180, 9288, 9360, 9460, 9503, 9504, 9724, 9792, 9945, 9984, 10062, 10098, 10296, 10320, 10368, 10530, 10560, 10608, 10880, 10965, 11008, 11016, 11180, 11220, 11232, 11352, 11440, 11520, 11583, 11610, 11696, 11880, 11934, 11968, 12155, 12240, 12298, 12384, 12480, 12672, 12771, 12870, 12960, 13056, 13158, 13260, 13416, 13464, 13728, 13760, 13770, 13824, 13932, 14040, 14080, 14144, 14190, 14256, 14586, 14620, 14688, 14960, 14976, 15093, 15136, 15147, 15444, 15480, 15840, 15912, 16082, 16320, 16512, 16640, 16770, 16830, 16848, 16896, 17028, 17160, 17280, 17415, 17544, 17680, 17820, 17888, 17901, 17952, 18304, 18360, 18447, 18576, 18720, 18920, 19006, 19008, 19305, 19448, 19584, 19737, 19890, 19968, 20124, 20196, 20592, 20640, 20736, 21060, 21120, 21216, 21285, 21760, 21879, 21930, 22016, 22032, 22360, 22440, 22464, 22704, 22880, 23040, 23166, 23220, 23392, 23760, 23868, 23936, 24123, 24310, 24480, 24596, 24768, 24960, 25155, 25245, 25344, 25542, 25740, 25920, 26112, 26316, 26520, 26832, 26928, 27456, 27520, 27540, 27864, 28080, 28160, 28288, 28380, 28509, 28512, 29172, 29240, 29376, 29835, 29920, 29952, 30186, 30272, 30294, 30745, 30888, 30960, 31680, 31824, 32164, 32640, 32895, 33024, 33280, 33540, 33660, 33696, 34056, 34320, 34560, 34830, 35088, 35360, 35640, 35776, 35802, 35904, 36465, 36608, 36720, 36894, 37152, 37440, 37840, 38012, 38016, 38313, 38610, 38896, 39168, 39474, 39780, 40205, 40248, 40392, 41184, 41280, 41472, 42120, 42240, 42432, 42570, 43520, 43758, 43860, 44064, 44720, 44880, 44928, 45279, 45408, 45760, 46332, 46440, 46784, 47515, 47520, 47736, 47872, 48246, 48620, 48960, 49192, 49536, 49920, 50310, 50490, 50688, 51084, 51480, 51840, 52632, 53040, 53664, 53856, 54912, 55040, 55080, 55341, 55728, 56160, 56576, 56760, 57018, 57024, 57915, 58344, 58480, 58752, 59211, 59670, 59840, 59904, 60372, 60544, 60588, 61490, 61776, 61920, 63360, 63648, 63855, 64328, 65280, 65637, 65790, 66048, 67080, 67320, 67392, 68112, 68640, 69120, 69660, 70176, 70720, 71280, 71552, 71604, 71808, 72369, 72930, 73216, 73440, 73788, 74304, 74880, 75465, 75680, 75735, 76024, 76032, 76626, 77220, 77792, 78336, 78948, 79560, 80410, 80496, 80784, 82368, 82560, 84240, 84480, 84864, 85140, 85527, 87516, 87720, 88128, 89440, 89505, 89760, 89856, 90558, 90816, 91520, 92235, 92664, 92880, 93568, 95030, 95040, 95472, 95744, 96492, 97240, 97920, 98384, 98685, 99072, 99840, 100620, 100980, 102168, 102960, 103680, 104533, 105264, 106080, 107328, 107712, 109395, 109824, 110080, 110160, 110682, 111456, 112320, 113152, 113520, 114036, 114048, 115830, 116688, 116960, 117504, 118422, 119340, 119680, 120615, 120744, 121088, 121176, 122980, 123552, 123840, 126720, 127296, 127710, 128656, 130560, 131274, 131580, 134160, 134640, 134784, 136224, 137280, 139320, 140352, 141440, 142545, 142560, 143104, 143208, 143616, 144738, 145860, 146880, 147576, 148608, 149760, 150930, 151360, 151470, 152048, 152064, 153252, 154440, 155584, 157896, 159120, 160820, 160992, 161568, 164736, 165120, 166023, 168480, 169728, 170280, 171054, 175032, 175440, 176256, 178880, 179010, 179520, 179712, 181116, 181632, 183040, 184470, 185328, 185760, 187136, 190060, 190080, 190944, 191565, 192984, 194480, 195840, 196768, 196911, 197370, 198144, 201240, 201960, 204336, 205920, 207360, 209066, 210528, 212160, 214656, 215424, 217107, 218790, 219648, 220320, 221364, 222912, 224640, 226395, 227040, 228072, 228096, 231660, 233376, 233920, 235008, 236844, 238680, 239360, 241230, 241488, 242176, 242352, 245960, 247104, 247680, 253440, 254592, 255420, 256581, 257312, 262548, 263160, 268320, 269280, 269568, 272448, 274560, 276705, 278640, 280704, 282880, 285090, 285120, 286208, 286416, 287232, 289476, 291720, 293760, 295152, 296055, 297216, 299520, 301860, 302720, 302940, 304096, 306504, 308880, 311168, 313599, 315792, 318240, 321640, 321984, 323136, 328185, 329472, 330240, 332046, 336960, 339456, 340560, 342108, 350064, 350880, 352512, 357760, 358020, 359040, 361845, 362232, 363264, 366080, 368940, 370656, 371520, 374272, 380120, 380160, 381888, 383130, 385968, 388960, 391680, 393536, 393822, 394740, 402480, 403920, 408672, 411840, 418132, 421056, 424320, 427635, 429312, 430848, 434214, 437580, 440640, 442728, 445824, 449280, 452790, 454080, 456144, 456192, 463320, 466752, 467840, 473688, 477360, 478720, 482460, 482976, 484704, 491920, 494208, 495360, 498069, 509184, 510840, 513162, 514624, 522665, 525096, 526320, 536640, 538560, 539136, 544896, 549120, 553410, 557280, 561408, 565760, 570180, 570240, 572832, 578952, 583440, 587520, 590304, 592110, 594432, 603720, 605440, 605880, 608192, 613008, 617760, 622336, 627198, 631584, 636480, 643280, 643968, 646272, 651321, 656370, 658944, 664092, 673920, 681120, 684216, 700128, 701760, 705024, 715520, 716040, 718080, 723690, 724464, 726528, 737880, 741312, 743040, 760240, 760320, 763776, 766260, 769743, 771936, 777920, 787072, 787644, 789480, 804960, 807840, 817344, 823680, 830115, 836264, 842112, 848640, 855270, 858624, 861696, 868428, 875160, 881280, 885456, 891648, 898560, 905580, 908160, 912288, 926640, 933504, 935680, 940797, 947376, 954720, 964920, 965952, 969408, 983840, 984555, 988416, 990720, 996138, 1018368, 1021680, 1026324, 1029248, 1045330, 1050192, 1052640, 1073280, 1077120, 1085535, 1089792, 1098240, 1106820, 1114560, 1122816, 1140360, 1140480, 1145664, 1157904, 1166880, 1175040, 1180608, 1184220, 1207440, 1210880, 1211760, 1216384, 1226016, 1235520, 1244672, 1254396, 1263168, 1272960, 1282905, 1286560, 1287936, 1292544, 1302642, 1312740, 1328184, 1347840, 1362240, 1368432, 1400256, 1403520, 1431040, 1432080, 1436160, 1447380, 1448928, 1475760, 1482624, 1486080, 1520480, 1527552, 1532520, 1539486, 1543872, 1555840, 1567995, 1574144, 1575288, 1578960, 1609920, 1615680, 1634688, 1647360, 1660230, 1672528, 1684224, 1697280, 1710540, 1736856, 1750320, 1762560, 1770912, 1783296, 1811160, 1816320, 1824576, 1853280, 1867008, 1871360, 1881594, 1894752, 1909440, 1929840, 1931904, 1938816, 1967680, 1969110, 1976832, 1992276, 2043360, 2052648, 2058496, 2090660, 2100384, 2105280, 2146560, 2154240, 2171070, 2179584, 2213640, 2229120, 2280720, 2280960, 2291328, 2315808, 2333760, 2361216, 2368440, 2414880, 2423520, 2432768, 2452032, 2471040, 2490345, 2508792, 2526336, 2545920, 2565810, 2573120, 2575872, 2585088, 2605284, 2625480, 2656368, 2695680, 2724480, 2736864, 2800512, 2807040, 2822391, 2864160, 2894760, 2897856, 2951520, 2965248, 2972160, 3040960, 3055104, 3065040, 3078972, 3087744, 3111680, 3135990, 3148288, 3150576, 3157920, 3219840, 3231360, 3256605, 3269376, 3294720, 3320460, 3345056, 3368448, 3421080, 3473712, 3500640, 3525120, 3541824, 3622320, 3632640, 3649152, 3706560, 3734016, 3763188, 3789504, 3818880, 3848715, 3859680, 3863808, 3877632, 3935360, 3938220, 3984552, 4086720, 4105296, 4116992, 4181320, 4200768, 4210560, 4293120, 4308480, 4342140, 4427280, 4458240, 4561440, 4582656, 4631616, 4667520, 4703985, 4722432, 4736880, 4829760, 4847040, 4865536, 4904064, 4942080, 4980690, 5017584, 5052672, 5091840, 5131620, 5146240, 5210568, 5250960, 5312736, 5448960, 5473728, 5601024, 5614080, 5644782, 5728320, 5789520, 5795712, 5903040, 5930496, 6081920, 6130080, 6157944, 6175488, 6223360, 6271980, 6301152, 6315840, 6439680, 6462720, 6513210, 6538752, 6640920, 6690112, 6842160, 6947424, 7001280, 7083648, 7244640, 7298304, 7413120, 7526376, 7579008, 7637760, 7697430, 7719360, 7727616, 7755264, 7870720, 7876440, 7969104, 8173440, 8210592, 8362640, 8401536, 8421120, 8467173, 8684280, 8854560, 8916480, 9122880, 9165312, 9263232, 9335040, 9407970, 9444864, 9473760, 9659520, 9694080, 9808128, 9884160, 9961380, 10035168, 10105344, 10263240, 10292480, 10421136, 10501920, 10625472, 10897920, 10947456, 11202048, 11289564, 11456640, 11579040, 11591424, 11806080, 12163840, 12260160, 12315888, 12350976, 12543960, 12602304, 12631680, 12879360, 12925440, 13026420, 13281840, 13380224, 13684320, 13894848, 14002560, 14111955, 14167296, 14489280, 14596608, 14826240, 15052752, 15158016, 15275520, 15394860, 15438720, 15741440, 15752880, 15938208, 16346880, 16421184, 16725280, 16803072, 16842240, 16934346, 17368560, 17709120, 18245760, 18526464, 18670080, 18815940, 18947520, 19319040, 19388160, 19616256, 19922760, 20070336, 20526480, 20584960, 20842272, 21003840, 21250944, 21894912, 22579128, 22913280, 23158080, 23182848, 23612160, 24327680, 24520320, 24631776, 25087920, 25204608, 25263360, 26052840, 26563680, 26760448, 27368640, 27789696, 28005120, 28223910, 28334592, 28978560, 29652480, 30105504, 30316032, 30789720, 30877440, 31505760, 31876416, 32693760, 32842368, 33450560, 33606144, 33868692, 34737120, 35418240, 36491520, 37052928, 37631880, 37895040, 38638080, 38776320, 39845520, 40140672, 41052960, 41684544, 42007680, 42335865, 42501888, 43789824, 45158256, 45826560, 46316160, 47224320, 49040640, 49263552, 50175840, 50409216, 50526720, 52105680, 53127360, 53520896, 54737280, 55579392, 56010240, 56447820, 57957120, 60211008, 61579440, 61754880, 63011520, 63752832, 65684736, 66901120, 67737384, 69474240, 70836480, 72983040, 75263760, 75790080, 79691040, 80281344, 82105920, 83369088, 84015360, 84671730, 85003776, 90316512, 92632320, 98081280, 98527104, 100351680, 100818432, 104211360, 106254720, 109474560, 111158784, 112895640, 115914240, 120422016, 123158880, 126023040, 127505664, 131369472, 133802240, 135474768, 138948480, 141672960, 150527520, 151580160, 159382080, 160562688, 164211840, 166738176, 168030720, 169343460, 180633024, 185264640, 197054208, 200703360, 208422720, 212509440, 218949120, 225791280, 240844032, 246317760, 252046080, 255011328, 267604480, 270949536, 277896960, 301055040, 318764160, 328423680, 333476352, 338686920, 361266048, 394108416, 401406720, 416845440, 425018880, 451582560, 481688064, 492635520, 504092160, 541899072, 555793920, 602110080, 637528320, 656847360, 677373840, 722532096, 802813440, 833690880, 903165120, 985271040, 1083798144, 1204220160, 1275056640, 1354747680, 1445064192, 1667381760, 1806330240, 1970542080, 2167596288, 2408440320, 2709495360, 3612660480, 4335192576, 5418990720, 7225320960, 10837981440, 21675962880]

約数ペア:

[(1, 21675962880), (2, 10837981440), (3, 7225320960), (4, 5418990720), (5, 4335192576), (6, 3612660480), (8, 2709495360), (9, 2408440320), (10, 2167596288), (11, 1970542080), (12, 1806330240), (13, 1667381760), (15, 1445064192), (16, 1354747680), (17, 1275056640), (18, 1204220160), (20, 1083798144), (22, 985271040), (24, 903165120), (26, 833690880), (27, 802813440), (30, 722532096), (32, 677373840), (33, 656847360), (34, 637528320), (36, 602110080), (39, 555793920), (40, 541899072), (43, 504092160), (44, 492635520), (45, 481688064), (48, 451582560), (51, 425018880), (52, 416845440), (54, 401406720), (55, 394108416), (60, 361266048), (64, 338686920), (65, 333476352), (66, 328423680), (68, 318764160), (72, 301055040), (78, 277896960), (80, 270949536), (81, 267604480), (85, 255011328), (86, 252046080), (88, 246317760), (90, 240844032), (96, 225791280), (99, 218949120), (102, 212509440), (104, 208422720), (108, 200703360), (110, 197054208), (117, 185264640), (120, 180633024), (128, 169343460), (129, 168030720), (130, 166738176), (132, 164211840), (135, 160562688), (136, 159382080), (143, 151580160), (144, 150527520), (153, 141672960), (156, 138948480), (160, 135474768), (162, 133802240), (165, 131369472), (170, 127505664), (172, 126023040), (176, 123158880), (180, 120422016), (187, 115914240), (192, 112895640), (195, 111158784), (198, 109474560), (204, 106254720), (208, 104211360), (215, 100818432), (216, 100351680), (220, 98527104), (221, 98081280), (234, 92632320), (240, 90316512), (255, 85003776), (256, 84671730), (258, 84015360), (260, 83369088), (264, 82105920), (270, 80281344), (272, 79691040), (286, 75790080), (288, 75263760), (297, 72983040), (306, 70836480), (312, 69474240), (320, 67737384), (324, 66901120), (330, 65684736), (340, 63752832), (344, 63011520), (351, 61754880), (352, 61579440), (360, 60211008), (374, 57957120), (384, 56447820), (387, 56010240), (390, 55579392), (396, 54737280), (405, 53520896), (408, 53127360), (416, 52105680), (429, 50526720), (430, 50409216), (432, 50175840), (440, 49263552), (442, 49040640), (459, 47224320), (468, 46316160), (473, 45826560), (480, 45158256), (495, 43789824), (510, 42501888), (512, 42335865), (516, 42007680), (520, 41684544), (528, 41052960), (540, 40140672), (544, 39845520), (559, 38776320), (561, 38638080), (572, 37895040), (576, 37631880), (585, 37052928), (594, 36491520), (612, 35418240), (624, 34737120), (640, 33868692), (645, 33606144), (648, 33450560), (660, 32842368), (663, 32693760), (680, 31876416), (688, 31505760), (702, 30877440), (704, 30789720), (715, 30316032), (720, 30105504), (731, 29652480), (748, 28978560), (765, 28334592), (768, 28223910), (774, 28005120), (780, 27789696), (792, 27368640), (810, 26760448), (816, 26563680), (832, 26052840), (858, 25263360), (860, 25204608), (864, 25087920), (880, 24631776), (884, 24520320), (891, 24327680), (918, 23612160), (935, 23182848), (936, 23158080), (946, 22913280), (960, 22579128), (990, 21894912), (1020, 21250944), (1032, 21003840), (1040, 20842272), (1053, 20584960), (1056, 20526480), (1080, 20070336), (1088, 19922760), (1105, 19616256), (1118, 19388160), (1122, 19319040), (1144, 18947520), (1152, 18815940), (1161, 18670080), (1170, 18526464), (1188, 18245760), (1224, 17709120), (1248, 17368560), (1280, 16934346), (1287, 16842240), (1290, 16803072), (1296, 16725280), (1320, 16421184), (1326, 16346880), (1360, 15938208), (1376, 15752880), (1377, 15741440), (1404, 15438720), (1408, 15394860), (1419, 15275520), (1430, 15158016), (1440, 15052752), (1462, 14826240), (1485, 14596608), (1496, 14489280), (1530, 14167296), (1536, 14111955), (1548, 14002560), (1560, 13894848), (1584, 13684320), (1620, 13380224), (1632, 13281840), (1664, 13026420), (1677, 12925440), (1683, 12879360), (1716, 12631680), (1720, 12602304), (1728, 12543960), (1755, 12350976), (1760, 12315888), (1768, 12260160), (1782, 12163840), (1836, 11806080), (1870, 11591424), (1872, 11579040), (1892, 11456640), (1920, 11289564), (1935, 11202048), (1980, 10947456), (1989, 10897920), (2040, 10625472), (2064, 10501920), (2080, 10421136), (2106, 10292480), (2112, 10263240), (2145, 10105344), (2160, 10035168), (2176, 9961380), (2193, 9884160), (2210, 9808128), (2236, 9694080), (2244, 9659520), (2288, 9473760), (2295, 9444864), (2304, 9407970), (2322, 9335040), (2340, 9263232), (2365, 9165312), (2376, 9122880), (2431, 8916480), (2448, 8854560), (2496, 8684280), (2560, 8467173), (2574, 8421120), (2580, 8401536), (2592, 8362640), (2640, 8210592), (2652, 8173440), (2720, 7969104), (2752, 7876440), (2754, 7870720), (2795, 7755264), (2805, 7727616), (2808, 7719360), (2816, 7697430), (2838, 7637760), (2860, 7579008), (2880, 7526376), (2924, 7413120), (2970, 7298304), (2992, 7244640), (3060, 7083648), (3096, 7001280), (3120, 6947424), (3168, 6842160), (3240, 6690112), (3264, 6640920), (3315, 6538752), (3328, 6513210), (3354, 6462720), (3366, 6439680), (3432, 6315840), (3440, 6301152), (3456, 6271980), (3483, 6223360), (3510, 6175488), (3520, 6157944), (3536, 6130080), (3564, 6081920), (3655, 5930496), (3672, 5903040), (3740, 5795712), (3744, 5789520), (3784, 5728320), (3840, 5644782), (3861, 5614080), (3870, 5601024), (3960, 5473728), (3978, 5448960), (4080, 5312736), (4128, 5250960), (4160, 5210568), (4212, 5146240), (4224, 5131620), (4257, 5091840), (4290, 5052672), (4320, 5017584), (4352, 4980690), (4386, 4942080), (4420, 4904064), (4455, 4865536), (4472, 4847040), (4488, 4829760), (4576, 4736880), (4590, 4722432), (4608, 4703985), (4644, 4667520), (4680, 4631616), (4730, 4582656), (4752, 4561440), (4862, 4458240), (4896, 4427280), (4992, 4342140), (5031, 4308480), (5049, 4293120), (5148, 4210560), (5160, 4200768), (5184, 4181320), (5265, 4116992), (5280, 4105296), (5304, 4086720), (5440, 3984552), (5504, 3938220), (5508, 3935360), (5590, 3877632), (5610, 3863808), (5616, 3859680), (5632, 3848715), (5676, 3818880), (5720, 3789504), (5760, 3763188), (5805, 3734016), (5848, 3706560), (5940, 3649152), (5967, 3632640), (5984, 3622320), (6120, 3541824), (6149, 3525120), (6192, 3500640), (6240, 3473712), (6336, 3421080), (6435, 3368448), (6480, 3345056), (6528, 3320460), (6579, 3294720), (6630, 3269376), (6656, 3256605), (6708, 3231360), (6732, 3219840), (6864, 3157920), (6880, 3150576), (6885, 3148288), (6912, 3135990), (6966, 3111680), (7020, 3087744), (7040, 3078972), (7072, 3065040), (7095, 3055104), (7128, 3040960), (7293, 2972160), (7310, 2965248), (7344, 2951520), (7480, 2897856), (7488, 2894760), (7568, 2864160), (7680, 2822391), (7722, 2807040), (7740, 2800512), (7920, 2736864), (7956, 2724480), (8041, 2695680), (8160, 2656368), (8256, 2625480), (8320, 2605284), (8385, 2585088), (8415, 2575872), (8424, 2573120), (8448, 2565810), (8514, 2545920), (8580, 2526336), (8640, 2508792), (8704, 2490345), (8772, 2471040), (8840, 2452032), (8910, 2432768), (8944, 2423520), (8976, 2414880), (9152, 2368440), (9180, 2361216), (9288, 2333760), (9360, 2315808), (9460, 2291328), (9503, 2280960), (9504, 2280720), (9724, 2229120), (9792, 2213640), (9945, 2179584), (9984, 2171070), (10062, 2154240), (10098, 2146560), (10296, 2105280), (10320, 2100384), (10368, 2090660), (10530, 2058496), (10560, 2052648), (10608, 2043360), (10880, 1992276), (10965, 1976832), (11008, 1969110), (11016, 1967680), (11180, 1938816), (11220, 1931904), (11232, 1929840), (11352, 1909440), (11440, 1894752), (11520, 1881594), (11583, 1871360), (11610, 1867008), (11696, 1853280), (11880, 1824576), (11934, 1816320), (11968, 1811160), (12155, 1783296), (12240, 1770912), (12298, 1762560), (12384, 1750320), (12480, 1736856), (12672, 1710540), (12771, 1697280), (12870, 1684224), (12960, 1672528), (13056, 1660230), (13158, 1647360), (13260, 1634688), (13416, 1615680), (13464, 1609920), (13728, 1578960), (13760, 1575288), (13770, 1574144), (13824, 1567995), (13932, 1555840), (14040, 1543872), (14080, 1539486), (14144, 1532520), (14190, 1527552), (14256, 1520480), (14586, 1486080), (14620, 1482624), (14688, 1475760), (14960, 1448928), (14976, 1447380), (15093, 1436160), (15136, 1432080), (15147, 1431040), (15444, 1403520), (15480, 1400256), (15840, 1368432), (15912, 1362240), (16082, 1347840), (16320, 1328184), (16512, 1312740), (16640, 1302642), (16770, 1292544), (16830, 1287936), (16848, 1286560), (16896, 1282905), (17028, 1272960), (17160, 1263168), (17280, 1254396), (17415, 1244672), (17544, 1235520), (17680, 1226016), (17820, 1216384), (17888, 1211760), (17901, 1210880), (17952, 1207440), (18304, 1184220), (18360, 1180608), (18447, 1175040), (18576, 1166880), (18720, 1157904), (18920, 1145664), (19006, 1140480), (19008, 1140360), (19305, 1122816), (19448, 1114560), (19584, 1106820), (19737, 1098240), (19890, 1089792), (19968, 1085535), (20124, 1077120), (20196, 1073280), (20592, 1052640), (20640, 1050192), (20736, 1045330), (21060, 1029248), (21120, 1026324), (21216, 1021680), (21285, 1018368), (21760, 996138), (21879, 990720), (21930, 988416), (22016, 984555), (22032, 983840), (22360, 969408), (22440, 965952), (22464, 964920), (22704, 954720), (22880, 947376), (23040, 940797), (23166, 935680), (23220, 933504), (23392, 926640), (23760, 912288), (23868, 908160), (23936, 905580), (24123, 898560), (24310, 891648), (24480, 885456), (24596, 881280), (24768, 875160), (24960, 868428), (25155, 861696), (25245, 858624), (25344, 855270), (25542, 848640), (25740, 842112), (25920, 836264), (26112, 830115), (26316, 823680), (26520, 817344), (26832, 807840), (26928, 804960), (27456, 789480), (27520, 787644), (27540, 787072), (27864, 777920), (28080, 771936), (28160, 769743), (28288, 766260), (28380, 763776), (28509, 760320), (28512, 760240), (29172, 743040), (29240, 741312), (29376, 737880), (29835, 726528), (29920, 724464), (29952, 723690), (30186, 718080), (30272, 716040), (30294, 715520), (30745, 705024), (30888, 701760), (30960, 700128), (31680, 684216), (31824, 681120), (32164, 673920), (32640, 664092), (32895, 658944), (33024, 656370), (33280, 651321), (33540, 646272), (33660, 643968), (33696, 643280), (34056, 636480), (34320, 631584), (34560, 627198), (34830, 622336), (35088, 617760), (35360, 613008), (35640, 608192), (35776, 605880), (35802, 605440), (35904, 603720), (36465, 594432), (36608, 592110), (36720, 590304), (36894, 587520), (37152, 583440), (37440, 578952), (37840, 572832), (38012, 570240), (38016, 570180), (38313, 565760), (38610, 561408), (38896, 557280), (39168, 553410), (39474, 549120), (39780, 544896), (40205, 539136), (40248, 538560), (40392, 536640), (41184, 526320), (41280, 525096), (41472, 522665), (42120, 514624), (42240, 513162), (42432, 510840), (42570, 509184), (43520, 498069), (43758, 495360), (43860, 494208), (44064, 491920), (44720, 484704), (44880, 482976), (44928, 482460), (45279, 478720), (45408, 477360), (45760, 473688), (46332, 467840), (46440, 466752), (46784, 463320), (47515, 456192), (47520, 456144), (47736, 454080), (47872, 452790), (48246, 449280), (48620, 445824), (48960, 442728), (49192, 440640), (49536, 437580), (49920, 434214), (50310, 430848), (50490, 429312), (50688, 427635), (51084, 424320), (51480, 421056), (51840, 418132), (52632, 411840), (53040, 408672), (53664, 403920), (53856, 402480), (54912, 394740), (55040, 393822), (55080, 393536), (55341, 391680), (55728, 388960), (56160, 385968), (56576, 383130), (56760, 381888), (57018, 380160), (57024, 380120), (57915, 374272), (58344, 371520), (58480, 370656), (58752, 368940), (59211, 366080), (59670, 363264), (59840, 362232), (59904, 361845), (60372, 359040), (60544, 358020), (60588, 357760), (61490, 352512), (61776, 350880), (61920, 350064), (63360, 342108), (63648, 340560), (63855, 339456), (64328, 336960), (65280, 332046), (65637, 330240), (65790, 329472), (66048, 328185), (67080, 323136), (67320, 321984), (67392, 321640), (68112, 318240), (68640, 315792), (69120, 313599), (69660, 311168), (70176, 308880), (70720, 306504), (71280, 304096), (71552, 302940), (71604, 302720), (71808, 301860), (72369, 299520), (72930, 297216), (73216, 296055), (73440, 295152), (73788, 293760), (74304, 291720), (74880, 289476), (75465, 287232), (75680, 286416), (75735, 286208), (76024, 285120), (76032, 285090), (76626, 282880), (77220, 280704), (77792, 278640), (78336, 276705), (78948, 274560), (79560, 272448), (80410, 269568), (80496, 269280), (80784, 268320), (82368, 263160), (82560, 262548), (84240, 257312), (84480, 256581), (84864, 255420), (85140, 254592), (85527, 253440), (87516, 247680), (87720, 247104), (88128, 245960), (89440, 242352), (89505, 242176), (89760, 241488), (89856, 241230), (90558, 239360), (90816, 238680), (91520, 236844), (92235, 235008), (92664, 233920), (92880, 233376), (93568, 231660), (95030, 228096), (95040, 228072), (95472, 227040), (95744, 226395), (96492, 224640), (97240, 222912), (97920, 221364), (98384, 220320), (98685, 219648), (99072, 218790), (99840, 217107), (100620, 215424), (100980, 214656), (102168, 212160), (102960, 210528), (103680, 209066), (104533, 207360), (105264, 205920), (106080, 204336), (107328, 201960), (107712, 201240), (109395, 198144), (109824, 197370), (110080, 196911), (110160, 196768), (110682, 195840), (111456, 194480), (112320, 192984), (113152, 191565), (113520, 190944), (114036, 190080), (114048, 190060), (115830, 187136), (116688, 185760), (116960, 185328), (117504, 184470), (118422, 183040), (119340, 181632), (119680, 181116), (120615, 179712), (120744, 179520), (121088, 179010), (121176, 178880), (122980, 176256), (123552, 175440), (123840, 175032), (126720, 171054), (127296, 170280), (127710, 169728), (128656, 168480), (130560, 166023), (131274, 165120), (131580, 164736), (134160, 161568), (134640, 160992), (134784, 160820), (136224, 159120), (137280, 157896), (139320, 155584), (140352, 154440), (141440, 153252), (142545, 152064), (142560, 152048), (143104, 151470), (143208, 151360), (143616, 150930), (144738, 149760), (145860, 148608), (146880, 147576)]