167364912960

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:229

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 59, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 89, 90, 93, 96, 102, 105, 108, 112, 118, 119, 120, 124, 126, 135, 136, 140, 144, 153, 155, 160, 168, 170, 177, 178, 180, 186, 189, 192, 204, 210, 216, 217, 224, 236, 238, 240, 248, 252, 255, 267, 270, 272, 279, 280, 288, 295, 306, 310, 315, 320, 336, 340, 354, 356, 357, 360, 372, 378, 408, 413, 420, 432, 434, 445, 448, 459, 465, 472, 476, 480, 496, 504, 510, 527, 531, 534, 540, 544, 558, 560, 576, 590, 595, 612, 620, 623, 630, 651, 672, 680, 708, 712, 714, 720, 744, 756, 765, 801, 816, 826, 837, 840, 864, 868, 885, 890, 918, 930, 944, 945, 952, 960, 992, 1003, 1008, 1020, 1054, 1062, 1068, 1071, 1080, 1085, 1088, 1116, 1120, 1180, 1190, 1224, 1239, 1240, 1246, 1260, 1302, 1335, 1344, 1360, 1395, 1416, 1424, 1428, 1440, 1488, 1512, 1513, 1530, 1581, 1593, 1602, 1632, 1652, 1674, 1680, 1728, 1736, 1770, 1780, 1785, 1829, 1836, 1860, 1869, 1888, 1890, 1904, 1953, 1984, 2006, 2016, 2040, 2065, 2108, 2124, 2136, 2142, 2160, 2170, 2232, 2240, 2295, 2360, 2380, 2403, 2448, 2478, 2480, 2492, 2520, 2604, 2635, 2655, 2670, 2720, 2759, 2790, 2832, 2848, 2856, 2880, 2976, 3009, 3024, 3026, 3060, 3115, 3162, 3186, 3204, 3213, 3255, 3264, 3304, 3348, 3360, 3472, 3540, 3560, 3570, 3658, 3672, 3689, 3717, 3720, 3738, 3776, 3780, 3808, 3906, 4005, 4012, 4032, 4080, 4130, 4185, 4216, 4248, 4272, 4284, 4320, 4340, 4464, 4539, 4590, 4720, 4743, 4760, 4806, 4896, 4956, 4960, 4984, 5015, 5040, 5208, 5251, 5270, 5310, 5340, 5355, 5440, 5487, 5518, 5580, 5607, 5664, 5696, 5712, 5859, 5952, 6018, 6048, 6052, 6120, 6195, 6230, 6324, 6372, 6408, 6426, 6510, 6608, 6696, 6720, 6944, 7021, 7080, 7120, 7140, 7316, 7344, 7378, 7434, 7440, 7476, 7560, 7565, 7616, 7812, 7905, 7965, 8010, 8024, 8160, 8260, 8277, 8370, 8432, 8496, 8544, 8568, 8640, 8680, 8928, 9027, 9078, 9145, 9180, 9345, 9440, 9486, 9520, 9612, 9765, 9792, 9912, 9920, 9968, 10030, 10080, 10416, 10502, 10540, 10591, 10620, 10680, 10710, 10974, 11036, 11067, 11151, 11160, 11214, 11328, 11424, 11718, 12015, 12036, 12096, 12104, 12240, 12390, 12460, 12648, 12744, 12803, 12816, 12852, 13020, 13216, 13392, 13617, 13795, 13888, 14042, 14160, 14229, 14240, 14280, 14632, 14688, 14756, 14868, 14880, 14952, 15045, 15120, 15130, 15624, 15753, 15810, 15930, 16020, 16048, 16065, 16320, 16461, 16520, 16554, 16740, 16821, 16864, 16992, 17088, 17136, 17360, 17856, 18054, 18156, 18290, 18360, 18445, 18585, 18690, 18880, 18972, 19040, 19224, 19313, 19530, 19824, 19936, 20060, 20160, 20832, 21004, 21063, 21080, 21182, 21240, 21360, 21420, 21948, 22072, 22134, 22302, 22320, 22428, 22695, 22848, 23436, 23715, 24030, 24072, 24208, 24480, 24780, 24831, 24920, 25296, 25488, 25606, 25632, 25704, 26040, 26255, 26432, 26784, 27081, 27234, 27435, 27590, 28035, 28084, 28320, 28458, 28480, 28560, 29264, 29295, 29376, 29512, 29736, 29760, 29904, 30090, 30240, 30260, 31093, 31248, 31506, 31620, 31773, 31860, 32040, 32096, 32130, 32922, 33040, 33108, 33201, 33480, 33642, 33728, 33984, 34272, 34720, 35105, 36108, 36312, 36580, 36720, 36757, 36890, 37170, 37380, 37944, 38080, 38409, 38448, 38626, 39060, 39648, 39872, 40120, 40851, 41385, 41664, 42008, 42126, 42160, 42364, 42480, 42720, 42840, 43896, 44144, 44268, 44604, 44640, 44856, 45135, 45390, 46872, 46903, 47259, 47430, 48060, 48144, 48416, 48960, 49383, 49560, 49662, 49840, 50592, 50976, 51212, 51264, 51408, 52080, 52510, 52955, 53568, 54162, 54468, 54870, 55180, 55335, 55755, 56070, 56168, 56640, 56916, 57120, 57939, 58528, 58590, 59024, 59472, 59808, 60180, 60480, 60520, 62186, 62496, 63012, 63189, 63240, 63546, 63720, 64015, 64080, 64192, 64260, 65844, 66080, 66216, 66402, 66960, 67284, 68085, 68544, 69440, 70210, 71145, 72216, 72624, 73160, 73440, 73514, 73780, 74340, 74493, 74760, 75888, 76818, 76896, 77252, 78120, 78765, 79296, 80240, 81702, 82305, 82770, 84016, 84105, 84252, 84320, 84728, 84960, 85440, 85680, 87792, 88288, 88536, 89208, 89267, 89280, 89712, 90270, 90780, 93279, 93744, 93806, 94518, 94860, 95319, 96120, 96288, 96565, 96832, 98766, 99120, 99324, 99603, 99680, 101184, 101952, 102424, 102816, 104160, 105020, 105315, 105910, 108324, 108936, 109740, 110271, 110360, 110670, 111510, 112140, 112336, 113832, 114240, 115227, 115878, 117056, 117180, 118048, 118944, 119616, 120360, 121040, 124155, 124372, 124992, 126024, 126378, 126480, 127092, 127440, 128030, 128160, 128520, 131688, 132160, 132432, 132804, 133920, 134568, 135405, 136170, 140420, 140709, 141777, 142290, 144432, 145248, 146320, 146880, 147028, 147560, 148680, 148986, 149520, 151776, 153636, 153792, 154504, 155465, 156240, 157530, 158865, 160480, 162781, 163404, 164610, 165540, 166005, 168032, 168210, 168504, 168640, 169456, 169920, 171360, 173817, 175584, 176576, 177072, 178416, 178534, 179424, 180540, 181560, 183785, 186558, 187488, 187612, 189036, 189567, 189720, 190638, 192045, 192240, 192576, 193130, 197532, 198240, 198648, 199206, 199360, 204255, 204848, 205632, 208320, 210040, 210630, 211820, 216648, 217651, 217872, 219480, 220542, 220720, 221340, 223020, 224280, 224672, 227664, 230454, 231756, 234360, 234515, 236096, 236295, 237888, 240720, 242080, 246915, 248310, 248744, 252048, 252756, 252960, 254184, 254880, 256060, 256320, 257040, 263376, 264864, 265608, 267801, 267840, 269136, 270810, 272340, 279837, 280840, 281418, 283554, 284580, 285957, 288864, 289695, 290496, 292640, 294056, 295120, 297360, 297972, 299040, 303552, 307272, 309008, 310930, 312480, 315060, 315945, 317730, 320960, 325562, 326808, 328321, 329220, 330813, 331080, 332010, 336064, 336420, 337008, 338912, 342720, 345681, 347634, 351168, 354144, 356832, 357068, 358848, 361080, 363120, 367570, 372465, 373116, 374976, 375224, 378072, 379134, 379440, 381276, 384090, 384480, 386260, 395064, 396480, 397296, 398412, 408510, 409696, 420080, 421260, 422127, 423640, 433296, 435302, 435744, 438960, 441084, 441440, 442680, 446040, 446335, 448560, 449344, 455328, 460908, 463512, 466395, 468720, 469030, 472590, 476595, 481440, 484160, 488343, 493830, 496620, 497488, 498015, 504096, 505512, 505920, 508368, 509760, 512120, 514080, 521451, 526752, 529728, 531216, 535602, 538272, 541620, 544680, 551355, 559674, 561680, 562836, 567108, 569160, 571914, 576135, 577728, 579390, 585280, 588112, 590240, 594720, 595944, 598080, 614544, 618016, 621860, 624869, 624960, 630120, 631890, 635460, 651124, 652953, 653616, 656642, 658440, 661626, 662160, 664020, 672840, 674016, 677824, 691362, 695268, 703545, 708288, 708885, 713664, 714136, 722160, 726240, 735140, 744930, 746232, 750448, 756144, 758268, 758880, 762552, 768180, 768960, 772520, 790128, 794592, 796824, 803403, 813905, 817020, 819392, 839511, 840160, 842520, 844254, 847280, 866592, 869085, 870604, 871488, 877920, 882168, 882880, 885360, 892080, 892670, 897120, 910656, 921816, 927024, 932790, 937440, 938060, 945180, 947835, 953190, 962880, 976686, 984963, 987660, 992439, 993240, 994976, 996030, 1008192, 1011024, 1016736, 1024240, 1028160, 1042902, 1053504, 1062432, 1071204, 1076544, 1083240, 1088255, 1089360, 1102710, 1119348, 1123360, 1125672, 1134216, 1138320, 1139467, 1143828, 1152270, 1158780, 1176224, 1180480, 1189440, 1191888, 1229088, 1236032, 1243720, 1249738, 1260240, 1263780, 1266381, 1270920, 1302248, 1305906, 1307232, 1313284, 1316880, 1323252, 1324320, 1328040, 1339005, 1345680, 1348032, 1382724, 1390536, 1399185, 1407090, 1417770, 1428272, 1429785, 1444320, 1452480, 1465029, 1470280, 1489860, 1492464, 1500896, 1512288, 1516536, 1517760, 1525104, 1536360, 1545040, 1580256, 1589184, 1593648, 1606806, 1627810, 1634040, 1641605, 1654065, 1679022, 1680320, 1685040, 1688508, 1694560, 1728405, 1733184, 1738170, 1741208, 1755840, 1764336, 1770720, 1784160, 1785340, 1794240, 1843632, 1854048, 1865580, 1874607, 1874880, 1876120, 1890360, 1895670, 1906380, 1953372, 1958859, 1969926, 1975320, 1984878, 1986480, 1989952, 1992060, 2022048, 2033472, 2048480, 2085804, 2110635, 2124864, 2142408, 2166480, 2176510, 2178720, 2205420, 2238696, 2246720, 2251344, 2268432, 2276640, 2278934, 2287656, 2304540, 2317560, 2352448, 2383776, 2410209, 2441715, 2458176, 2487440, 2499476, 2520480, 2527560, 2532762, 2541840, 2604496, 2607255, 2611812, 2614464, 2626568, 2633760, 2646504, 2648640, 2656080, 2678010, 2691360, 2765448, 2767277, 2781072, 2798370, 2814180, 2835540, 2856544, 2859570, 2888640, 2930058, 2940560, 2954889, 2979720, 2984928, 3001792, 3024576, 3033072, 3050208, 3072720, 3090080, 3124345, 3160512, 3187296, 3213612, 3255620, 3264765, 3268080, 3283210, 3308130, 3358044, 3370080, 3377016, 3389120, 3418401, 3456810, 3476340, 3482416, 3528672, 3541440, 3568320, 3570680, 3687264, 3708096, 3731160, 3749214, 3752240, 3780720, 3791340, 3812760, 3906744, 3917718, 3939852, 3950640, 3969756, 3972960, 3984120, 4017015, 4044096, 4096960, 4171608, 4197555, 4221270, 4284816, 4332960, 4353020, 4357440, 4395087, 4410840, 4477392, 4502688, 4536864, 4553280, 4557868, 4575312, 4609080, 4635120, 4767552, 4820418, 4883430, 4924815, 4962195, 4974880, 4998952, 5040960, 5055120, 5065524, 5083680, 5208992, 5214510, 5223624, 5253136, 5267520, 5293008, 5312160, 5356020, 5382720, 5530896, 5534554, 5562144, 5596740, 5623821, 5628360, 5671080, 5697335, 5713088, 5719140, 5860116, 5876577, 5881120, 5909778, 5959440, 5969856, 6066144, 6100416, 6145440, 6180160, 6248690, 6331905, 6374592, 6427224, 6511240, 6529530, 6536160, 6566420, 6616260, 6716088, 6740160, 6754032, 6836802, 6913620, 6952680, 6964832, 7057344, 7141360, 7325145, 7374528, 7462320, 7498428, 7504480, 7561440, 7582680, 7625520, 7813488, 7835436, 7879704, 7901280, 7939512, 7945920, 7968240, 8034030, 8301831, 8343216, 8395110, 8442540, 8569632, 8665920, 8706040, 8790174, 8821680, 8864667, 8954784, 9005376, 9073728, 9115736, 9150624, 9218160, 9270240, 9373035, 9640836, 9766860, 9794295, 9849630, 9924390, 9949760, 9997904, 10110240, 10131048, 10167360, 10255203, 10417984, 10429020, 10447248, 10506272, 10586016, 10624320, 10712040, 11061792, 11069108, 11124288, 11193480, 11247642, 11256720, 11342160, 11394670, 11438280, 11720232, 11753154, 11762240, 11819556, 11918880, 12051045, 12132288, 12290880, 12497380, 12663810, 12854448, 13022480, 13059060, 13072320, 13132840, 13232520, 13432176, 13508064, 13673604, 13827240, 13836385, 13905360, 13929664, 14282720, 14650290, 14774445, 14924640, 14996856, 15008960, 15122880, 15165360, 15251040, 15626976, 15670872, 15759408, 15802560, 15879024, 15936480, 16068060, 16603662, 16686432, 16790220, 16871463, 16885080, 17092005, 17139264, 17412080, 17580348, 17643360, 17729334, 17909568, 18231472, 18301248, 18436320, 18540480, 18746070, 19281672, 19370939, 19533720, 19588590, 19699260, 19848780, 19995808, 20220480, 20262096, 20510406, 20858040, 20894496, 21012544, 21172032, 21424080, 21975435, 22123584, 22138216, 22386960, 22495284, 22513440, 22684320, 22789340, 22876560, 23440464, 23506308, 23639112, 23837760, 24102090, 24905493, 24994760, 25327620, 25708896, 26044960, 26118120, 26265680, 26465040, 26864352, 27016128, 27347208, 27654480, 27672770, 27810720, 28119105, 28565440, 29300580, 29382885, 29548890, 29849280, 29993712, 30330720, 30502080, 30765609, 31253952, 31341744, 31518816, 31758048, 31872960, 32136120, 33207324, 33372864, 33580440, 33742926, 33770160, 34184010, 34824160, 35160696, 35286720, 35458668, 36462944, 36872640, 37492140, 38563344, 38741878, 39067440, 39177180, 39398520, 39697560, 39991616, 40524192, 41020812, 41509155, 41716080, 41788992, 42848160, 43950870, 44276432, 44323335, 44773920, 44990568, 45026880, 45368640, 45578680, 45753120, 46880928, 47012616, 47278224, 48204180, 49810986, 49989520, 50655240, 51276015, 51417792, 52089920, 52236240, 52531360, 52930080, 53728704, 54694416, 55308960, 55345540, 55621440, 56238210, 58112817, 58601160, 58765770, 59097780, 59987424, 60661440, 61531218, 62683488, 63037632, 63516096, 64272240, 66414648, 67160880, 67485852, 67540320, 68368020, 69648320, 70321392, 70917336, 72925888, 74716479, 74984280, 77126688, 77483756, 78134880, 78354360, 78797040, 79395120, 81048384, 82041624, 83018310, 83432160, 84357315, 85696320, 87901740, 88552864, 88646670, 89547840, 89981136, 91157360, 91506240, 93761856, 94025232, 94556448, 96408360, 96854695, 99621972, 99979040, 101310480, 102552030, 104472480, 105062720, 105860160, 109388832, 110617920, 110691080, 112476420, 116225634, 117202320, 117531540, 118195560, 119974848, 123062436, 124527465, 125366976, 128544480, 132829296, 134321760, 134971704, 135080640, 136736040, 140642784, 141834672, 149432958, 149968560, 153828045, 154253376, 154967512, 156269760, 156708720, 157594080, 158790240, 164083248, 166036620, 166864320, 168714630, 174338451, 175803480, 177105728, 177293340, 179962272, 182314720, 188050464, 189112896, 192816720, 193709390, 199243944, 199958080, 202620960, 205104060, 208944960, 218777664, 221382160, 224952840, 232451268, 234404640, 235063080, 236391120, 246124872, 249054930, 257088960, 265658592, 268643520, 269943408, 273472080, 281285568, 283669344, 290564085, 298865916, 299937120, 307656090, 309935024, 313417440, 315188160, 317580480, 328166496, 332073240, 337429260, 348676902, 351606960, 354586680, 359924544, 364629440, 373582395, 376100928, 385633440, 387418780, 398487888, 405241920, 410208120, 442764320, 449905680, 464902536, 468809280, 470126160, 472782240, 492249744, 498109860, 523015353, 531317184, 539886816, 546944160, 567338688, 581128170, 597731832, 599874240, 615312180, 619870048, 626834880, 656332992, 664146480, 674858520, 697353804, 703213920, 709173360, 747164790, 771266880, 774837560, 796975776, 820416240, 871692255, 885528640, 899811360, 929805072, 940252320, 945564480, 984499488, 996219720, 1046030706, 1079773632, 1093888320, 1162256340, 1195463664, 1230624360, 1239740096, 1328292960, 1349717040, 1394707608, 1406427840, 1418346720, 1494329580, 1549675120, 1593951552, 1640832480, 1743384510, 1799622720, 1859610144, 1880504640, 1968998976, 1992439440, 2092061412, 2324512680, 2390927328, 2461248720, 2615076765, 2656585920, 2699434080, 2789415216, 2836693440, 2988659160, 3099350240, 3281664960, 3486769020, 3719220288, 3984878880, 4184122824, 4649025360, 4781854656, 4922497440, 5230153530, 5398868160, 5578830432, 5977318320, 6198700480, 6973538040, 7969757760, 8368245648, 9298050720, 9844994880, 10460307060, 11157660864, 11954636640, 13947076080, 16736491296, 18596101440, 20920614120, 23909273280, 27894152160, 33472982592, 41841228240, 55788304320, 83682456480, 167364912960]

約数ペア:

[(1, 167364912960), (2, 83682456480), (3, 55788304320), (4, 41841228240), (5, 33472982592), (6, 27894152160), (7, 23909273280), (8, 20920614120), (9, 18596101440), (10, 16736491296), (12, 13947076080), (14, 11954636640), (15, 11157660864), (16, 10460307060), (17, 9844994880), (18, 9298050720), (20, 8368245648), (21, 7969757760), (24, 6973538040), (27, 6198700480), (28, 5977318320), (30, 5578830432), (31, 5398868160), (32, 5230153530), (34, 4922497440), (35, 4781854656), (36, 4649025360), (40, 4184122824), (42, 3984878880), (45, 3719220288), (48, 3486769020), (51, 3281664960), (54, 3099350240), (56, 2988659160), (59, 2836693440), (60, 2789415216), (62, 2699434080), (63, 2656585920), (64, 2615076765), (68, 2461248720), (70, 2390927328), (72, 2324512680), (80, 2092061412), (84, 1992439440), (85, 1968998976), (89, 1880504640), (90, 1859610144), (93, 1799622720), (96, 1743384510), (102, 1640832480), (105, 1593951552), (108, 1549675120), (112, 1494329580), (118, 1418346720), (119, 1406427840), (120, 1394707608), (124, 1349717040), (126, 1328292960), (135, 1239740096), (136, 1230624360), (140, 1195463664), (144, 1162256340), (153, 1093888320), (155, 1079773632), (160, 1046030706), (168, 996219720), (170, 984499488), (177, 945564480), (178, 940252320), (180, 929805072), (186, 899811360), (189, 885528640), (192, 871692255), (204, 820416240), (210, 796975776), (216, 774837560), (217, 771266880), (224, 747164790), (236, 709173360), (238, 703213920), (240, 697353804), (248, 674858520), (252, 664146480), (255, 656332992), (267, 626834880), (270, 619870048), (272, 615312180), (279, 599874240), (280, 597731832), (288, 581128170), (295, 567338688), (306, 546944160), (310, 539886816), (315, 531317184), (320, 523015353), (336, 498109860), (340, 492249744), (354, 472782240), (356, 470126160), (357, 468809280), (360, 464902536), (372, 449905680), (378, 442764320), (408, 410208120), (413, 405241920), (420, 398487888), (432, 387418780), (434, 385633440), (445, 376100928), (448, 373582395), (459, 364629440), (465, 359924544), (472, 354586680), (476, 351606960), (480, 348676902), (496, 337429260), (504, 332073240), (510, 328166496), (527, 317580480), (531, 315188160), (534, 313417440), (540, 309935024), (544, 307656090), (558, 299937120), (560, 298865916), (576, 290564085), (590, 283669344), (595, 281285568), (612, 273472080), (620, 269943408), (623, 268643520), (630, 265658592), (651, 257088960), (672, 249054930), (680, 246124872), (708, 236391120), (712, 235063080), (714, 234404640), (720, 232451268), (744, 224952840), (756, 221382160), (765, 218777664), (801, 208944960), (816, 205104060), (826, 202620960), (837, 199958080), (840, 199243944), (864, 193709390), (868, 192816720), (885, 189112896), (890, 188050464), (918, 182314720), (930, 179962272), (944, 177293340), (945, 177105728), (952, 175803480), (960, 174338451), (992, 168714630), (1003, 166864320), (1008, 166036620), (1020, 164083248), (1054, 158790240), (1062, 157594080), (1068, 156708720), (1071, 156269760), (1080, 154967512), (1085, 154253376), (1088, 153828045), (1116, 149968560), (1120, 149432958), (1180, 141834672), (1190, 140642784), (1224, 136736040), (1239, 135080640), (1240, 134971704), (1246, 134321760), (1260, 132829296), (1302, 128544480), (1335, 125366976), (1344, 124527465), (1360, 123062436), (1395, 119974848), (1416, 118195560), (1424, 117531540), (1428, 117202320), (1440, 116225634), (1488, 112476420), (1512, 110691080), (1513, 110617920), (1530, 109388832), (1581, 105860160), (1593, 105062720), (1602, 104472480), (1632, 102552030), (1652, 101310480), (1674, 99979040), (1680, 99621972), (1728, 96854695), (1736, 96408360), (1770, 94556448), (1780, 94025232), (1785, 93761856), (1829, 91506240), (1836, 91157360), (1860, 89981136), (1869, 89547840), (1888, 88646670), (1890, 88552864), (1904, 87901740), (1953, 85696320), (1984, 84357315), (2006, 83432160), (2016, 83018310), (2040, 82041624), (2065, 81048384), (2108, 79395120), (2124, 78797040), (2136, 78354360), (2142, 78134880), (2160, 77483756), (2170, 77126688), (2232, 74984280), (2240, 74716479), (2295, 72925888), (2360, 70917336), (2380, 70321392), (2403, 69648320), (2448, 68368020), (2478, 67540320), (2480, 67485852), (2492, 67160880), (2520, 66414648), (2604, 64272240), (2635, 63516096), (2655, 63037632), (2670, 62683488), (2720, 61531218), (2759, 60661440), (2790, 59987424), (2832, 59097780), (2848, 58765770), (2856, 58601160), (2880, 58112817), (2976, 56238210), (3009, 55621440), (3024, 55345540), (3026, 55308960), (3060, 54694416), (3115, 53728704), (3162, 52930080), (3186, 52531360), (3204, 52236240), (3213, 52089920), (3255, 51417792), (3264, 51276015), (3304, 50655240), (3348, 49989520), (3360, 49810986), (3472, 48204180), (3540, 47278224), (3560, 47012616), (3570, 46880928), (3658, 45753120), (3672, 45578680), (3689, 45368640), (3717, 45026880), (3720, 44990568), (3738, 44773920), (3776, 44323335), (3780, 44276432), (3808, 43950870), (3906, 42848160), (4005, 41788992), (4012, 41716080), (4032, 41509155), (4080, 41020812), (4130, 40524192), (4185, 39991616), (4216, 39697560), (4248, 39398520), (4272, 39177180), (4284, 39067440), (4320, 38741878), (4340, 38563344), (4464, 37492140), (4539, 36872640), (4590, 36462944), (4720, 35458668), (4743, 35286720), (4760, 35160696), (4806, 34824160), (4896, 34184010), (4956, 33770160), (4960, 33742926), (4984, 33580440), (5015, 33372864), (5040, 33207324), (5208, 32136120), (5251, 31872960), (5270, 31758048), (5310, 31518816), (5340, 31341744), (5355, 31253952), (5440, 30765609), (5487, 30502080), (5518, 30330720), (5580, 29993712), (5607, 29849280), (5664, 29548890), (5696, 29382885), (5712, 29300580), (5859, 28565440), (5952, 28119105), (6018, 27810720), (6048, 27672770), (6052, 27654480), (6120, 27347208), (6195, 27016128), (6230, 26864352), (6324, 26465040), (6372, 26265680), (6408, 26118120), (6426, 26044960), (6510, 25708896), (6608, 25327620), (6696, 24994760), (6720, 24905493), (6944, 24102090), (7021, 23837760), (7080, 23639112), (7120, 23506308), (7140, 23440464), (7316, 22876560), (7344, 22789340), (7378, 22684320), (7434, 22513440), (7440, 22495284), (7476, 22386960), (7560, 22138216), (7565, 22123584), (7616, 21975435), (7812, 21424080), (7905, 21172032), (7965, 21012544), (8010, 20894496), (8024, 20858040), (8160, 20510406), (8260, 20262096), (8277, 20220480), (8370, 19995808), (8432, 19848780), (8496, 19699260), (8544, 19588590), (8568, 19533720), (8640, 19370939), (8680, 19281672), (8928, 18746070), (9027, 18540480), (9078, 18436320), (9145, 18301248), (9180, 18231472), (9345, 17909568), (9440, 17729334), (9486, 17643360), (9520, 17580348), (9612, 17412080), (9765, 17139264), (9792, 17092005), (9912, 16885080), (9920, 16871463), (9968, 16790220), (10030, 16686432), (10080, 16603662), (10416, 16068060), (10502, 15936480), (10540, 15879024), (10591, 15802560), (10620, 15759408), (10680, 15670872), (10710, 15626976), (10974, 15251040), (11036, 15165360), (11067, 15122880), (11151, 15008960), (11160, 14996856), (11214, 14924640), (11328, 14774445), (11424, 14650290), (11718, 14282720), (12015, 13929664), (12036, 13905360), (12096, 13836385), (12104, 13827240), (12240, 13673604), (12390, 13508064), (12460, 13432176), (12648, 13232520), (12744, 13132840), (12803, 13072320), (12816, 13059060), (12852, 13022480), (13020, 12854448), (13216, 12663810), (13392, 12497380), (13617, 12290880), (13795, 12132288), (13888, 12051045), (14042, 11918880), (14160, 11819556), (14229, 11762240), (14240, 11753154), (14280, 11720232), (14632, 11438280), (14688, 11394670), (14756, 11342160), (14868, 11256720), (14880, 11247642), (14952, 11193480), (15045, 11124288), (15120, 11069108), (15130, 11061792), (15624, 10712040), (15753, 10624320), (15810, 10586016), (15930, 10506272), (16020, 10447248), (16048, 10429020), (16065, 10417984), (16320, 10255203), (16461, 10167360), (16520, 10131048), (16554, 10110240), (16740, 9997904), (16821, 9949760), (16864, 9924390), (16992, 9849630), (17088, 9794295), (17136, 9766860), (17360, 9640836), (17856, 9373035), (18054, 9270240), (18156, 9218160), (18290, 9150624), (18360, 9115736), (18445, 9073728), (18585, 9005376), (18690, 8954784), (18880, 8864667), (18972, 8821680), (19040, 8790174), (19224, 8706040), (19313, 8665920), (19530, 8569632), (19824, 8442540), (19936, 8395110), (20060, 8343216), (20160, 8301831), (20832, 8034030), (21004, 7968240), (21063, 7945920), (21080, 7939512), (21182, 7901280), (21240, 7879704), (21360, 7835436), (21420, 7813488), (21948, 7625520), (22072, 7582680), (22134, 7561440), (22302, 7504480), (22320, 7498428), (22428, 7462320), (22695, 7374528), (22848, 7325145), (23436, 7141360), (23715, 7057344), (24030, 6964832), (24072, 6952680), (24208, 6913620), (24480, 6836802), (24780, 6754032), (24831, 6740160), (24920, 6716088), (25296, 6616260), (25488, 6566420), (25606, 6536160), (25632, 6529530), (25704, 6511240), (26040, 6427224), (26255, 6374592), (26432, 6331905), (26784, 6248690), (27081, 6180160), (27234, 6145440), (27435, 6100416), (27590, 6066144), (28035, 5969856), (28084, 5959440), (28320, 5909778), (28458, 5881120), (28480, 5876577), (28560, 5860116), (29264, 5719140), (29295, 5713088), (29376, 5697335), (29512, 5671080), (29736, 5628360), (29760, 5623821), (29904, 5596740), (30090, 5562144), (30240, 5534554), (30260, 5530896), (31093, 5382720), (31248, 5356020), (31506, 5312160), (31620, 5293008), (31773, 5267520), (31860, 5253136), (32040, 5223624), (32096, 5214510), (32130, 5208992), (32922, 5083680), (33040, 5065524), (33108, 5055120), (33201, 5040960), (33480, 4998952), (33642, 4974880), (33728, 4962195), (33984, 4924815), (34272, 4883430), (34720, 4820418), (35105, 4767552), (36108, 4635120), (36312, 4609080), (36580, 4575312), (36720, 4557868), (36757, 4553280), (36890, 4536864), (37170, 4502688), (37380, 4477392), (37944, 4410840), (38080, 4395087), (38409, 4357440), (38448, 4353020), (38626, 4332960), (39060, 4284816), (39648, 4221270), (39872, 4197555), (40120, 4171608), (40851, 4096960), (41385, 4044096), (41664, 4017015), (42008, 3984120), (42126, 3972960), (42160, 3969756), (42364, 3950640), (42480, 3939852), (42720, 3917718), (42840, 3906744), (43896, 3812760), (44144, 3791340), (44268, 3780720), (44604, 3752240), (44640, 3749214), (44856, 3731160), (45135, 3708096), (45390, 3687264), (46872, 3570680), (46903, 3568320), (47259, 3541440), (47430, 3528672), (48060, 3482416), (48144, 3476340), (48416, 3456810), (48960, 3418401), (49383, 3389120), (49560, 3377016), (49662, 3370080), (49840, 3358044), (50592, 3308130), (50976, 3283210), (51212, 3268080), (51264, 3264765), (51408, 3255620), (52080, 3213612), (52510, 3187296), (52955, 3160512), (53568, 3124345), (54162, 3090080), (54468, 3072720), (54870, 3050208), (55180, 3033072), (55335, 3024576), (55755, 3001792), (56070, 2984928), (56168, 2979720), (56640, 2954889), (56916, 2940560), (57120, 2930058), (57939, 2888640), (58528, 2859570), (58590, 2856544), (59024, 2835540), (59472, 2814180), (59808, 2798370), (60180, 2781072), (60480, 2767277), (60520, 2765448), (62186, 2691360), (62496, 2678010), (63012, 2656080), (63189, 2648640), (63240, 2646504), (63546, 2633760), (63720, 2626568), (64015, 2614464), (64080, 2611812), (64192, 2607255), (64260, 2604496), (65844, 2541840), (66080, 2532762), (66216, 2527560), (66402, 2520480), (66960, 2499476), (67284, 2487440), (68085, 2458176), (68544, 2441715), (69440, 2410209), (70210, 2383776), (71145, 2352448), (72216, 2317560), (72624, 2304540), (73160, 2287656), (73440, 2278934), (73514, 2276640), (73780, 2268432), (74340, 2251344), (74493, 2246720), (74760, 2238696), (75888, 2205420), (76818, 2178720), (76896, 2176510), (77252, 2166480), (78120, 2142408), (78765, 2124864), (79296, 2110635), (80240, 2085804), (81702, 2048480), (82305, 2033472), (82770, 2022048), (84016, 1992060), (84105, 1989952), (84252, 1986480), (84320, 1984878), (84728, 1975320), (84960, 1969926), (85440, 1958859), (85680, 1953372), (87792, 1906380), (88288, 1895670), (88536, 1890360), (89208, 1876120), (89267, 1874880), (89280, 1874607), (89712, 1865580), (90270, 1854048), (90780, 1843632), (93279, 1794240), (93744, 1785340), (93806, 1784160), (94518, 1770720), (94860, 1764336), (95319, 1755840), (96120, 1741208), (96288, 1738170), (96565, 1733184), (96832, 1728405), (98766, 1694560), (99120, 1688508), (99324, 1685040), (99603, 1680320), (99680, 1679022), (101184, 1654065), (101952, 1641605), (102424, 1634040), (102816, 1627810), (104160, 1606806), (105020, 1593648), (105315, 1589184), (105910, 1580256), (108324, 1545040), (108936, 1536360), (109740, 1525104), (110271, 1517760), (110360, 1516536), (110670, 1512288), (111510, 1500896), (112140, 1492464), (112336, 1489860), (113832, 1470280), (114240, 1465029), (115227, 1452480), (115878, 1444320), (117056, 1429785), (117180, 1428272), (118048, 1417770), (118944, 1407090), (119616, 1399185), (120360, 1390536), (121040, 1382724), (124155, 1348032), (124372, 1345680), (124992, 1339005), (126024, 1328040), (126378, 1324320), (126480, 1323252), (127092, 1316880), (127440, 1313284), (128030, 1307232), (128160, 1305906), (128520, 1302248), (131688, 1270920), (132160, 1266381), (132432, 1263780), (132804, 1260240), (133920, 1249738), (134568, 1243720), (135405, 1236032), (136170, 1229088), (140420, 1191888), (140709, 1189440), (141777, 1180480), (142290, 1176224), (144432, 1158780), (145248, 1152270), (146320, 1143828), (146880, 1139467), (147028, 1138320), (147560, 1134216), (148680, 1125672), (148986, 1123360), (149520, 1119348), (151776, 1102710), (153636, 1089360), (153792, 1088255), (154504, 1083240), (155465, 1076544), (156240, 1071204), (157530, 1062432), (158865, 1053504), (160480, 1042902), (162781, 1028160), (163404, 1024240), (164610, 1016736), (165540, 1011024), (166005, 1008192), (168032, 996030), (168210, 994976), (168504, 993240), (168640, 992439), (169456, 987660), (169920, 984963), (171360, 976686), (173817, 962880), (175584, 953190), (176576, 947835), (177072, 945180), (178416, 938060), (178534, 937440), (179424, 932790), (180540, 927024), (181560, 921816), (183785, 910656), (186558, 897120), (187488, 892670), (187612, 892080), (189036, 885360), (189567, 882880), (189720, 882168), (190638, 877920), (192045, 871488), (192240, 870604), (192576, 869085), (193130, 866592), (197532, 847280), (198240, 844254), (198648, 842520), (199206, 840160), (199360, 839511), (204255, 819392), (204848, 817020), (205632, 813905), (208320, 803403), (210040, 796824), (210630, 794592), (211820, 790128), (216648, 772520), (217651, 768960), (217872, 768180), (219480, 762552), (220542, 758880), (220720, 758268), (221340, 756144), (223020, 750448), (224280, 746232), (224672, 744930), (227664, 735140), (230454, 726240), (231756, 722160), (234360, 714136), (234515, 713664), (236096, 708885), (236295, 708288), (237888, 703545), (240720, 695268), (242080, 691362), (246915, 677824), (248310, 674016), (248744, 672840), (252048, 664020), (252756, 662160), (252960, 661626), (254184, 658440), (254880, 656642), (256060, 653616), (256320, 652953), (257040, 651124), (263376, 635460), (264864, 631890), (265608, 630120), (267801, 624960), (267840, 624869), (269136, 621860), (270810, 618016), (272340, 614544), (279837, 598080), (280840, 595944), (281418, 594720), (283554, 590240), (284580, 588112), (285957, 585280), (288864, 579390), (289695, 577728), (290496, 576135), (292640, 571914), (294056, 569160), (295120, 567108), (297360, 562836), (297972, 561680), (299040, 559674), (303552, 551355), (307272, 544680), (309008, 541620), (310930, 538272), (312480, 535602), (315060, 531216), (315945, 529728), (317730, 526752), (320960, 521451), (325562, 514080), (326808, 512120), (328321, 509760), (329220, 508368), (330813, 505920), (331080, 505512), (332010, 504096), (336064, 498015), (336420, 497488), (337008, 496620), (338912, 493830), (342720, 488343), (345681, 484160), (347634, 481440), (351168, 476595), (354144, 472590), (356832, 469030), (357068, 468720), (358848, 466395), (361080, 463512), (363120, 460908), (367570, 455328), (372465, 449344), (373116, 448560), (374976, 446335), (375224, 446040), (378072, 442680), (379134, 441440), (379440, 441084), (381276, 438960), (384090, 435744), (384480, 435302), (386260, 433296), (395064, 423640), (396480, 422127), (397296, 421260), (398412, 420080), (408510, 409696)]