58706051040

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:169

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 73, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 146, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 195, 204, 208, 210, 219, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 292, 304, 306, 312, 315, 323, 336, 340, 342, 357, 360, 361, 364, 365, 380, 390, 399, 408, 416, 420, 438, 442, 455, 456, 468, 476, 480, 494, 504, 510, 511, 520, 532, 544, 546, 560, 570, 584, 585, 595, 608, 612, 624, 630, 646, 657, 663, 665, 672, 680, 684, 714, 720, 722, 728, 730, 741, 760, 765, 780, 798, 816, 819, 840, 855, 876, 884, 910, 912, 936, 949, 952, 969, 988, 1008, 1020, 1022, 1040, 1064, 1071, 1083, 1092, 1095, 1105, 1120, 1140, 1168, 1170, 1190, 1197, 1224, 1235, 1241, 1248, 1260, 1292, 1314, 1326, 1330, 1360, 1365, 1368, 1387, 1428, 1440, 1444, 1456, 1460, 1482, 1520, 1530, 1533, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1710, 1729, 1752, 1768, 1785, 1805, 1820, 1824, 1872, 1898, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2044, 2080, 2128, 2142, 2166, 2184, 2190, 2210, 2223, 2261, 2280, 2336, 2340, 2380, 2394, 2448, 2470, 2482, 2520, 2527, 2555, 2584, 2628, 2652, 2660, 2720, 2730, 2736, 2774, 2847, 2856, 2888, 2907, 2912, 2920, 2964, 3040, 3060, 3066, 3094, 3120, 3192, 3230, 3249, 3276, 3285, 3315, 3360, 3420, 3458, 3504, 3536, 3570, 3610, 3640, 3705, 3723, 3744, 3796, 3808, 3876, 3952, 3978, 3990, 4080, 4088, 4095, 4161, 4199, 4256, 4284, 4332, 4368, 4380, 4420, 4446, 4522, 4560, 4599, 4641, 4680, 4693, 4745, 4760, 4788, 4845, 4896, 4940, 4964, 5040, 5054, 5110, 5168, 5187, 5256, 5304, 5320, 5355, 5415, 5460, 5472, 5548, 5694, 5712, 5776, 5814, 5840, 5928, 5985, 6120, 6132, 6137, 6188, 6205, 6240, 6384, 6460, 6498, 6552, 6570, 6630, 6643, 6783, 6840, 6916, 6935, 7008, 7072, 7140, 7220, 7280, 7410, 7446, 7581, 7592, 7665, 7735, 7752, 7904, 7956, 7980, 8160, 8176, 8190, 8322, 8398, 8541, 8568, 8645, 8664, 8687, 8736, 8760, 8840, 8892, 9044, 9120, 9198, 9282, 9360, 9386, 9490, 9520, 9576, 9690, 9709, 9880, 9928, 9945, 10080, 10108, 10220, 10336, 10374, 10512, 10608, 10640, 10710, 10830, 10920, 11096, 11115, 11169, 11305, 11388, 11424, 11552, 11628, 11680, 11856, 11970, 12240, 12264, 12274, 12376, 12410, 12483, 12597, 12635, 12768, 12920, 12996, 13104, 13140, 13260, 13286, 13566, 13680, 13832, 13870, 13923, 14079, 14235, 14280, 14440, 14535, 14560, 14820, 14892, 15162, 15184, 15330, 15470, 15504, 15561, 15912, 15960, 16133, 16245, 16352, 16380, 16644, 16796, 17082, 17136, 17290, 17328, 17374, 17520, 17680, 17784, 18031, 18088, 18396, 18411, 18564, 18615, 18720, 18772, 18980, 19040, 19152, 19380, 19418, 19760, 19856, 19890, 19929, 20216, 20349, 20440, 20748, 20805, 20995, 21024, 21216, 21280, 21420, 21660, 21840, 22192, 22230, 22338, 22610, 22743, 22776, 22995, 23205, 23256, 23465, 23579, 23712, 23940, 24480, 24528, 24548, 24752, 24820, 24966, 25194, 25270, 25840, 25935, 25992, 26061, 26208, 26280, 26353, 26520, 26572, 27132, 27360, 27664, 27740, 27846, 28158, 28470, 28560, 28880, 29070, 29127, 29393, 29640, 29784, 30324, 30368, 30660, 30685, 30940, 31008, 31122, 31824, 31920, 32266, 32490, 32760, 32851, 33215, 33288, 33592, 33915, 34164, 34272, 34580, 34656, 34748, 35040, 35360, 35568, 36062, 36176, 36792, 36822, 37128, 37230, 37544, 37791, 37905, 37960, 38304, 38760, 38836, 39520, 39712, 39780, 39858, 40432, 40698, 40880, 41496, 41610, 41990, 42237, 42705, 42840, 42959, 43320, 43435, 43680, 44384, 44460, 44676, 45220, 45486, 45552, 45990, 46410, 46512, 46930, 47158, 47880, 48399, 48545, 49056, 49096, 49504, 49640, 49932, 50388, 50540, 51680, 51870, 51984, 52122, 52560, 52706, 53040, 53144, 54093, 54264, 55233, 55328, 55480, 55692, 55845, 56316, 56940, 57120, 57760, 58140, 58254, 58786, 59280, 59568, 59787, 60648, 61320, 61370, 61880, 62244, 62415, 62985, 63648, 63840, 64532, 64980, 65520, 65702, 66430, 66576, 67184, 67830, 68328, 69160, 69496, 69615, 70395, 70737, 71136, 72124, 72352, 73584, 73644, 74256, 74460, 75088, 75582, 75810, 75920, 77520, 77672, 77805, 78183, 79059, 79560, 79716, 79781, 80665, 80864, 81396, 81760, 82992, 83220, 83980, 84474, 85410, 85680, 85918, 86640, 86870, 87381, 88179, 88920, 89352, 90155, 90440, 90972, 91104, 91980, 92055, 92820, 93024, 93860, 94316, 95760, 96798, 97090, 98192, 98553, 99280, 99645, 99864, 100776, 101080, 101745, 103740, 103968, 104244, 105120, 105412, 106080, 106288, 108186, 108528, 110466, 110960, 111384, 111690, 112632, 112931, 113715, 113880, 116280, 116508, 117572, 117895, 118560, 119136, 119574, 121296, 122640, 122740, 123760, 124488, 124830, 125970, 126217, 128877, 129064, 129960, 130305, 131040, 131404, 131765, 132860, 133152, 134368, 135660, 136656, 138320, 138992, 139230, 140790, 141474, 144248, 145197, 145635, 146965, 147168, 147288, 148512, 148920, 150176, 151164, 151620, 151840, 155040, 155344, 155610, 156366, 158118, 159120, 159432, 159562, 161330, 162279, 162792, 164255, 165053, 165984, 166440, 167960, 168948, 170820, 171360, 171836, 173280, 173740, 174762, 176358, 177840, 178704, 180310, 180880, 181944, 183960, 184110, 184471, 185640, 187720, 188632, 188955, 191520, 193596, 194180, 196384, 197106, 198560, 199290, 199728, 201552, 202160, 203490, 207480, 208488, 210824, 211185, 212211, 212576, 214795, 216372, 217056, 220932, 221920, 222768, 223380, 225264, 225862, 227430, 227760, 232560, 233016, 235144, 235790, 237177, 239148, 239343, 241995, 242592, 245280, 245480, 247520, 248976, 249660, 251940, 252434, 257754, 258128, 259920, 260610, 262808, 263530, 264537, 265720, 270465, 271320, 273312, 276165, 276640, 277984, 278460, 281580, 282948, 288496, 290394, 291270, 293930, 294576, 295659, 297840, 298935, 302328, 303240, 306527, 310688, 311220, 312732, 316236, 318240, 318864, 319124, 322660, 324558, 325584, 328510, 330106, 332880, 335920, 337896, 338793, 341640, 342589, 343672, 347480, 349524, 352716, 353685, 355680, 357408, 360620, 361760, 363888, 367920, 368220, 368942, 371280, 375440, 377264, 377910, 378651, 386631, 387192, 388360, 390915, 394212, 395295, 398580, 398905, 399456, 403104, 404320, 406980, 414960, 416976, 421648, 422370, 424422, 429590, 432744, 436905, 440895, 441864, 445536, 446760, 448001, 450528, 451724, 454860, 455520, 465120, 466032, 470288, 471580, 474354, 478296, 478686, 483990, 490960, 492765, 495159, 497952, 499320, 503880, 504868, 515508, 516256, 519840, 521220, 525616, 527060, 529074, 531440, 540930, 542640, 552330, 553413, 556920, 558467, 563160, 564655, 565896, 576992, 580788, 582540, 587860, 589152, 591318, 595680, 597870, 604656, 606480, 613054, 622440, 625464, 631085, 632472, 637728, 638248, 644385, 645320, 649116, 651168, 657020, 660212, 665760, 671840, 675792, 677586, 683280, 685178, 687344, 694960, 699048, 705432, 707370, 718029, 721240, 725985, 727776, 735840, 736440, 737884, 742560, 750880, 754528, 755820, 757302, 773262, 774384, 776720, 781830, 788424, 790590, 797160, 797810, 811395, 813960, 825265, 829920, 833952, 843296, 844740, 848844, 859180, 865488, 873810, 881790, 883728, 893520, 896002, 903448, 909720, 919581, 922355, 932064, 940576, 943160, 948708, 956592, 957372, 967980, 981920, 985530, 990318, 998640, 1007760, 1009736, 1016379, 1027767, 1031016, 1042440, 1051232, 1054120, 1058148, 1061055, 1062880, 1081860, 1085280, 1104660, 1106826, 1113840, 1116934, 1126320, 1129310, 1131792, 1135953, 1161576, 1165080, 1175720, 1182636, 1185885, 1195740, 1196715, 1209312, 1212960, 1226108, 1244880, 1250928, 1262170, 1264944, 1276496, 1288770, 1290640, 1298232, 1314040, 1320424, 1322685, 1344003, 1351584, 1355172, 1366560, 1370356, 1374688, 1389920, 1398096, 1410864, 1414740, 1436058, 1442480, 1451970, 1472880, 1475768, 1478295, 1485477, 1511640, 1514604, 1532635, 1546524, 1548768, 1553440, 1563660, 1576848, 1581180, 1594320, 1595620, 1622790, 1627920, 1650530, 1660239, 1675401, 1689480, 1693965, 1697688, 1712945, 1718360, 1730976, 1747620, 1763580, 1767456, 1787040, 1792004, 1806896, 1819440, 1839162, 1844710, 1886320, 1893255, 1897416, 1913184, 1914744, 1933155, 1935960, 1971060, 1980636, 1997280, 2015520, 2019472, 2032758, 2055534, 2062032, 2084880, 2108240, 2116296, 2122110, 2145689, 2163720, 2209320, 2213652, 2227680, 2233868, 2240005, 2252640, 2258620, 2263584, 2271906, 2323152, 2330160, 2351440, 2365272, 2371770, 2391480, 2393430, 2398123, 2452216, 2475795, 2489760, 2501856, 2524340, 2529888, 2552992, 2577540, 2581280, 2596464, 2628080, 2640848, 2645370, 2688006, 2710344, 2740712, 2758743, 2767065, 2792335, 2796192, 2821728, 2829480, 2872116, 2884960, 2903940, 2945760, 2951536, 2956590, 2970954, 3023280, 3029208, 3065270, 3083301, 3093048, 3127320, 3136007, 3153696, 3162360, 3188640, 3191240, 3245580, 3255840, 3301060, 3320478, 3350802, 3378960, 3387930, 3395376, 3425890, 3436720, 3495240, 3527160, 3584008, 3590145, 3613792, 3638880, 3678324, 3689420, 3772640, 3786510, 3794832, 3829488, 3866310, 3871920, 3942120, 3961272, 4032009, 4038944, 4065516, 4111068, 4124064, 4169760, 4216480, 4232592, 4244220, 4291378, 4327440, 4418640, 4427304, 4467736, 4480010, 4517240, 4543812, 4597905, 4646304, 4660320, 4702880, 4730544, 4743540, 4782960, 4786860, 4796246, 4904432, 4951590, 5026203, 5048680, 5081895, 5138835, 5155080, 5192928, 5256160, 5281696, 5290740, 5376012, 5420688, 5481424, 5517486, 5534130, 5584670, 5658960, 5679765, 5744232, 5807880, 5824013, 5903072, 5913180, 5941908, 6046560, 6058416, 6130540, 6166602, 6186096, 6254640, 6272014, 6324720, 6382480, 6437067, 6491160, 6602120, 6640956, 6701604, 6720015, 6757920, 6775860, 6790752, 6851780, 6873440, 6990480, 7054320, 7168016, 7180290, 7194369, 7356648, 7378840, 7427385, 7573020, 7589664, 7658976, 7732620, 7743840, 7884240, 7922544, 8064018, 8131032, 8222136, 8301195, 8377005, 8465184, 8488440, 8582756, 8654880, 8837280, 8854608, 8935472, 8960020, 9034480, 9087624, 9195810, 9408021, 9461088, 9487080, 9565920, 9573720, 9592492, 9808864, 9903180, 10052406, 10097360, 10163790, 10277670, 10310160, 10581480, 10728445, 10752024, 10841376, 10962848, 11034972, 11068260, 11169340, 11317920, 11359530, 11488464, 11615760, 11648026, 11826360, 11883816, 11990615, 12116832, 12261080, 12333204, 12372192, 12509280, 12544028, 12649440, 12764960, 12874134, 12982320, 13204240, 13281912, 13403208, 13440030, 13551720, 13703560, 13793715, 13980960, 14108640, 14336032, 14360580, 14388738, 14713296, 14757680, 14854770, 15146040, 15416505, 15465240, 15680035, 15768480, 15845088, 16128036, 16262064, 16444272, 16602390, 16754010, 16976880, 17165512, 17472039, 17709216, 17870944, 17920040, 18068960, 18175248, 18391620, 18816042, 18974160, 19147440, 19184984, 19311201, 19806360, 20104812, 20160045, 20194720, 20327580, 20555340, 20620320, 21162960, 21456890, 21504048, 21583107, 22069944, 22136520, 22338680, 22719060, 22976928, 23231520, 23296052, 23652720, 23767632, 23981230, 24522160, 24666408, 25088056, 25131015, 25748268, 25964640, 26408480, 26563824, 26806416, 26880060, 27103440, 27407120, 27587430, 28224063, 28721160, 28777476, 29120065, 29426592, 29515360, 29709540, 30292080, 30833010, 30930480, 31360070, 32185335, 32256072, 32524128, 32888544, 33204780, 33508020, 33953760, 34331024, 34944078, 35840080, 35971845, 36350496, 36783240, 37632084, 37948320, 38294880, 38369968, 38622402, 39612720, 40209624, 40320090, 40655160, 40768091, 41110680, 42325920, 42913780, 43008096, 43166214, 44139888, 44273040, 44677360, 45438120, 46592104, 47040105, 47305440, 47535264, 47962460, 49044320, 49332816, 50176112, 50262030, 51496536, 52416117, 53127648, 53612832, 53760120, 54206880, 54814240, 55174860, 56448126, 57442320, 57554952, 58240130, 59419080, 60584160, 61666020, 61860960, 62720140, 64370670, 64512144, 66409560, 67016040, 68662048, 69888156, 71680160, 71943690, 73566480, 75264168, 76739936, 77244804, 79225440, 80419248, 80640180, 81310320, 81536182, 82221360, 85827560, 86332428, 87360195, 88279776, 88546080, 89354720, 90876240, 93184208, 94080210, 95924920, 96556005, 98665632, 100352224, 100524060, 102993072, 104832234, 107520240, 107915535, 110349720, 112896252, 114884640, 115109904, 116480260, 118838160, 122304273, 123332040, 125440280, 128741340, 129024288, 132819120, 134032080, 139776312, 141120315, 143887380, 147132960, 150528336, 154489608, 160838496, 161280360, 162620640, 163072364, 164442720, 171655120, 172664856, 174720390, 181752480, 186368416, 188160420, 191849840, 193112010, 201048120, 203840455, 205986144, 209664468, 215040480, 215831070, 220699440, 225792504, 230219808, 232960520, 237676320, 244608546, 246664080, 250880560, 257482680, 262080585, 265638240, 268064160, 279552624, 282240630, 287774760, 301056672, 308979216, 322560720, 326144728, 343310240, 345329712, 349440780, 366912819, 376320840, 383699680, 386224020, 402096240, 407680910, 419328936, 431662140, 441398880, 451585008, 465921040, 489217092, 493328160, 501761120, 514965360, 524161170, 559105248, 564481260, 575549520, 611521365, 617958432, 645121440, 652289456, 690659424, 698881560, 733825638, 752641680, 772448040, 804192480, 815361820, 838657872, 863324280, 903170016, 931842080, 978434184, 1029930720, 1048322340, 1128962520, 1151099040, 1223042730, 1304578912, 1397763120, 1467651276, 1505283360, 1544896080, 1630723640, 1677315744, 1726648560, 1834564095, 1956868368, 2096644680, 2257925040, 2446085460, 2795526240, 2935302552, 3089792160, 3261447280, 3453297120, 3669128190, 3913736736, 4193289360, 4515850080, 4892170920, 5870605104, 6522894560, 7338256380, 8386578720, 9784341840, 11741210208, 14676512760, 19568683680, 29353025520, 58706051040]

約数ペア:

[(1, 58706051040), (2, 29353025520), (3, 19568683680), (4, 14676512760), (5, 11741210208), (6, 9784341840), (7, 8386578720), (8, 7338256380), (9, 6522894560), (10, 5870605104), (12, 4892170920), (13, 4515850080), (14, 4193289360), (15, 3913736736), (16, 3669128190), (17, 3453297120), (18, 3261447280), (19, 3089792160), (20, 2935302552), (21, 2795526240), (24, 2446085460), (26, 2257925040), (28, 2096644680), (30, 1956868368), (32, 1834564095), (34, 1726648560), (35, 1677315744), (36, 1630723640), (38, 1544896080), (39, 1505283360), (40, 1467651276), (42, 1397763120), (45, 1304578912), (48, 1223042730), (51, 1151099040), (52, 1128962520), (56, 1048322340), (57, 1029930720), (60, 978434184), (63, 931842080), (65, 903170016), (68, 863324280), (70, 838657872), (72, 815361820), (73, 804192480), (76, 772448040), (78, 752641680), (80, 733825638), (84, 698881560), (85, 690659424), (90, 652289456), (91, 645121440), (95, 617958432), (96, 611521365), (102, 575549520), (104, 564481260), (105, 559105248), (112, 524161170), (114, 514965360), (117, 501761120), (119, 493328160), (120, 489217092), (126, 465921040), (130, 451585008), (133, 441398880), (136, 431662140), (140, 419328936), (144, 407680910), (146, 402096240), (152, 386224020), (153, 383699680), (156, 376320840), (160, 366912819), (168, 349440780), (170, 345329712), (171, 343310240), (180, 326144728), (182, 322560720), (190, 308979216), (195, 301056672), (204, 287774760), (208, 282240630), (210, 279552624), (219, 268064160), (221, 265638240), (224, 262080585), (228, 257482680), (234, 250880560), (238, 246664080), (240, 244608546), (247, 237676320), (252, 232960520), (255, 230219808), (260, 225792504), (266, 220699440), (272, 215831070), (273, 215040480), (280, 209664468), (285, 205986144), (288, 203840455), (292, 201048120), (304, 193112010), (306, 191849840), (312, 188160420), (315, 186368416), (323, 181752480), (336, 174720390), (340, 172664856), (342, 171655120), (357, 164442720), (360, 163072364), (361, 162620640), (364, 161280360), (365, 160838496), (380, 154489608), (390, 150528336), (399, 147132960), (408, 143887380), (416, 141120315), (420, 139776312), (438, 134032080), (442, 132819120), (455, 129024288), (456, 128741340), (468, 125440280), (476, 123332040), (480, 122304273), (494, 118838160), (504, 116480260), (510, 115109904), (511, 114884640), (520, 112896252), (532, 110349720), (544, 107915535), (546, 107520240), (560, 104832234), (570, 102993072), (584, 100524060), (585, 100352224), (595, 98665632), (608, 96556005), (612, 95924920), (624, 94080210), (630, 93184208), (646, 90876240), (657, 89354720), (663, 88546080), (665, 88279776), (672, 87360195), (680, 86332428), (684, 85827560), (714, 82221360), (720, 81536182), (722, 81310320), (728, 80640180), (730, 80419248), (741, 79225440), (760, 77244804), (765, 76739936), (780, 75264168), (798, 73566480), (816, 71943690), (819, 71680160), (840, 69888156), (855, 68662048), (876, 67016040), (884, 66409560), (910, 64512144), (912, 64370670), (936, 62720140), (949, 61860960), (952, 61666020), (969, 60584160), (988, 59419080), (1008, 58240130), (1020, 57554952), (1022, 57442320), (1040, 56448126), (1064, 55174860), (1071, 54814240), (1083, 54206880), (1092, 53760120), (1095, 53612832), (1105, 53127648), (1120, 52416117), (1140, 51496536), (1168, 50262030), (1170, 50176112), (1190, 49332816), (1197, 49044320), (1224, 47962460), (1235, 47535264), (1241, 47305440), (1248, 47040105), (1260, 46592104), (1292, 45438120), (1314, 44677360), (1326, 44273040), (1330, 44139888), (1360, 43166214), (1365, 43008096), (1368, 42913780), (1387, 42325920), (1428, 41110680), (1440, 40768091), (1444, 40655160), (1456, 40320090), (1460, 40209624), (1482, 39612720), (1520, 38622402), (1530, 38369968), (1533, 38294880), (1547, 37948320), (1560, 37632084), (1596, 36783240), (1615, 36350496), (1632, 35971845), (1638, 35840080), (1680, 34944078), (1710, 34331024), (1729, 33953760), (1752, 33508020), (1768, 33204780), (1785, 32888544), (1805, 32524128), (1820, 32256072), (1824, 32185335), (1872, 31360070), (1898, 30930480), (1904, 30833010), (1938, 30292080), (1976, 29709540), (1989, 29515360), (1995, 29426592), (2016, 29120065), (2040, 28777476), (2044, 28721160), (2080, 28224063), (2128, 27587430), (2142, 27407120), (2166, 27103440), (2184, 26880060), (2190, 26806416), (2210, 26563824), (2223, 26408480), (2261, 25964640), (2280, 25748268), (2336, 25131015), (2340, 25088056), (2380, 24666408), (2394, 24522160), (2448, 23981230), (2470, 23767632), (2482, 23652720), (2520, 23296052), (2527, 23231520), (2555, 22976928), (2584, 22719060), (2628, 22338680), (2652, 22136520), (2660, 22069944), (2720, 21583107), (2730, 21504048), (2736, 21456890), (2774, 21162960), (2847, 20620320), (2856, 20555340), (2888, 20327580), (2907, 20194720), (2912, 20160045), (2920, 20104812), (2964, 19806360), (3040, 19311201), (3060, 19184984), (3066, 19147440), (3094, 18974160), (3120, 18816042), (3192, 18391620), (3230, 18175248), (3249, 18068960), (3276, 17920040), (3285, 17870944), (3315, 17709216), (3360, 17472039), (3420, 17165512), (3458, 16976880), (3504, 16754010), (3536, 16602390), (3570, 16444272), (3610, 16262064), (3640, 16128036), (3705, 15845088), (3723, 15768480), (3744, 15680035), (3796, 15465240), (3808, 15416505), (3876, 15146040), (3952, 14854770), (3978, 14757680), (3990, 14713296), (4080, 14388738), (4088, 14360580), (4095, 14336032), (4161, 14108640), (4199, 13980960), (4256, 13793715), (4284, 13703560), (4332, 13551720), (4368, 13440030), (4380, 13403208), (4420, 13281912), (4446, 13204240), (4522, 12982320), (4560, 12874134), (4599, 12764960), (4641, 12649440), (4680, 12544028), (4693, 12509280), (4745, 12372192), (4760, 12333204), (4788, 12261080), (4845, 12116832), (4896, 11990615), (4940, 11883816), (4964, 11826360), (5040, 11648026), (5054, 11615760), (5110, 11488464), (5168, 11359530), (5187, 11317920), (5256, 11169340), (5304, 11068260), (5320, 11034972), (5355, 10962848), (5415, 10841376), (5460, 10752024), (5472, 10728445), (5548, 10581480), (5694, 10310160), (5712, 10277670), (5776, 10163790), (5814, 10097360), (5840, 10052406), (5928, 9903180), (5985, 9808864), (6120, 9592492), (6132, 9573720), (6137, 9565920), (6188, 9487080), (6205, 9461088), (6240, 9408021), (6384, 9195810), (6460, 9087624), (6498, 9034480), (6552, 8960020), (6570, 8935472), (6630, 8854608), (6643, 8837280), (6783, 8654880), (6840, 8582756), (6916, 8488440), (6935, 8465184), (7008, 8377005), (7072, 8301195), (7140, 8222136), (7220, 8131032), (7280, 8064018), (7410, 7922544), (7446, 7884240), (7581, 7743840), (7592, 7732620), (7665, 7658976), (7735, 7589664), (7752, 7573020), (7904, 7427385), (7956, 7378840), (7980, 7356648), (8160, 7194369), (8176, 7180290), (8190, 7168016), (8322, 7054320), (8398, 6990480), (8541, 6873440), (8568, 6851780), (8645, 6790752), (8664, 6775860), (8687, 6757920), (8736, 6720015), (8760, 6701604), (8840, 6640956), (8892, 6602120), (9044, 6491160), (9120, 6437067), (9198, 6382480), (9282, 6324720), (9360, 6272014), (9386, 6254640), (9490, 6186096), (9520, 6166602), (9576, 6130540), (9690, 6058416), (9709, 6046560), (9880, 5941908), (9928, 5913180), (9945, 5903072), (10080, 5824013), (10108, 5807880), (10220, 5744232), (10336, 5679765), (10374, 5658960), (10512, 5584670), (10608, 5534130), (10640, 5517486), (10710, 5481424), (10830, 5420688), (10920, 5376012), (11096, 5290740), (11115, 5281696), (11169, 5256160), (11305, 5192928), (11388, 5155080), (11424, 5138835), (11552, 5081895), (11628, 5048680), (11680, 5026203), (11856, 4951590), (11970, 4904432), (12240, 4796246), (12264, 4786860), (12274, 4782960), (12376, 4743540), (12410, 4730544), (12483, 4702880), (12597, 4660320), (12635, 4646304), (12768, 4597905), (12920, 4543812), (12996, 4517240), (13104, 4480010), (13140, 4467736), (13260, 4427304), (13286, 4418640), (13566, 4327440), (13680, 4291378), (13832, 4244220), (13870, 4232592), (13923, 4216480), (14079, 4169760), (14235, 4124064), (14280, 4111068), (14440, 4065516), (14535, 4038944), (14560, 4032009), (14820, 3961272), (14892, 3942120), (15162, 3871920), (15184, 3866310), (15330, 3829488), (15470, 3794832), (15504, 3786510), (15561, 3772640), (15912, 3689420), (15960, 3678324), (16133, 3638880), (16245, 3613792), (16352, 3590145), (16380, 3584008), (16644, 3527160), (16796, 3495240), (17082, 3436720), (17136, 3425890), (17290, 3395376), (17328, 3387930), (17374, 3378960), (17520, 3350802), (17680, 3320478), (17784, 3301060), (18031, 3255840), (18088, 3245580), (18396, 3191240), (18411, 3188640), (18564, 3162360), (18615, 3153696), (18720, 3136007), (18772, 3127320), (18980, 3093048), (19040, 3083301), (19152, 3065270), (19380, 3029208), (19418, 3023280), (19760, 2970954), (19856, 2956590), (19890, 2951536), (19929, 2945760), (20216, 2903940), (20349, 2884960), (20440, 2872116), (20748, 2829480), (20805, 2821728), (20995, 2796192), (21024, 2792335), (21216, 2767065), (21280, 2758743), (21420, 2740712), (21660, 2710344), (21840, 2688006), (22192, 2645370), (22230, 2640848), (22338, 2628080), (22610, 2596464), (22743, 2581280), (22776, 2577540), (22995, 2552992), (23205, 2529888), (23256, 2524340), (23465, 2501856), (23579, 2489760), (23712, 2475795), (23940, 2452216), (24480, 2398123), (24528, 2393430), (24548, 2391480), (24752, 2371770), (24820, 2365272), (24966, 2351440), (25194, 2330160), (25270, 2323152), (25840, 2271906), (25935, 2263584), (25992, 2258620), (26061, 2252640), (26208, 2240005), (26280, 2233868), (26353, 2227680), (26520, 2213652), (26572, 2209320), (27132, 2163720), (27360, 2145689), (27664, 2122110), (27740, 2116296), (27846, 2108240), (28158, 2084880), (28470, 2062032), (28560, 2055534), (28880, 2032758), (29070, 2019472), (29127, 2015520), (29393, 1997280), (29640, 1980636), (29784, 1971060), (30324, 1935960), (30368, 1933155), (30660, 1914744), (30685, 1913184), (30940, 1897416), (31008, 1893255), (31122, 1886320), (31824, 1844710), (31920, 1839162), (32266, 1819440), (32490, 1806896), (32760, 1792004), (32851, 1787040), (33215, 1767456), (33288, 1763580), (33592, 1747620), (33915, 1730976), (34164, 1718360), (34272, 1712945), (34580, 1697688), (34656, 1693965), (34748, 1689480), (35040, 1675401), (35360, 1660239), (35568, 1650530), (36062, 1627920), (36176, 1622790), (36792, 1595620), (36822, 1594320), (37128, 1581180), (37230, 1576848), (37544, 1563660), (37791, 1553440), (37905, 1548768), (37960, 1546524), (38304, 1532635), (38760, 1514604), (38836, 1511640), (39520, 1485477), (39712, 1478295), (39780, 1475768), (39858, 1472880), (40432, 1451970), (40698, 1442480), (40880, 1436058), (41496, 1414740), (41610, 1410864), (41990, 1398096), (42237, 1389920), (42705, 1374688), (42840, 1370356), (42959, 1366560), (43320, 1355172), (43435, 1351584), (43680, 1344003), (44384, 1322685), (44460, 1320424), (44676, 1314040), (45220, 1298232), (45486, 1290640), (45552, 1288770), (45990, 1276496), (46410, 1264944), (46512, 1262170), (46930, 1250928), (47158, 1244880), (47880, 1226108), (48399, 1212960), (48545, 1209312), (49056, 1196715), (49096, 1195740), (49504, 1185885), (49640, 1182636), (49932, 1175720), (50388, 1165080), (50540, 1161576), (51680, 1135953), (51870, 1131792), (51984, 1129310), (52122, 1126320), (52560, 1116934), (52706, 1113840), (53040, 1106826), (53144, 1104660), (54093, 1085280), (54264, 1081860), (55233, 1062880), (55328, 1061055), (55480, 1058148), (55692, 1054120), (55845, 1051232), (56316, 1042440), (56940, 1031016), (57120, 1027767), (57760, 1016379), (58140, 1009736), (58254, 1007760), (58786, 998640), (59280, 990318), (59568, 985530), (59787, 981920), (60648, 967980), (61320, 957372), (61370, 956592), (61880, 948708), (62244, 943160), (62415, 940576), (62985, 932064), (63648, 922355), (63840, 919581), (64532, 909720), (64980, 903448), (65520, 896002), (65702, 893520), (66430, 883728), (66576, 881790), (67184, 873810), (67830, 865488), (68328, 859180), (69160, 848844), (69496, 844740), (69615, 843296), (70395, 833952), (70737, 829920), (71136, 825265), (72124, 813960), (72352, 811395), (73584, 797810), (73644, 797160), (74256, 790590), (74460, 788424), (75088, 781830), (75582, 776720), (75810, 774384), (75920, 773262), (77520, 757302), (77672, 755820), (77805, 754528), (78183, 750880), (79059, 742560), (79560, 737884), (79716, 736440), (79781, 735840), (80665, 727776), (80864, 725985), (81396, 721240), (81760, 718029), (82992, 707370), (83220, 705432), (83980, 699048), (84474, 694960), (85410, 687344), (85680, 685178), (85918, 683280), (86640, 677586), (86870, 675792), (87381, 671840), (88179, 665760), (88920, 660212), (89352, 657020), (90155, 651168), (90440, 649116), (90972, 645320), (91104, 644385), (91980, 638248), (92055, 637728), (92820, 632472), (93024, 631085), (93860, 625464), (94316, 622440), (95760, 613054), (96798, 606480), (97090, 604656), (98192, 597870), (98553, 595680), (99280, 591318), (99645, 589152), (99864, 587860), (100776, 582540), (101080, 580788), (101745, 576992), (103740, 565896), (103968, 564655), (104244, 563160), (105120, 558467), (105412, 556920), (106080, 553413), (106288, 552330), (108186, 542640), (108528, 540930), (110466, 531440), (110960, 529074), (111384, 527060), (111690, 525616), (112632, 521220), (112931, 519840), (113715, 516256), (113880, 515508), (116280, 504868), (116508, 503880), (117572, 499320), (117895, 497952), (118560, 495159), (119136, 492765), (119574, 490960), (121296, 483990), (122640, 478686), (122740, 478296), (123760, 474354), (124488, 471580), (124830, 470288), (125970, 466032), (126217, 465120), (128877, 455520), (129064, 454860), (129960, 451724), (130305, 450528), (131040, 448001), (131404, 446760), (131765, 445536), (132860, 441864), (133152, 440895), (134368, 436905), (135660, 432744), (136656, 429590), (138320, 424422), (138992, 422370), (139230, 421648), (140790, 416976), (141474, 414960), (144248, 406980), (145197, 404320), (145635, 403104), (146965, 399456), (147168, 398905), (147288, 398580), (148512, 395295), (148920, 394212), (150176, 390915), (151164, 388360), (151620, 387192), (151840, 386631), (155040, 378651), (155344, 377910), (155610, 377264), (156366, 375440), (158118, 371280), (159120, 368942), (159432, 368220), (159562, 367920), (161330, 363888), (162279, 361760), (162792, 360620), (164255, 357408), (165053, 355680), (165984, 353685), (166440, 352716), (167960, 349524), (168948, 347480), (170820, 343672), (171360, 342589), (171836, 341640), (173280, 338793), (173740, 337896), (174762, 335920), (176358, 332880), (177840, 330106), (178704, 328510), (180310, 325584), (180880, 324558), (181944, 322660), (183960, 319124), (184110, 318864), (184471, 318240), (185640, 316236), (187720, 312732), (188632, 311220), (188955, 310688), (191520, 306527), (193596, 303240), (194180, 302328), (196384, 298935), (197106, 297840), (198560, 295659), (199290, 294576), (199728, 293930), (201552, 291270), (202160, 290394), (203490, 288496), (207480, 282948), (208488, 281580), (210824, 278460), (211185, 277984), (212211, 276640), (212576, 276165), (214795, 273312), (216372, 271320), (217056, 270465), (220932, 265720), (221920, 264537), (222768, 263530), (223380, 262808), (225264, 260610), (225862, 259920), (227430, 258128), (227760, 257754), (232560, 252434), (233016, 251940), (235144, 249660), (235790, 248976), (237177, 247520), (239148, 245480), (239343, 245280), (241995, 242592)]