45026926560

素因数分解:

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

素因数の和:165

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 58, 60, 63, 66, 67, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 96, 99, 105, 110, 112, 114, 116, 120, 121, 126, 132, 133, 134, 140, 144, 145, 152, 154, 160, 165, 168, 171, 174, 176, 180, 190, 198, 201, 203, 209, 210, 220, 224, 228, 231, 232, 240, 242, 252, 261, 264, 266, 268, 280, 285, 288, 290, 304, 308, 315, 319, 330, 335, 336, 342, 348, 352, 360, 363, 380, 385, 396, 399, 402, 406, 418, 420, 435, 440, 456, 462, 464, 469, 480, 484, 495, 504, 522, 528, 532, 536, 551, 560, 570, 580, 603, 605, 608, 609, 616, 627, 630, 638, 660, 665, 670, 672, 684, 693, 696, 720, 726, 737, 760, 770, 792, 798, 804, 812, 836, 840, 847, 855, 870, 880, 912, 924, 928, 938, 957, 968, 990, 1005, 1008, 1015, 1044, 1045, 1056, 1064, 1072, 1089, 1102, 1120, 1140, 1155, 1160, 1197, 1206, 1210, 1218, 1232, 1254, 1260, 1273, 1276, 1305, 1320, 1330, 1340, 1368, 1386, 1392, 1407, 1440, 1452, 1463, 1474, 1520, 1540, 1584, 1595, 1596, 1608, 1624, 1653, 1672, 1680, 1694, 1710, 1740, 1760, 1815, 1824, 1827, 1848, 1876, 1881, 1914, 1936, 1943, 1980, 1995, 2010, 2016, 2030, 2088, 2090, 2128, 2144, 2178, 2204, 2211, 2233, 2280, 2299, 2310, 2320, 2345, 2394, 2412, 2420, 2436, 2464, 2508, 2520, 2541, 2546, 2552, 2610, 2640, 2660, 2680, 2736, 2755, 2772, 2784, 2814, 2871, 2904, 2926, 2948, 3015, 3040, 3045, 3080, 3135, 3168, 3190, 3192, 3216, 3248, 3306, 3344, 3360, 3388, 3420, 3465, 3480, 3509, 3630, 3654, 3685, 3696, 3752, 3762, 3819, 3828, 3857, 3872, 3886, 3960, 3990, 4020, 4060, 4176, 4180, 4221, 4235, 4256, 4356, 4389, 4408, 4422, 4466, 4560, 4598, 4620, 4640, 4690, 4785, 4788, 4824, 4840, 4872, 4959, 5016, 5040, 5082, 5092, 5104, 5159, 5220, 5280, 5320, 5360, 5445, 5472, 5510, 5544, 5628, 5742, 5808, 5829, 5852, 5896, 5985, 6030, 6061, 6090, 6160, 6270, 6365, 6380, 6384, 6432, 6496, 6612, 6633, 6688, 6699, 6776, 6840, 6897, 6930, 6960, 7018, 7035, 7260, 7308, 7315, 7370, 7392, 7504, 7524, 7623, 7638, 7656, 7714, 7772, 7920, 7980, 8040, 8107, 8120, 8265, 8352, 8360, 8442, 8470, 8712, 8778, 8816, 8844, 8911, 8932, 9120, 9135, 9196, 9240, 9380, 9405, 9570, 9576, 9648, 9680, 9715, 9744, 9918, 10032, 10080, 10164, 10184, 10208, 10318, 10440, 10527, 10640, 10720, 10890, 11020, 11055, 11088, 11165, 11256, 11457, 11484, 11495, 11571, 11616, 11658, 11704, 11792, 11970, 12060, 12122, 12180, 12320, 12540, 12705, 12730, 12760, 12768, 13167, 13224, 13266, 13398, 13552, 13601, 13680, 13794, 13860, 13920, 14003, 14036, 14070, 14355, 14520, 14616, 14630, 14740, 15008, 15048, 15246, 15276, 15312, 15428, 15477, 15544, 15840, 15960, 16080, 16093, 16214, 16240, 16530, 16720, 16884, 16940, 17424, 17487, 17545, 17556, 17632, 17688, 17822, 17864, 18183, 18270, 18392, 18480, 18760, 18810, 19095, 19140, 19152, 19285, 19296, 19360, 19430, 19488, 19836, 20064, 20097, 20328, 20368, 20636, 20691, 20880, 21054, 21105, 21280, 21373, 21780, 21945, 22040, 22110, 22176, 22330, 22512, 22914, 22968, 22990, 23142, 23316, 23408, 23584, 23940, 24120, 24244, 24321, 24360, 24563, 24795, 25080, 25410, 25460, 25520, 25795, 26334, 26448, 26532, 26733, 26796, 27104, 27202, 27360, 27588, 27720, 28006, 28072, 28140, 28710, 29040, 29145, 29232, 29260, 29480, 30096, 30305, 30492, 30552, 30624, 30856, 30954, 31088, 31581, 31920, 32160, 32186, 32428, 32480, 33060, 33165, 33440, 33495, 33768, 33880, 34485, 34713, 34848, 34974, 35090, 35112, 35376, 35644, 35728, 36366, 36540, 36784, 36917, 36960, 37520, 37620, 38115, 38190, 38280, 38304, 38570, 38860, 39672, 40194, 40535, 40656, 40736, 40803, 41272, 41382, 41760, 42009, 42108, 42210, 42427, 42746, 43560, 43890, 44080, 44220, 44555, 44660, 45024, 45828, 45936, 45980, 46284, 46431, 46632, 46816, 47880, 48240, 48279, 48488, 48642, 48720, 49126, 49590, 50160, 50820, 50920, 51040, 51590, 52635, 52668, 52896, 53064, 53466, 53592, 54404, 54549, 55176, 55440, 56012, 56144, 56280, 56749, 57285, 57420, 57855, 58080, 58290, 58464, 58520, 58960, 60192, 60610, 60984, 61104, 61712, 61908, 62176, 63162, 63840, 64119, 64372, 64856, 65835, 66120, 66330, 66671, 66990, 67536, 67760, 68005, 68970, 69426, 69948, 70015, 70180, 70224, 70752, 71288, 71456, 72732, 72963, 73080, 73568, 73689, 73834, 75040, 75240, 76230, 76380, 76560, 77140, 77385, 77720, 79344, 80199, 80388, 80465, 81070, 81312, 81606, 82544, 82764, 84018, 84216, 84420, 84854, 85492, 87120, 87435, 87780, 88160, 88440, 89110, 89320, 90915, 91656, 91872, 91960, 92568, 92862, 93264, 95760, 96480, 96558, 96976, 97284, 97440, 98021, 98252, 99180, 100320, 100485, 101640, 101840, 103180, 103455, 105270, 105336, 106128, 106865, 106932, 107184, 108808, 109098, 110352, 110751, 110880, 112024, 112288, 112560, 113498, 114570, 114840, 115710, 116580, 117040, 117920, 121220, 121605, 121968, 122208, 122409, 122815, 123424, 123816, 126027, 126324, 127281, 128238, 128744, 129712, 131670, 132240, 132660, 133342, 133665, 133980, 135072, 135520, 136010, 137940, 138852, 139896, 140030, 140360, 140448, 142576, 144837, 145464, 145926, 146160, 147378, 147668, 149611, 150480, 152460, 152760, 153120, 154033, 154280, 154770, 155440, 157905, 158688, 160398, 160776, 160930, 162140, 163212, 165088, 165528, 168036, 168432, 168840, 169708, 170247, 170984, 173565, 174240, 174870, 175560, 176880, 178220, 178640, 181830, 183312, 183920, 184585, 185136, 185724, 186528, 191520, 192357, 193116, 193952, 194568, 196042, 196504, 198360, 200013, 200970, 203280, 203680, 204015, 206360, 206910, 210045, 210540, 210672, 212135, 212256, 213730, 213864, 214368, 217616, 218196, 220704, 221067, 221502, 224048, 225120, 226996, 229140, 229680, 231420, 232155, 233160, 234080, 235103, 241395, 242440, 243210, 243936, 244818, 245630, 247632, 252054, 252648, 254562, 256476, 257488, 258419, 259424, 263340, 264480, 265320, 266684, 267330, 267960, 272020, 272745, 275880, 277704, 279792, 280060, 280720, 283745, 285152, 289674, 290928, 291852, 292320, 294063, 294756, 295336, 299222, 300960, 304920, 305520, 308066, 308560, 309540, 310880, 315810, 320595, 320796, 321552, 321860, 324280, 326424, 331056, 332253, 333355, 336072, 336864, 337680, 339416, 340494, 341968, 347130, 349740, 351120, 353760, 356440, 357280, 363660, 364815, 366624, 367840, 368445, 369170, 370272, 371448, 381843, 384714, 386232, 389136, 392084, 393008, 396720, 400026, 400995, 401940, 406087, 406560, 408030, 412720, 413820, 420090, 421080, 421344, 424270, 427460, 427728, 435232, 436392, 442134, 443004, 448096, 448833, 453992, 458280, 459360, 462099, 462840, 464310, 466320, 466697, 470206, 482790, 484880, 486420, 489636, 490105, 491260, 495264, 504108, 505296, 509124, 510741, 512952, 514976, 516838, 526680, 530640, 533368, 534660, 535920, 544040, 545490, 551760, 553755, 555408, 559584, 560120, 561440, 567490, 579348, 581856, 583704, 588126, 589512, 590672, 598444, 600039, 609840, 611040, 612045, 616132, 617120, 619080, 630135, 631620, 636405, 641190, 641592, 643104, 643720, 648560, 652848, 662112, 664506, 666710, 672144, 675360, 678832, 680988, 683936, 694260, 699480, 702240, 705309, 712880, 724185, 727320, 729630, 736890, 738340, 742896, 748055, 763686, 769428, 770165, 772464, 775257, 778272, 784168, 786016, 793440, 800052, 801990, 803880, 812174, 816060, 825440, 827640, 840180, 842160, 848540, 851235, 854920, 855456, 872784, 882189, 884268, 886008, 897666, 907984, 916560, 924198, 925680, 928620, 932640, 933394, 940412, 961785, 965580, 969760, 972840, 979272, 980210, 982520, 1000065, 1008216, 1010592, 1018248, 1021482, 1025904, 1033676, 1053360, 1061280, 1066736, 1069320, 1071840, 1078231, 1088080, 1090980, 1103520, 1105335, 1107510, 1110816, 1120240, 1134980, 1158696, 1167408, 1175515, 1176252, 1179024, 1181344, 1196888, 1200078, 1218261, 1219680, 1224090, 1232264, 1238160, 1260270, 1263240, 1272810, 1282380, 1283184, 1287440, 1292095, 1297120, 1305696, 1329012, 1333420, 1344288, 1346499, 1357664, 1361976, 1386297, 1388520, 1398960, 1400091, 1410618, 1425760, 1448370, 1454640, 1459260, 1470315, 1473780, 1476680, 1485792, 1496110, 1527372, 1538856, 1540330, 1544928, 1550514, 1568336, 1600104, 1603980, 1607760, 1624348, 1632120, 1645721, 1655280, 1661265, 1680360, 1684320, 1697080, 1702470, 1709840, 1745568, 1764378, 1768536, 1772016, 1795332, 1815968, 1833120, 1848396, 1851360, 1857240, 1866788, 1880824, 1909215, 1923570, 1931160, 1945680, 1958544, 1960420, 1965040, 2000130, 2016432, 2030435, 2036496, 2042964, 2051808, 2067352, 2106720, 2115927, 2133472, 2138640, 2156462, 2176160, 2181960, 2210670, 2215020, 2240480, 2244165, 2269960, 2310495, 2317392, 2325771, 2333485, 2334816, 2351030, 2352504, 2358048, 2393776, 2400156, 2436522, 2448180, 2464528, 2476320, 2520540, 2526480, 2545620, 2553705, 2564760, 2566368, 2574880, 2584190, 2658024, 2666840, 2692998, 2723952, 2772594, 2777040, 2797920, 2800182, 2821236, 2842609, 2896740, 2909280, 2918520, 2940630, 2947560, 2953360, 2992220, 3000195, 3054744, 3077712, 3080660, 3101028, 3136672, 3200208, 3207960, 3215520, 3234693, 3248696, 3264240, 3291442, 3310560, 3322530, 3360720, 3394160, 3404940, 3419680, 3526545, 3528756, 3537072, 3544032, 3590664, 3654783, 3696792, 3714480, 3733576, 3761648, 3818430, 3847140, 3862320, 3876285, 3891360, 3917088, 3920840, 3930080, 4000260, 4032864, 4060870, 4072992, 4085928, 4134704, 4200273, 4231854, 4277280, 4312924, 4363920, 4410945, 4421340, 4430040, 4466957, 4488330, 4539920, 4620990, 4634784, 4651542, 4666970, 4702060, 4705008, 4787552, 4800312, 4873044, 4896360, 4929056, 4937163, 5041080, 5052960, 5091240, 5107410, 5129520, 5168380, 5316048, 5333680, 5385996, 5391155, 5447904, 5545188, 5554080, 5600364, 5642472, 5685218, 5793480, 5837040, 5881260, 5895120, 5906720, 5984440, 6000390, 6091305, 6109488, 6155424, 6161320, 6202056, 6400416, 6415920, 6469386, 6497392, 6528480, 6582884, 6645060, 6721440, 6732495, 6788320, 6809880, 6931485, 7000455, 7053090, 7057512, 7074144, 7181328, 7309566, 7393584, 7428960, 7467152, 7523296, 7636860, 7694280, 7724640, 7752570, 7841680, 8000520, 8121740, 8171856, 8228605, 8269408, 8400546, 8463708, 8527827, 8625848, 8727840, 8821890, 8842680, 8860080, 8933914, 8976660, 9079840, 9241980, 9303084, 9333940, 9404120, 9410016, 9600624, 9704079, 9746088, 9792720, 9874326, 10082160, 10182480, 10214820, 10259040, 10336760, 10579635, 10632096, 10667360, 10771992, 10782310, 11090376, 11200728, 11284944, 11370436, 11586960, 11628855, 11674080, 11762520, 11790240, 11968880, 12000780, 12182610, 12218976, 12322640, 12404112, 12831840, 12938772, 12994784, 13165768, 13290120, 13400871, 13464990, 13619760, 13862970, 14000910, 14106180, 14115024, 14213045, 14362656, 14619132, 14787168, 14811489, 14934304, 15273720, 15388560, 15505140, 15683360, 16001040, 16173465, 16243480, 16343712, 16457210, 16801092, 16927416, 17055654, 17251696, 17643780, 17685360, 17720160, 17867828, 17953320, 18273915, 18483960, 18606168, 18667880, 18808240, 19201248, 19408158, 19492176, 19585440, 19748652, 20164320, 20364960, 20429640, 20673520, 21001365, 21159270, 21543984, 21564620, 22180752, 22334785, 22401456, 22569888, 22740872, 23173920, 23257710, 23525040, 23937760, 24001560, 24365220, 24645280, 24685815, 24808224, 25583481, 25877544, 26331536, 26580240, 26801742, 26929980, 27239520, 27725940, 28001820, 28212360, 28230048, 28426090, 29238264, 29622978, 30547440, 30777120, 31010280, 31268699, 32002080, 32346930, 32486960, 32914420, 33602184, 33854832, 34111308, 34503392, 35287560, 35370720, 35735656, 35906640, 36547830, 36967920, 37212336, 37335760, 37616480, 38816316, 38984352, 39497304, 40202613, 40859280, 41347040, 42002730, 42318540, 42639135, 43087968, 43129240, 44361504, 44669570, 44802912, 45481744, 46515420, 47050080, 48003120, 48520395, 48730440, 49371630, 51166962, 51755088, 52663072, 53160480, 53603484, 53859960, 55451880, 56003640, 56424720, 56852180, 58476528, 59245956, 61094880, 62020560, 62537398, 64693860, 64973920, 65828840, 67004355, 67204368, 67709664, 68222616, 70575120, 71471312, 71813280, 73095660, 73935840, 74057445, 74424672, 74671520, 77632632, 78994608, 80405226, 81718560, 84005460, 84637080, 85278270, 86258480, 89339140, 90963488, 93030840, 93806097, 96006240, 97040790, 97460880, 98743260, 102333924, 103510176, 107206968, 107719920, 110903760, 112007280, 112849440, 113704360, 116953056, 118491912, 124041120, 125074796, 127917405, 129387720, 131657680, 134008710, 134408736, 136445232, 141150240, 142942624, 146191320, 148114890, 155265264, 156343495, 157989216, 160810452, 168010920, 169274160, 170556540, 172516960, 178678280, 186061680, 187612194, 194081580, 194921760, 197486520, 201013065, 204667848, 214413936, 215439840, 221807520, 224014560, 227408720, 236983824, 250149592, 255834810, 258775440, 263315360, 268017420, 272890464, 281418291, 292382640, 296229780, 310530528, 312686990, 321620904, 336021840, 338548320, 341113080, 357356560, 372123360, 375224388, 388163160, 394973040, 402026130, 409335696, 428827872, 454817440, 469030485, 473967648, 500299184, 511669620, 517550880, 536034840, 562836582, 584765280, 592459560, 625373980, 643241808, 672043680, 682226160, 714713120, 750448776, 776326320, 789946080, 804052260, 818671392, 938060970, 1000598368, 1023339240, 1072069680, 1125673164, 1184919120, 1250747960, 1286483616, 1364452320, 1407091455, 1500897552, 1552652640, 1608104520, 1876121940, 2046678480, 2144139360, 2251346328, 2369838240, 2501495920, 2814182910, 3001795104, 3216209040, 3752243880, 4093356960, 4502692656, 5002991840, 5628365820, 6432418080, 7504487760, 9005385312, 11256731640, 15008975520, 22513463280, 45026926560]

約数ペア:

[(1, 45026926560), (2, 22513463280), (3, 15008975520), (4, 11256731640), (5, 9005385312), (6, 7504487760), (7, 6432418080), (8, 5628365820), (9, 5002991840), (10, 4502692656), (11, 4093356960), (12, 3752243880), (14, 3216209040), (15, 3001795104), (16, 2814182910), (18, 2501495920), (19, 2369838240), (20, 2251346328), (21, 2144139360), (22, 2046678480), (24, 1876121940), (28, 1608104520), (29, 1552652640), (30, 1500897552), (32, 1407091455), (33, 1364452320), (35, 1286483616), (36, 1250747960), (38, 1184919120), (40, 1125673164), (42, 1072069680), (44, 1023339240), (45, 1000598368), (48, 938060970), (55, 818671392), (56, 804052260), (57, 789946080), (58, 776326320), (60, 750448776), (63, 714713120), (66, 682226160), (67, 672043680), (70, 643241808), (72, 625373980), (76, 592459560), (77, 584765280), (80, 562836582), (84, 536034840), (87, 517550880), (88, 511669620), (90, 500299184), (95, 473967648), (96, 469030485), (99, 454817440), (105, 428827872), (110, 409335696), (112, 402026130), (114, 394973040), (116, 388163160), (120, 375224388), (121, 372123360), (126, 357356560), (132, 341113080), (133, 338548320), (134, 336021840), (140, 321620904), (144, 312686990), (145, 310530528), (152, 296229780), (154, 292382640), (160, 281418291), (165, 272890464), (168, 268017420), (171, 263315360), (174, 258775440), (176, 255834810), (180, 250149592), (190, 236983824), (198, 227408720), (201, 224014560), (203, 221807520), (209, 215439840), (210, 214413936), (220, 204667848), (224, 201013065), (228, 197486520), (231, 194921760), (232, 194081580), (240, 187612194), (242, 186061680), (252, 178678280), (261, 172516960), (264, 170556540), (266, 169274160), (268, 168010920), (280, 160810452), (285, 157989216), (288, 156343495), (290, 155265264), (304, 148114890), (308, 146191320), (315, 142942624), (319, 141150240), (330, 136445232), (335, 134408736), (336, 134008710), (342, 131657680), (348, 129387720), (352, 127917405), (360, 125074796), (363, 124041120), (380, 118491912), (385, 116953056), (396, 113704360), (399, 112849440), (402, 112007280), (406, 110903760), (418, 107719920), (420, 107206968), (435, 103510176), (440, 102333924), (456, 98743260), (462, 97460880), (464, 97040790), (469, 96006240), (480, 93806097), (484, 93030840), (495, 90963488), (504, 89339140), (522, 86258480), (528, 85278270), (532, 84637080), (536, 84005460), (551, 81718560), (560, 80405226), (570, 78994608), (580, 77632632), (603, 74671520), (605, 74424672), (608, 74057445), (609, 73935840), (616, 73095660), (627, 71813280), (630, 71471312), (638, 70575120), (660, 68222616), (665, 67709664), (670, 67204368), (672, 67004355), (684, 65828840), (693, 64973920), (696, 64693860), (720, 62537398), (726, 62020560), (737, 61094880), (760, 59245956), (770, 58476528), (792, 56852180), (798, 56424720), (804, 56003640), (812, 55451880), (836, 53859960), (840, 53603484), (847, 53160480), (855, 52663072), (870, 51755088), (880, 51166962), (912, 49371630), (924, 48730440), (928, 48520395), (938, 48003120), (957, 47050080), (968, 46515420), (990, 45481744), (1005, 44802912), (1008, 44669570), (1015, 44361504), (1044, 43129240), (1045, 43087968), (1056, 42639135), (1064, 42318540), (1072, 42002730), (1089, 41347040), (1102, 40859280), (1120, 40202613), (1140, 39497304), (1155, 38984352), (1160, 38816316), (1197, 37616480), (1206, 37335760), (1210, 37212336), (1218, 36967920), (1232, 36547830), (1254, 35906640), (1260, 35735656), (1273, 35370720), (1276, 35287560), (1305, 34503392), (1320, 34111308), (1330, 33854832), (1340, 33602184), (1368, 32914420), (1386, 32486960), (1392, 32346930), (1407, 32002080), (1440, 31268699), (1452, 31010280), (1463, 30777120), (1474, 30547440), (1520, 29622978), (1540, 29238264), (1584, 28426090), (1595, 28230048), (1596, 28212360), (1608, 28001820), (1624, 27725940), (1653, 27239520), (1672, 26929980), (1680, 26801742), (1694, 26580240), (1710, 26331536), (1740, 25877544), (1760, 25583481), (1815, 24808224), (1824, 24685815), (1827, 24645280), (1848, 24365220), (1876, 24001560), (1881, 23937760), (1914, 23525040), (1936, 23257710), (1943, 23173920), (1980, 22740872), (1995, 22569888), (2010, 22401456), (2016, 22334785), (2030, 22180752), (2088, 21564620), (2090, 21543984), (2128, 21159270), (2144, 21001365), (2178, 20673520), (2204, 20429640), (2211, 20364960), (2233, 20164320), (2280, 19748652), (2299, 19585440), (2310, 19492176), (2320, 19408158), (2345, 19201248), (2394, 18808240), (2412, 18667880), (2420, 18606168), (2436, 18483960), (2464, 18273915), (2508, 17953320), (2520, 17867828), (2541, 17720160), (2546, 17685360), (2552, 17643780), (2610, 17251696), (2640, 17055654), (2660, 16927416), (2680, 16801092), (2736, 16457210), (2755, 16343712), (2772, 16243480), (2784, 16173465), (2814, 16001040), (2871, 15683360), (2904, 15505140), (2926, 15388560), (2948, 15273720), (3015, 14934304), (3040, 14811489), (3045, 14787168), (3080, 14619132), (3135, 14362656), (3168, 14213045), (3190, 14115024), (3192, 14106180), (3216, 14000910), (3248, 13862970), (3306, 13619760), (3344, 13464990), (3360, 13400871), (3388, 13290120), (3420, 13165768), (3465, 12994784), (3480, 12938772), (3509, 12831840), (3630, 12404112), (3654, 12322640), (3685, 12218976), (3696, 12182610), (3752, 12000780), (3762, 11968880), (3819, 11790240), (3828, 11762520), (3857, 11674080), (3872, 11628855), (3886, 11586960), (3960, 11370436), (3990, 11284944), (4020, 11200728), (4060, 11090376), (4176, 10782310), (4180, 10771992), (4221, 10667360), (4235, 10632096), (4256, 10579635), (4356, 10336760), (4389, 10259040), (4408, 10214820), (4422, 10182480), (4466, 10082160), (4560, 9874326), (4598, 9792720), (4620, 9746088), (4640, 9704079), (4690, 9600624), (4785, 9410016), (4788, 9404120), (4824, 9333940), (4840, 9303084), (4872, 9241980), (4959, 9079840), (5016, 8976660), (5040, 8933914), (5082, 8860080), (5092, 8842680), (5104, 8821890), (5159, 8727840), (5220, 8625848), (5280, 8527827), (5320, 8463708), (5360, 8400546), (5445, 8269408), (5472, 8228605), (5510, 8171856), (5544, 8121740), (5628, 8000520), (5742, 7841680), (5808, 7752570), (5829, 7724640), (5852, 7694280), (5896, 7636860), (5985, 7523296), (6030, 7467152), (6061, 7428960), (6090, 7393584), (6160, 7309566), (6270, 7181328), (6365, 7074144), (6380, 7057512), (6384, 7053090), (6432, 7000455), (6496, 6931485), (6612, 6809880), (6633, 6788320), (6688, 6732495), (6699, 6721440), (6776, 6645060), (6840, 6582884), (6897, 6528480), (6930, 6497392), (6960, 6469386), (7018, 6415920), (7035, 6400416), (7260, 6202056), (7308, 6161320), (7315, 6155424), (7370, 6109488), (7392, 6091305), (7504, 6000390), (7524, 5984440), (7623, 5906720), (7638, 5895120), (7656, 5881260), (7714, 5837040), (7772, 5793480), (7920, 5685218), (7980, 5642472), (8040, 5600364), (8107, 5554080), (8120, 5545188), (8265, 5447904), (8352, 5391155), (8360, 5385996), (8442, 5333680), (8470, 5316048), (8712, 5168380), (8778, 5129520), (8816, 5107410), (8844, 5091240), (8911, 5052960), (8932, 5041080), (9120, 4937163), (9135, 4929056), (9196, 4896360), (9240, 4873044), (9380, 4800312), (9405, 4787552), (9570, 4705008), (9576, 4702060), (9648, 4666970), (9680, 4651542), (9715, 4634784), (9744, 4620990), (9918, 4539920), (10032, 4488330), (10080, 4466957), (10164, 4430040), (10184, 4421340), (10208, 4410945), (10318, 4363920), (10440, 4312924), (10527, 4277280), (10640, 4231854), (10720, 4200273), (10890, 4134704), (11020, 4085928), (11055, 4072992), (11088, 4060870), (11165, 4032864), (11256, 4000260), (11457, 3930080), (11484, 3920840), (11495, 3917088), (11571, 3891360), (11616, 3876285), (11658, 3862320), (11704, 3847140), (11792, 3818430), (11970, 3761648), (12060, 3733576), (12122, 3714480), (12180, 3696792), (12320, 3654783), (12540, 3590664), (12705, 3544032), (12730, 3537072), (12760, 3528756), (12768, 3526545), (13167, 3419680), (13224, 3404940), (13266, 3394160), (13398, 3360720), (13552, 3322530), (13601, 3310560), (13680, 3291442), (13794, 3264240), (13860, 3248696), (13920, 3234693), (14003, 3215520), (14036, 3207960), (14070, 3200208), (14355, 3136672), (14520, 3101028), (14616, 3080660), (14630, 3077712), (14740, 3054744), (15008, 3000195), (15048, 2992220), (15246, 2953360), (15276, 2947560), (15312, 2940630), (15428, 2918520), (15477, 2909280), (15544, 2896740), (15840, 2842609), (15960, 2821236), (16080, 2800182), (16093, 2797920), (16214, 2777040), (16240, 2772594), (16530, 2723952), (16720, 2692998), (16884, 2666840), (16940, 2658024), (17424, 2584190), (17487, 2574880), (17545, 2566368), (17556, 2564760), (17632, 2553705), (17688, 2545620), (17822, 2526480), (17864, 2520540), (18183, 2476320), (18270, 2464528), (18392, 2448180), (18480, 2436522), (18760, 2400156), (18810, 2393776), (19095, 2358048), (19140, 2352504), (19152, 2351030), (19285, 2334816), (19296, 2333485), (19360, 2325771), (19430, 2317392), (19488, 2310495), (19836, 2269960), (20064, 2244165), (20097, 2240480), (20328, 2215020), (20368, 2210670), (20636, 2181960), (20691, 2176160), (20880, 2156462), (21054, 2138640), (21105, 2133472), (21280, 2115927), (21373, 2106720), (21780, 2067352), (21945, 2051808), (22040, 2042964), (22110, 2036496), (22176, 2030435), (22330, 2016432), (22512, 2000130), (22914, 1965040), (22968, 1960420), (22990, 1958544), (23142, 1945680), (23316, 1931160), (23408, 1923570), (23584, 1909215), (23940, 1880824), (24120, 1866788), (24244, 1857240), (24321, 1851360), (24360, 1848396), (24563, 1833120), (24795, 1815968), (25080, 1795332), (25410, 1772016), (25460, 1768536), (25520, 1764378), (25795, 1745568), (26334, 1709840), (26448, 1702470), (26532, 1697080), (26733, 1684320), (26796, 1680360), (27104, 1661265), (27202, 1655280), (27360, 1645721), (27588, 1632120), (27720, 1624348), (28006, 1607760), (28072, 1603980), (28140, 1600104), (28710, 1568336), (29040, 1550514), (29145, 1544928), (29232, 1540330), (29260, 1538856), (29480, 1527372), (30096, 1496110), (30305, 1485792), (30492, 1476680), (30552, 1473780), (30624, 1470315), (30856, 1459260), (30954, 1454640), (31088, 1448370), (31581, 1425760), (31920, 1410618), (32160, 1400091), (32186, 1398960), (32428, 1388520), (32480, 1386297), (33060, 1361976), (33165, 1357664), (33440, 1346499), (33495, 1344288), (33768, 1333420), (33880, 1329012), (34485, 1305696), (34713, 1297120), (34848, 1292095), (34974, 1287440), (35090, 1283184), (35112, 1282380), (35376, 1272810), (35644, 1263240), (35728, 1260270), (36366, 1238160), (36540, 1232264), (36784, 1224090), (36917, 1219680), (36960, 1218261), (37520, 1200078), (37620, 1196888), (38115, 1181344), (38190, 1179024), (38280, 1176252), (38304, 1175515), (38570, 1167408), (38860, 1158696), (39672, 1134980), (40194, 1120240), (40535, 1110816), (40656, 1107510), (40736, 1105335), (40803, 1103520), (41272, 1090980), (41382, 1088080), (41760, 1078231), (42009, 1071840), (42108, 1069320), (42210, 1066736), (42427, 1061280), (42746, 1053360), (43560, 1033676), (43890, 1025904), (44080, 1021482), (44220, 1018248), (44555, 1010592), (44660, 1008216), (45024, 1000065), (45828, 982520), (45936, 980210), (45980, 979272), (46284, 972840), (46431, 969760), (46632, 965580), (46816, 961785), (47880, 940412), (48240, 933394), (48279, 932640), (48488, 928620), (48642, 925680), (48720, 924198), (49126, 916560), (49590, 907984), (50160, 897666), (50820, 886008), (50920, 884268), (51040, 882189), (51590, 872784), (52635, 855456), (52668, 854920), (52896, 851235), (53064, 848540), (53466, 842160), (53592, 840180), (54404, 827640), (54549, 825440), (55176, 816060), (55440, 812174), (56012, 803880), (56144, 801990), (56280, 800052), (56749, 793440), (57285, 786016), (57420, 784168), (57855, 778272), (58080, 775257), (58290, 772464), (58464, 770165), (58520, 769428), (58960, 763686), (60192, 748055), (60610, 742896), (60984, 738340), (61104, 736890), (61712, 729630), (61908, 727320), (62176, 724185), (63162, 712880), (63840, 705309), (64119, 702240), (64372, 699480), (64856, 694260), (65835, 683936), (66120, 680988), (66330, 678832), (66671, 675360), (66990, 672144), (67536, 666710), (67760, 664506), (68005, 662112), (68970, 652848), (69426, 648560), (69948, 643720), (70015, 643104), (70180, 641592), (70224, 641190), (70752, 636405), (71288, 631620), (71456, 630135), (72732, 619080), (72963, 617120), (73080, 616132), (73568, 612045), (73689, 611040), (73834, 609840), (75040, 600039), (75240, 598444), (76230, 590672), (76380, 589512), (76560, 588126), (77140, 583704), (77385, 581856), (77720, 579348), (79344, 567490), (80199, 561440), (80388, 560120), (80465, 559584), (81070, 555408), (81312, 553755), (81606, 551760), (82544, 545490), (82764, 544040), (84018, 535920), (84216, 534660), (84420, 533368), (84854, 530640), (85492, 526680), (87120, 516838), (87435, 514976), (87780, 512952), (88160, 510741), (88440, 509124), (89110, 505296), (89320, 504108), (90915, 495264), (91656, 491260), (91872, 490105), (91960, 489636), (92568, 486420), (92862, 484880), (93264, 482790), (95760, 470206), (96480, 466697), (96558, 466320), (96976, 464310), (97284, 462840), (97440, 462099), (98021, 459360), (98252, 458280), (99180, 453992), (100320, 448833), (100485, 448096), (101640, 443004), (101840, 442134), (103180, 436392), (103455, 435232), (105270, 427728), (105336, 427460), (106128, 424270), (106865, 421344), (106932, 421080), (107184, 420090), (108808, 413820), (109098, 412720), (110352, 408030), (110751, 406560), (110880, 406087), (112024, 401940), (112288, 400995), (112560, 400026), (113498, 396720), (114570, 393008), (114840, 392084), (115710, 389136), (116580, 386232), (117040, 384714), (117920, 381843), (121220, 371448), (121605, 370272), (121968, 369170), (122208, 368445), (122409, 367840), (122815, 366624), (123424, 364815), (123816, 363660), (126027, 357280), (126324, 356440), (127281, 353760), (128238, 351120), (128744, 349740), (129712, 347130), (131670, 341968), (132240, 340494), (132660, 339416), (133342, 337680), (133665, 336864), (133980, 336072), (135072, 333355), (135520, 332253), (136010, 331056), (137940, 326424), (138852, 324280), (139896, 321860), (140030, 321552), (140360, 320796), (140448, 320595), (142576, 315810), (144837, 310880), (145464, 309540), (145926, 308560), (146160, 308066), (147378, 305520), (147668, 304920), (149611, 300960), (150480, 299222), (152460, 295336), (152760, 294756), (153120, 294063), (154033, 292320), (154280, 291852), (154770, 290928), (155440, 289674), (157905, 285152), (158688, 283745), (160398, 280720), (160776, 280060), (160930, 279792), (162140, 277704), (163212, 275880), (165088, 272745), (165528, 272020), (168036, 267960), (168432, 267330), (168840, 266684), (169708, 265320), (170247, 264480), (170984, 263340), (173565, 259424), (174240, 258419), (174870, 257488), (175560, 256476), (176880, 254562), (178220, 252648), (178640, 252054), (181830, 247632), (183312, 245630), (183920, 244818), (184585, 243936), (185136, 243210), (185724, 242440), (186528, 241395), (191520, 235103), (192357, 234080), (193116, 233160), (193952, 232155), (194568, 231420), (196042, 229680), (196504, 229140), (198360, 226996), (200013, 225120), (200970, 224048), (203280, 221502), (203680, 221067), (204015, 220704), (206360, 218196), (206910, 217616), (210045, 214368), (210540, 213864), (210672, 213730), (212135, 212256)]