58653745920

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:164

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 79, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 158, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 237, 240, 243, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 316, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 395, 396, 405, 420, 432, 434, 440, 448, 462, 465, 474, 480, 486, 495, 496, 504, 528, 540, 553, 558, 560, 567, 576, 594, 616, 620, 630, 632, 640, 648, 651, 660, 672, 682, 693, 704, 711, 720, 744, 756, 768, 770, 790, 792, 810, 837, 840, 864, 868, 869, 880, 891, 896, 924, 930, 945, 948, 960, 972, 990, 992, 1008, 1023, 1056, 1080, 1085, 1106, 1116, 1120, 1134, 1152, 1155, 1185, 1188, 1215, 1232, 1240, 1260, 1264, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1422, 1440, 1485, 1488, 1512, 1540, 1580, 1584, 1620, 1659, 1674, 1680, 1701, 1705, 1728, 1736, 1738, 1760, 1782, 1792, 1848, 1860, 1890, 1896, 1920, 1944, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2133, 2160, 2170, 2212, 2232, 2240, 2268, 2304, 2310, 2370, 2376, 2387, 2430, 2449, 2464, 2480, 2511, 2520, 2528, 2592, 2604, 2607, 2640, 2673, 2688, 2728, 2765, 2772, 2790, 2816, 2835, 2844, 2880, 2970, 2976, 3024, 3069, 3080, 3160, 3168, 3240, 3255, 3318, 3348, 3360, 3402, 3410, 3456, 3465, 3472, 3476, 3520, 3555, 3564, 3696, 3720, 3780, 3792, 3840, 3888, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4266, 4320, 4340, 4345, 4424, 4455, 4464, 4480, 4536, 4620, 4740, 4752, 4774, 4860, 4898, 4928, 4960, 4977, 5022, 5040, 5056, 5115, 5184, 5208, 5214, 5280, 5346, 5376, 5456, 5530, 5544, 5580, 5670, 5688, 5760, 5859, 5940, 5952, 6048, 6083, 6138, 6160, 6237, 6320, 6336, 6399, 6480, 6510, 6636, 6696, 6720, 6804, 6820, 6912, 6930, 6944, 6952, 7040, 7110, 7128, 7161, 7347, 7392, 7440, 7533, 7560, 7584, 7776, 7812, 7821, 7920, 7936, 8064, 8184, 8295, 8316, 8370, 8448, 8505, 8532, 8640, 8680, 8690, 8848, 8910, 8928, 8960, 9072, 9207, 9240, 9480, 9504, 9548, 9720, 9765, 9796, 9856, 9920, 9954, 10044, 10080, 10112, 10230, 10368, 10395, 10416, 10428, 10560, 10665, 10692, 10912, 11060, 11088, 11160, 11340, 11376, 11520, 11718, 11880, 11904, 11935, 12096, 12166, 12245, 12276, 12320, 12474, 12555, 12640, 12672, 12798, 12960, 13020, 13035, 13272, 13365, 13392, 13440, 13608, 13640, 13860, 13888, 13904, 14080, 14220, 14256, 14322, 14694, 14784, 14880, 14931, 15066, 15120, 15168, 15345, 15552, 15624, 15642, 15840, 16128, 16368, 16590, 16632, 16740, 17010, 17064, 17143, 17280, 17360, 17380, 17577, 17696, 17820, 17856, 18144, 18249, 18414, 18480, 18711, 18960, 19008, 19096, 19197, 19440, 19530, 19592, 19712, 19840, 19908, 20088, 20160, 20224, 20460, 20736, 20790, 20832, 20856, 21120, 21330, 21384, 21483, 21824, 22041, 22120, 22176, 22320, 22680, 22752, 23436, 23463, 23760, 23808, 23870, 24192, 24332, 24490, 24552, 24640, 24885, 24948, 25110, 25280, 25344, 25596, 25920, 26040, 26070, 26544, 26730, 26784, 26880, 26939, 27216, 27280, 27621, 27720, 27776, 27808, 28440, 28512, 28644, 29295, 29388, 29568, 29760, 29862, 30132, 30240, 30336, 30415, 30690, 31104, 31185, 31248, 31284, 31680, 31995, 32736, 33180, 33264, 33480, 34020, 34128, 34286, 34560, 34720, 34760, 35154, 35392, 35640, 35712, 35805, 36288, 36498, 36735, 36828, 36960, 37422, 37665, 37920, 38016, 38192, 38394, 38880, 39060, 39105, 39184, 39680, 39816, 40176, 40320, 40920, 41580, 41664, 41712, 42240, 42660, 42768, 42966, 43648, 44082, 44240, 44352, 44640, 44793, 45360, 45504, 46035, 46872, 46926, 47520, 47740, 48384, 48664, 48980, 49104, 49280, 49770, 49896, 50220, 50560, 51192, 51429, 51840, 52080, 52140, 52731, 53088, 53460, 53568, 53878, 54432, 54560, 54747, 55242, 55440, 55552, 55616, 56880, 57024, 57288, 58590, 58776, 59136, 59520, 59724, 60264, 60480, 60672, 60830, 61380, 62208, 62370, 62496, 62568, 63360, 63990, 64449, 65472, 66123, 66360, 66528, 66960, 68040, 68256, 68572, 69440, 69520, 70308, 70389, 70784, 71280, 71424, 71610, 72576, 72996, 73470, 73656, 73920, 74655, 74844, 75330, 75840, 76032, 76384, 76788, 77760, 78120, 78210, 78368, 79632, 80352, 80640, 80817, 81840, 82863, 83160, 83328, 83424, 85320, 85536, 85715, 85932, 87296, 87885, 88164, 88480, 88704, 89280, 89586, 90720, 91008, 91245, 92070, 93555, 93744, 93852, 95040, 95480, 95985, 97328, 97960, 98208, 98560, 99540, 99792, 100440, 101120, 102384, 102858, 103680, 104160, 104280, 105462, 106176, 106920, 107136, 107415, 107756, 108864, 109120, 109494, 110205, 110484, 110880, 111232, 113760, 114048, 114576, 117180, 117315, 117552, 119040, 119448, 120528, 120960, 121660, 122760, 124740, 124992, 125136, 126720, 127980, 128898, 130944, 132246, 132720, 133056, 133920, 134379, 134695, 136080, 136512, 137144, 138105, 138880, 139040, 140616, 140778, 141568, 142560, 143220, 145152, 145992, 146940, 147312, 147840, 149310, 149688, 150660, 151680, 152768, 153576, 154287, 155520, 156240, 156420, 156736, 159264, 160704, 161634, 163680, 164241, 165726, 166320, 166656, 166848, 170640, 171072, 171430, 171864, 175770, 176328, 176960, 177408, 178560, 179172, 181440, 182016, 182490, 184140, 187110, 187488, 187704, 188573, 190080, 190960, 191970, 193347, 194656, 195920, 196416, 198369, 199080, 199584, 200880, 204768, 205716, 208320, 208560, 210924, 211167, 212352, 213840, 214272, 214830, 215512, 217728, 218240, 218988, 220410, 220968, 221760, 222464, 223965, 227520, 228096, 229152, 234360, 234630, 235104, 238896, 241056, 241920, 242451, 243320, 245520, 249480, 249984, 250272, 255960, 257145, 257796, 261888, 263655, 264492, 265440, 266112, 267840, 268758, 269390, 272160, 273024, 273735, 274288, 276210, 277760, 278080, 281232, 281556, 285120, 286440, 291984, 293880, 294624, 295680, 298620, 299376, 301320, 303360, 305536, 307152, 308574, 311040, 312480, 312840, 313472, 318528, 321408, 322245, 323268, 327360, 328482, 330615, 331452, 332640, 333696, 341280, 342144, 342860, 343728, 351540, 351945, 352656, 353920, 357120, 358344, 362880, 364980, 368280, 374220, 374976, 375408, 377146, 380160, 381920, 383940, 386694, 389312, 391840, 392832, 396738, 398160, 399168, 401760, 404085, 409536, 411432, 414315, 416640, 417120, 421848, 422334, 424704, 427680, 429660, 431024, 435456, 436480, 437976, 440820, 441936, 443520, 447930, 455040, 458304, 462861, 468720, 469260, 470208, 477792, 482112, 484902, 486640, 491040, 492723, 498960, 499968, 500544, 511920, 514290, 515592, 527310, 528984, 530880, 532224, 535680, 537516, 538780, 544320, 546048, 547470, 548576, 552420, 556160, 562464, 563112, 565719, 570240, 572880, 580041, 583968, 587760, 589248, 595107, 597240, 598752, 602640, 611072, 614304, 617148, 624960, 625680, 626944, 637056, 642816, 644490, 646536, 654720, 656964, 661230, 662904, 665280, 667392, 671895, 682560, 684288, 685720, 687456, 703080, 703890, 705312, 707840, 716688, 725760, 727353, 729960, 736560, 748440, 749952, 750816, 754292, 763840, 767880, 771435, 773388, 778624, 783680, 785664, 793476, 796320, 798336, 803520, 808170, 819072, 821205, 822864, 828630, 833280, 834240, 843696, 844668, 855360, 859320, 862048, 875952, 881640, 883872, 887040, 895860, 910080, 916608, 925722, 937440, 938520, 940416, 942865, 955584, 964224, 966735, 969804, 973280, 982080, 985446, 991845, 997920, 1001088, 1023840, 1028580, 1031184, 1054620, 1055835, 1057968, 1061760, 1071360, 1075032, 1077560, 1088640, 1094940, 1097152, 1104840, 1112320, 1124928, 1126224, 1131438, 1140480, 1145760, 1160082, 1167936, 1175520, 1178496, 1190214, 1194480, 1197504, 1205280, 1212255, 1228608, 1234296, 1249920, 1251360, 1274112, 1288980, 1293072, 1309440, 1313928, 1322460, 1325808, 1330560, 1343790, 1365120, 1371440, 1374912, 1388583, 1406160, 1407780, 1410624, 1433376, 1454706, 1459920, 1473120, 1478169, 1496880, 1499904, 1501632, 1508584, 1527680, 1535760, 1542870, 1546776, 1557248, 1567360, 1586952, 1592640, 1596672, 1607040, 1616340, 1638144, 1642410, 1645728, 1657260, 1668480, 1687392, 1689336, 1697157, 1710720, 1718640, 1724096, 1751904, 1763280, 1767744, 1791720, 1833216, 1851444, 1874880, 1877040, 1880832, 1885730, 1911168, 1928448, 1933470, 1939608, 1946560, 1964160, 1970892, 1983690, 1995840, 2002176, 2047680, 2057160, 2062368, 2109240, 2111670, 2115936, 2123520, 2150064, 2155120, 2177280, 2182059, 2189880, 2194304, 2209680, 2249856, 2252448, 2262876, 2291520, 2314305, 2320164, 2335872, 2351040, 2356992, 2380428, 2388960, 2395008, 2410560, 2424510, 2457216, 2463615, 2468592, 2499840, 2502720, 2577960, 2586144, 2627856, 2644920, 2651616, 2661120, 2687580, 2730240, 2742880, 2749824, 2777166, 2812320, 2815560, 2821248, 2828595, 2866752, 2900205, 2909412, 2919840, 2946240, 2956338, 2975535, 2993760, 3003264, 3017168, 3055360, 3071520, 3085740, 3093552, 3134720, 3173904, 3185280, 3214080, 3232680, 3284820, 3291456, 3314520, 3336960, 3374784, 3378672, 3394314, 3421440, 3437280, 3448192, 3503808, 3526560, 3535488, 3583440, 3636765, 3702888, 3749760, 3754080, 3771460, 3822336, 3866940, 3879216, 3893120, 3928320, 3941784, 3967380, 3991680, 4095360, 4114320, 4124736, 4165749, 4218480, 4223340, 4231872, 4300128, 4310240, 4364118, 4379760, 4388608, 4419360, 4499712, 4504896, 4525752, 4583040, 4628610, 4640328, 4671744, 4702080, 4760856, 4777920, 4790016, 4821120, 4849020, 4914432, 4927230, 4937184, 5005440, 5091471, 5155920, 5172288, 5255712, 5289840, 5303232, 5375160, 5485760, 5499648, 5554332, 5624640, 5631120, 5642496, 5657190, 5733504, 5800410, 5818824, 5839680, 5892480, 5912676, 5951070, 5987520, 6006528, 6034336, 6143040, 6171480, 6187104, 6347808, 6370560, 6465360, 6546177, 6569640, 6582912, 6629040, 6749568, 6757344, 6788628, 6874560, 6896384, 6942915, 7007616, 7053120, 7070976, 7166880, 7273530, 7390845, 7405776, 7499520, 7508160, 7542920, 7733880, 7758432, 7786240, 7883568, 7934760, 7983360, 8190720, 8228640, 8249472, 8331498, 8436960, 8446680, 8463744, 8485785, 8600256, 8620480, 8728236, 8759520, 8838720, 9009792, 9051504, 9166080, 9257220, 9280656, 9404160, 9521712, 9555840, 9642240, 9698040, 9854460, 9874368, 10010880, 10182942, 10311840, 10344576, 10511424, 10579680, 10606464, 10750320, 10910295, 10971520, 11108664, 11249280, 11262240, 11314380, 11467008, 11600820, 11637648, 11679360, 11784960, 11825352, 11902140, 11975040, 12068672, 12286080, 12342960, 12374208, 12695616, 12930720, 13092354, 13139280, 13165824, 13258080, 13499136, 13514688, 13577256, 13749120, 13885830, 14015232, 14106240, 14333760, 14547060, 14781690, 14811552, 15016320, 15085840, 15274413, 15467760, 15516864, 15767136, 15869520, 16457280, 16498944, 16662996, 16873920, 16893360, 16927488, 16971570, 17200512, 17240960, 17456472, 17519040, 17677440, 18019584, 18103008, 18514440, 18561312, 19043424, 19111680, 19396080, 19708920, 19748736, 20365884, 20623680, 20689152, 20828745, 21022848, 21159360, 21212928, 21500640, 21820590, 21943040, 22217328, 22498560, 22524480, 22628760, 23201640, 23275296, 23358720, 23650704, 23804280, 23950080, 24137344, 24572160, 24685920, 24748416, 25391232, 25457355, 25861440, 26184708, 26278560, 26516160, 27029376, 27154512, 27498240, 27771660, 28212480, 28667520, 29094120, 29563380, 29623104, 30032640, 30171680, 30548826, 30935520, 31033728, 31534272, 31739040, 32730885, 32914560, 33325992, 33747840, 33786720, 33943140, 34401024, 34481920, 34912944, 35038080, 35354880, 36206016, 37028880, 37122624, 38086848, 38792160, 39417840, 39497472, 40731768, 41247360, 41657490, 42045696, 42318720, 43001280, 43641180, 44434656, 45048960, 45257520, 45823239, 46403280, 46550592, 47301408, 47608560, 48274688, 49371840, 49496832, 50782464, 50914710, 51722880, 52369416, 52557120, 53032320, 54058752, 54309024, 55543320, 57335040, 58188240, 59126760, 59246208, 60343360, 61097652, 61871040, 62067456, 63068544, 63478080, 65461770, 65829120, 66651984, 67495680, 67573440, 67886280, 69825888, 70076160, 72412032, 74057760, 74245248, 76173696, 76372065, 77584320, 78835680, 81463536, 82494720, 83314980, 84637440, 86002560, 87282360, 88869312, 90097920, 90515040, 91646478, 92806560, 93101184, 94602816, 95217120, 98743680, 101829420, 103445760, 104738832, 105114240, 106064640, 108618048, 111086640, 116376480, 118253520, 118492416, 120686720, 122195304, 123742080, 126137088, 126956160, 130923540, 133303968, 135146880, 135772560, 139651776, 144824064, 148115520, 148490496, 152347392, 152744130, 155168640, 157671360, 162927072, 166629960, 172005120, 174564720, 177738624, 181030080, 183292956, 185613120, 186202368, 189205632, 190434240, 197487360, 203658840, 209477664, 210228480, 217236096, 222173280, 229116195, 232752960, 236507040, 241373440, 244390608, 247484160, 253912320, 261847080, 266607936, 270293760, 271545120, 279303552, 296231040, 305488260, 310337280, 315342720, 325854144, 333259920, 349129440, 355477248, 362060160, 366585912, 371226240, 378411264, 380868480, 407317680, 418955328, 434472192, 444346560, 458232390, 465505920, 473014080, 488781216, 523694160, 533215872, 543090240, 558607104, 592462080, 610976520, 630685440, 651708288, 666519840, 698258880, 724120320, 733171824, 742452480, 761736960, 814635360, 837910656, 888693120, 916464780, 931011840, 946028160, 977562432, 1047388320, 1066431744, 1086180480, 1221953040, 1303416576, 1333039680, 1396517760, 1466343648, 1629270720, 1675821312, 1777386240, 1832929560, 1892056320, 1955124864, 2094776640, 2172360960, 2443906080, 2666079360, 2793035520, 2932687296, 3258541440, 3665859120, 3910249728, 4189553280, 4887812160, 5332158720, 5865374592, 6517082880, 7331718240, 8379106560, 9775624320, 11730749184, 14663436480, 19551248640, 29326872960, 58653745920]

約数ペア:

[(1, 58653745920), (2, 29326872960), (3, 19551248640), (4, 14663436480), (5, 11730749184), (6, 9775624320), (7, 8379106560), (8, 7331718240), (9, 6517082880), (10, 5865374592), (11, 5332158720), (12, 4887812160), (14, 4189553280), (15, 3910249728), (16, 3665859120), (18, 3258541440), (20, 2932687296), (21, 2793035520), (22, 2666079360), (24, 2443906080), (27, 2172360960), (28, 2094776640), (30, 1955124864), (31, 1892056320), (32, 1832929560), (33, 1777386240), (35, 1675821312), (36, 1629270720), (40, 1466343648), (42, 1396517760), (44, 1333039680), (45, 1303416576), (48, 1221953040), (54, 1086180480), (55, 1066431744), (56, 1047388320), (60, 977562432), (62, 946028160), (63, 931011840), (64, 916464780), (66, 888693120), (70, 837910656), (72, 814635360), (77, 761736960), (79, 742452480), (80, 733171824), (81, 724120320), (84, 698258880), (88, 666519840), (90, 651708288), (93, 630685440), (96, 610976520), (99, 592462080), (105, 558607104), (108, 543090240), (110, 533215872), (112, 523694160), (120, 488781216), (124, 473014080), (126, 465505920), (128, 458232390), (132, 444346560), (135, 434472192), (140, 418955328), (144, 407317680), (154, 380868480), (155, 378411264), (158, 371226240), (160, 366585912), (162, 362060160), (165, 355477248), (168, 349129440), (176, 333259920), (180, 325854144), (186, 315342720), (189, 310337280), (192, 305488260), (198, 296231040), (210, 279303552), (216, 271545120), (217, 270293760), (220, 266607936), (224, 261847080), (231, 253912320), (237, 247484160), (240, 244390608), (243, 241373440), (248, 236507040), (252, 232752960), (256, 229116195), (264, 222173280), (270, 217236096), (279, 210228480), (280, 209477664), (288, 203658840), (297, 197487360), (308, 190434240), (310, 189205632), (315, 186202368), (316, 185613120), (320, 183292956), (324, 181030080), (330, 177738624), (336, 174564720), (341, 172005120), (352, 166629960), (360, 162927072), (372, 157671360), (378, 155168640), (384, 152744130), (385, 152347392), (395, 148490496), (396, 148115520), (405, 144824064), (420, 139651776), (432, 135772560), (434, 135146880), (440, 133303968), (448, 130923540), (462, 126956160), (465, 126137088), (474, 123742080), (480, 122195304), (486, 120686720), (495, 118492416), (496, 118253520), (504, 116376480), (528, 111086640), (540, 108618048), (553, 106064640), (558, 105114240), (560, 104738832), (567, 103445760), (576, 101829420), (594, 98743680), (616, 95217120), (620, 94602816), (630, 93101184), (632, 92806560), (640, 91646478), (648, 90515040), (651, 90097920), (660, 88869312), (672, 87282360), (682, 86002560), (693, 84637440), (704, 83314980), (711, 82494720), (720, 81463536), (744, 78835680), (756, 77584320), (768, 76372065), (770, 76173696), (790, 74245248), (792, 74057760), (810, 72412032), (837, 70076160), (840, 69825888), (864, 67886280), (868, 67573440), (869, 67495680), (880, 66651984), (891, 65829120), (896, 65461770), (924, 63478080), (930, 63068544), (945, 62067456), (948, 61871040), (960, 61097652), (972, 60343360), (990, 59246208), (992, 59126760), (1008, 58188240), (1023, 57335040), (1056, 55543320), (1080, 54309024), (1085, 54058752), (1106, 53032320), (1116, 52557120), (1120, 52369416), (1134, 51722880), (1152, 50914710), (1155, 50782464), (1185, 49496832), (1188, 49371840), (1215, 48274688), (1232, 47608560), (1240, 47301408), (1260, 46550592), (1264, 46403280), (1280, 45823239), (1296, 45257520), (1302, 45048960), (1320, 44434656), (1344, 43641180), (1364, 43001280), (1386, 42318720), (1395, 42045696), (1408, 41657490), (1422, 41247360), (1440, 40731768), (1485, 39497472), (1488, 39417840), (1512, 38792160), (1540, 38086848), (1580, 37122624), (1584, 37028880), (1620, 36206016), (1659, 35354880), (1674, 35038080), (1680, 34912944), (1701, 34481920), (1705, 34401024), (1728, 33943140), (1736, 33786720), (1738, 33747840), (1760, 33325992), (1782, 32914560), (1792, 32730885), (1848, 31739040), (1860, 31534272), (1890, 31033728), (1896, 30935520), (1920, 30548826), (1944, 30171680), (1953, 30032640), (1980, 29623104), (1984, 29563380), (2016, 29094120), (2046, 28667520), (2079, 28212480), (2112, 27771660), (2133, 27498240), (2160, 27154512), (2170, 27029376), (2212, 26516160), (2232, 26278560), (2240, 26184708), (2268, 25861440), (2304, 25457355), (2310, 25391232), (2370, 24748416), (2376, 24685920), (2387, 24572160), (2430, 24137344), (2449, 23950080), (2464, 23804280), (2480, 23650704), (2511, 23358720), (2520, 23275296), (2528, 23201640), (2592, 22628760), (2604, 22524480), (2607, 22498560), (2640, 22217328), (2673, 21943040), (2688, 21820590), (2728, 21500640), (2765, 21212928), (2772, 21159360), (2790, 21022848), (2816, 20828745), (2835, 20689152), (2844, 20623680), (2880, 20365884), (2970, 19748736), (2976, 19708920), (3024, 19396080), (3069, 19111680), (3080, 19043424), (3160, 18561312), (3168, 18514440), (3240, 18103008), (3255, 18019584), (3318, 17677440), (3348, 17519040), (3360, 17456472), (3402, 17240960), (3410, 17200512), (3456, 16971570), (3465, 16927488), (3472, 16893360), (3476, 16873920), (3520, 16662996), (3555, 16498944), (3564, 16457280), (3696, 15869520), (3720, 15767136), (3780, 15516864), (3792, 15467760), (3840, 15274413), (3888, 15085840), (3906, 15016320), (3960, 14811552), (3968, 14781690), (4032, 14547060), (4092, 14333760), (4158, 14106240), (4185, 14015232), (4224, 13885830), (4266, 13749120), (4320, 13577256), (4340, 13514688), (4345, 13499136), (4424, 13258080), (4455, 13165824), (4464, 13139280), (4480, 13092354), (4536, 12930720), (4620, 12695616), (4740, 12374208), (4752, 12342960), (4774, 12286080), (4860, 12068672), (4898, 11975040), (4928, 11902140), (4960, 11825352), (4977, 11784960), (5022, 11679360), (5040, 11637648), (5056, 11600820), (5115, 11467008), (5184, 11314380), (5208, 11262240), (5214, 11249280), (5280, 11108664), (5346, 10971520), (5376, 10910295), (5456, 10750320), (5530, 10606464), (5544, 10579680), (5580, 10511424), (5670, 10344576), (5688, 10311840), (5760, 10182942), (5859, 10010880), (5940, 9874368), (5952, 9854460), (6048, 9698040), (6083, 9642240), (6138, 9555840), (6160, 9521712), (6237, 9404160), (6320, 9280656), (6336, 9257220), (6399, 9166080), (6480, 9051504), (6510, 9009792), (6636, 8838720), (6696, 8759520), (6720, 8728236), (6804, 8620480), (6820, 8600256), (6912, 8485785), (6930, 8463744), (6944, 8446680), (6952, 8436960), (7040, 8331498), (7110, 8249472), (7128, 8228640), (7161, 8190720), (7347, 7983360), (7392, 7934760), (7440, 7883568), (7533, 7786240), (7560, 7758432), (7584, 7733880), (7776, 7542920), (7812, 7508160), (7821, 7499520), (7920, 7405776), (7936, 7390845), (8064, 7273530), (8184, 7166880), (8295, 7070976), (8316, 7053120), (8370, 7007616), (8448, 6942915), (8505, 6896384), (8532, 6874560), (8640, 6788628), (8680, 6757344), (8690, 6749568), (8848, 6629040), (8910, 6582912), (8928, 6569640), (8960, 6546177), (9072, 6465360), (9207, 6370560), (9240, 6347808), (9480, 6187104), (9504, 6171480), (9548, 6143040), (9720, 6034336), (9765, 6006528), (9796, 5987520), (9856, 5951070), (9920, 5912676), (9954, 5892480), (10044, 5839680), (10080, 5818824), (10112, 5800410), (10230, 5733504), (10368, 5657190), (10395, 5642496), (10416, 5631120), (10428, 5624640), (10560, 5554332), (10665, 5499648), (10692, 5485760), (10912, 5375160), (11060, 5303232), (11088, 5289840), (11160, 5255712), (11340, 5172288), (11376, 5155920), (11520, 5091471), (11718, 5005440), (11880, 4937184), (11904, 4927230), (11935, 4914432), (12096, 4849020), (12166, 4821120), (12245, 4790016), (12276, 4777920), (12320, 4760856), (12474, 4702080), (12555, 4671744), (12640, 4640328), (12672, 4628610), (12798, 4583040), (12960, 4525752), (13020, 4504896), (13035, 4499712), (13272, 4419360), (13365, 4388608), (13392, 4379760), (13440, 4364118), (13608, 4310240), (13640, 4300128), (13860, 4231872), (13888, 4223340), (13904, 4218480), (14080, 4165749), (14220, 4124736), (14256, 4114320), (14322, 4095360), (14694, 3991680), (14784, 3967380), (14880, 3941784), (14931, 3928320), (15066, 3893120), (15120, 3879216), (15168, 3866940), (15345, 3822336), (15552, 3771460), (15624, 3754080), (15642, 3749760), (15840, 3702888), (16128, 3636765), (16368, 3583440), (16590, 3535488), (16632, 3526560), (16740, 3503808), (17010, 3448192), (17064, 3437280), (17143, 3421440), (17280, 3394314), (17360, 3378672), (17380, 3374784), (17577, 3336960), (17696, 3314520), (17820, 3291456), (17856, 3284820), (18144, 3232680), (18249, 3214080), (18414, 3185280), (18480, 3173904), (18711, 3134720), (18960, 3093552), (19008, 3085740), (19096, 3071520), (19197, 3055360), (19440, 3017168), (19530, 3003264), (19592, 2993760), (19712, 2975535), (19840, 2956338), (19908, 2946240), (20088, 2919840), (20160, 2909412), (20224, 2900205), (20460, 2866752), (20736, 2828595), (20790, 2821248), (20832, 2815560), (20856, 2812320), (21120, 2777166), (21330, 2749824), (21384, 2742880), (21483, 2730240), (21824, 2687580), (22041, 2661120), (22120, 2651616), (22176, 2644920), (22320, 2627856), (22680, 2586144), (22752, 2577960), (23436, 2502720), (23463, 2499840), (23760, 2468592), (23808, 2463615), (23870, 2457216), (24192, 2424510), (24332, 2410560), (24490, 2395008), (24552, 2388960), (24640, 2380428), (24885, 2356992), (24948, 2351040), (25110, 2335872), (25280, 2320164), (25344, 2314305), (25596, 2291520), (25920, 2262876), (26040, 2252448), (26070, 2249856), (26544, 2209680), (26730, 2194304), (26784, 2189880), (26880, 2182059), (26939, 2177280), (27216, 2155120), (27280, 2150064), (27621, 2123520), (27720, 2115936), (27776, 2111670), (27808, 2109240), (28440, 2062368), (28512, 2057160), (28644, 2047680), (29295, 2002176), (29388, 1995840), (29568, 1983690), (29760, 1970892), (29862, 1964160), (30132, 1946560), (30240, 1939608), (30336, 1933470), (30415, 1928448), (30690, 1911168), (31104, 1885730), (31185, 1880832), (31248, 1877040), (31284, 1874880), (31680, 1851444), (31995, 1833216), (32736, 1791720), (33180, 1767744), (33264, 1763280), (33480, 1751904), (34020, 1724096), (34128, 1718640), (34286, 1710720), (34560, 1697157), (34720, 1689336), (34760, 1687392), (35154, 1668480), (35392, 1657260), (35640, 1645728), (35712, 1642410), (35805, 1638144), (36288, 1616340), (36498, 1607040), (36735, 1596672), (36828, 1592640), (36960, 1586952), (37422, 1567360), (37665, 1557248), (37920, 1546776), (38016, 1542870), (38192, 1535760), (38394, 1527680), (38880, 1508584), (39060, 1501632), (39105, 1499904), (39184, 1496880), (39680, 1478169), (39816, 1473120), (40176, 1459920), (40320, 1454706), (40920, 1433376), (41580, 1410624), (41664, 1407780), (41712, 1406160), (42240, 1388583), (42660, 1374912), (42768, 1371440), (42966, 1365120), (43648, 1343790), (44082, 1330560), (44240, 1325808), (44352, 1322460), (44640, 1313928), (44793, 1309440), (45360, 1293072), (45504, 1288980), (46035, 1274112), (46872, 1251360), (46926, 1249920), (47520, 1234296), (47740, 1228608), (48384, 1212255), (48664, 1205280), (48980, 1197504), (49104, 1194480), (49280, 1190214), (49770, 1178496), (49896, 1175520), (50220, 1167936), (50560, 1160082), (51192, 1145760), (51429, 1140480), (51840, 1131438), (52080, 1126224), (52140, 1124928), (52731, 1112320), (53088, 1104840), (53460, 1097152), (53568, 1094940), (53878, 1088640), (54432, 1077560), (54560, 1075032), (54747, 1071360), (55242, 1061760), (55440, 1057968), (55552, 1055835), (55616, 1054620), (56880, 1031184), (57024, 1028580), (57288, 1023840), (58590, 1001088), (58776, 997920), (59136, 991845), (59520, 985446), (59724, 982080), (60264, 973280), (60480, 969804), (60672, 966735), (60830, 964224), (61380, 955584), (62208, 942865), (62370, 940416), (62496, 938520), (62568, 937440), (63360, 925722), (63990, 916608), (64449, 910080), (65472, 895860), (66123, 887040), (66360, 883872), (66528, 881640), (66960, 875952), (68040, 862048), (68256, 859320), (68572, 855360), (69440, 844668), (69520, 843696), (70308, 834240), (70389, 833280), (70784, 828630), (71280, 822864), (71424, 821205), (71610, 819072), (72576, 808170), (72996, 803520), (73470, 798336), (73656, 796320), (73920, 793476), (74655, 785664), (74844, 783680), (75330, 778624), (75840, 773388), (76032, 771435), (76384, 767880), (76788, 763840), (77760, 754292), (78120, 750816), (78210, 749952), (78368, 748440), (79632, 736560), (80352, 729960), (80640, 727353), (80817, 725760), (81840, 716688), (82863, 707840), (83160, 705312), (83328, 703890), (83424, 703080), (85320, 687456), (85536, 685720), (85715, 684288), (85932, 682560), (87296, 671895), (87885, 667392), (88164, 665280), (88480, 662904), (88704, 661230), (89280, 656964), (89586, 654720), (90720, 646536), (91008, 644490), (91245, 642816), (92070, 637056), (93555, 626944), (93744, 625680), (93852, 624960), (95040, 617148), (95480, 614304), (95985, 611072), (97328, 602640), (97960, 598752), (98208, 597240), (98560, 595107), (99540, 589248), (99792, 587760), (100440, 583968), (101120, 580041), (102384, 572880), (102858, 570240), (103680, 565719), (104160, 563112), (104280, 562464), (105462, 556160), (106176, 552420), (106920, 548576), (107136, 547470), (107415, 546048), (107756, 544320), (108864, 538780), (109120, 537516), (109494, 535680), (110205, 532224), (110484, 530880), (110880, 528984), (111232, 527310), (113760, 515592), (114048, 514290), (114576, 511920), (117180, 500544), (117315, 499968), (117552, 498960), (119040, 492723), (119448, 491040), (120528, 486640), (120960, 484902), (121660, 482112), (122760, 477792), (124740, 470208), (124992, 469260), (125136, 468720), (126720, 462861), (127980, 458304), (128898, 455040), (130944, 447930), (132246, 443520), (132720, 441936), (133056, 440820), (133920, 437976), (134379, 436480), (134695, 435456), (136080, 431024), (136512, 429660), (137144, 427680), (138105, 424704), (138880, 422334), (139040, 421848), (140616, 417120), (140778, 416640), (141568, 414315), (142560, 411432), (143220, 409536), (145152, 404085), (145992, 401760), (146940, 399168), (147312, 398160), (147840, 396738), (149310, 392832), (149688, 391840), (150660, 389312), (151680, 386694), (152768, 383940), (153576, 381920), (154287, 380160), (155520, 377146), (156240, 375408), (156420, 374976), (156736, 374220), (159264, 368280), (160704, 364980), (161634, 362880), (163680, 358344), (164241, 357120), (165726, 353920), (166320, 352656), (166656, 351945), (166848, 351540), (170640, 343728), (171072, 342860), (171430, 342144), (171864, 341280), (175770, 333696), (176328, 332640), (176960, 331452), (177408, 330615), (178560, 328482), (179172, 327360), (181440, 323268), (182016, 322245), (182490, 321408), (184140, 318528), (187110, 313472), (187488, 312840), (187704, 312480), (188573, 311040), (190080, 308574), (190960, 307152), (191970, 305536), (193347, 303360), (194656, 301320), (195920, 299376), (196416, 298620), (198369, 295680), (199080, 294624), (199584, 293880), (200880, 291984), (204768, 286440), (205716, 285120), (208320, 281556), (208560, 281232), (210924, 278080), (211167, 277760), (212352, 276210), (213840, 274288), (214272, 273735), (214830, 273024), (215512, 272160), (217728, 269390), (218240, 268758), (218988, 267840), (220410, 266112), (220968, 265440), (221760, 264492), (222464, 263655), (223965, 261888), (227520, 257796), (228096, 257145), (229152, 255960), (234360, 250272), (234630, 249984), (235104, 249480), (238896, 245520), (241056, 243320), (241920, 242451)]