58473258480

素因数分解:

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

素因数の和:388

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 307, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 432, 442, 455, 456, 459, 468, 476, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 595, 612, 614, 624, 630, 646, 648, 663, 665, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 884, 910, 912, 918, 921, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1224, 1228, 1235, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1482, 1512, 1520, 1530, 1535, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1842, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2040, 2052, 2106, 2128, 2142, 2149, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2448, 2456, 2457, 2470, 2520, 2565, 2584, 2652, 2660, 2730, 2736, 2754, 2763, 2808, 2835, 2856, 2907, 2964, 3024, 3060, 3070, 3078, 3094, 3120, 3192, 3213, 3230, 3240, 3276, 3315, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3684, 3705, 3780, 3876, 3952, 3978, 3990, 3991, 4080, 4095, 4104, 4199, 4212, 4284, 4298, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4605, 4641, 4680, 4760, 4788, 4845, 4912, 4914, 4940, 5040, 5130, 5168, 5187, 5219, 5265, 5304, 5320, 5355, 5460, 5508, 5526, 5616, 5670, 5712, 5814, 5833, 5928, 5967, 5985, 6120, 6140, 6156, 6188, 6384, 6426, 6447, 6460, 6480, 6552, 6630, 6669, 6783, 6840, 6885, 6916, 7020, 7140, 7182, 7280, 7344, 7368, 7371, 7410, 7560, 7695, 7735, 7752, 7956, 7980, 7982, 8190, 8208, 8289, 8398, 8424, 8568, 8596, 8645, 8721, 8840, 8892, 9044, 9072, 9180, 9210, 9282, 9360, 9520, 9576, 9639, 9690, 9828, 9880, 9945, 10260, 10374, 10438, 10530, 10608, 10640, 10710, 10745, 10773, 10920, 11016, 11052, 11115, 11305, 11340, 11628, 11666, 11856, 11934, 11970, 11973, 12240, 12280, 12285, 12312, 12376, 12597, 12852, 12894, 12920, 13104, 13260, 13338, 13566, 13680, 13770, 13815, 13832, 13923, 14040, 14280, 14364, 14535, 14736, 14742, 14820, 15120, 15390, 15470, 15504, 15561, 15657, 15912, 15960, 15964, 16065, 16380, 16578, 16796, 16848, 17136, 17192, 17290, 17442, 17499, 17680, 17784, 17901, 17955, 18088, 18360, 18420, 18564, 19152, 19278, 19341, 19380, 19656, 19760, 19890, 19955, 20007, 20349, 20520, 20748, 20876, 20995, 21060, 21420, 21490, 21546, 21840, 22032, 22104, 22230, 22610, 22680, 23205, 23256, 23332, 23868, 23940, 23946, 24560, 24570, 24624, 24752, 24867, 25194, 25704, 25788, 25840, 25935, 26095, 26163, 26520, 26676, 27132, 27540, 27630, 27664, 27846, 27937, 28080, 28560, 28728, 29070, 29165, 29393, 29484, 29640, 29835, 30780, 30940, 31122, 31314, 31824, 31920, 31928, 32130, 32235, 32760, 33156, 33345, 33592, 33915, 34384, 34580, 34884, 34998, 35568, 35802, 35910, 35919, 36176, 36533, 36720, 36840, 36855, 37128, 37791, 38556, 38682, 38760, 39312, 39780, 39910, 40014, 40698, 40831, 41040, 41445, 41496, 41752, 41769, 41990, 42120, 42840, 42980, 43092, 43605, 44208, 44460, 45220, 45360, 46410, 46512, 46664, 46683, 46971, 47736, 47880, 47892, 48195, 49140, 49734, 50388, 51408, 51576, 51870, 52190, 52326, 52497, 53040, 53352, 53865, 54264, 55080, 55260, 55692, 55874, 57456, 58023, 58140, 58330, 58786, 58968, 59280, 59670, 59865, 61047, 61560, 61880, 62244, 62628, 62985, 63856, 64260, 64470, 65520, 66312, 66690, 67184, 67830, 67847, 69160, 69615, 69768, 69996, 71604, 71820, 71838, 73066, 73680, 73710, 74256, 75582, 75829, 77112, 77364, 77520, 77805, 78285, 79560, 79820, 80028, 81396, 81662, 82890, 82992, 83504, 83538, 83811, 83980, 84240, 85680, 85960, 86184, 87210, 87495, 88179, 88920, 89505, 90440, 92820, 93328, 93366, 93942, 95472, 95760, 95784, 96390, 96705, 98280, 99161, 99468, 100035, 100776, 101745, 103152, 103740, 104380, 104652, 104994, 106704, 107730, 107757, 108528, 109599, 110160, 110520, 111384, 111748, 113373, 116046, 116280, 116660, 117572, 117936, 119340, 119730, 122094, 122493, 123120, 123760, 124335, 124488, 125256, 125307, 125970, 128520, 128940, 130815, 132624, 133380, 135660, 135694, 138320, 139230, 139536, 139685, 139992, 140049, 140913, 143208, 143640, 143676, 146132, 146965, 147420, 151164, 151658, 154224, 154728, 155610, 156570, 157491, 159120, 159640, 160056, 162792, 163324, 165780, 167076, 167622, 167960, 171920, 172368, 174069, 174420, 174990, 176358, 177840, 179010, 179595, 180880, 182665, 183141, 185640, 186732, 187884, 188955, 191568, 192780, 193410, 196560, 198322, 198936, 200070, 201552, 203490, 203541, 204155, 207480, 208760, 208845, 209304, 209988, 215460, 215514, 219198, 221040, 222768, 223496, 226746, 227487, 232092, 232560, 233320, 233415, 234855, 235144, 238680, 239460, 244188, 244986, 248670, 248976, 250512, 250614, 251433, 251940, 257040, 257880, 261630, 262485, 264537, 266760, 271320, 271388, 278460, 279370, 279984, 280098, 281826, 286416, 287280, 287352, 290115, 292264, 293930, 294840, 297483, 302328, 303316, 305235, 309456, 311220, 313140, 314982, 319280, 320112, 323271, 325584, 326648, 328797, 331560, 334152, 335244, 335920, 339235, 340119, 348138, 348840, 349980, 352716, 358020, 359190, 365330, 366282, 367479, 371280, 373464, 375768, 377910, 379145, 385560, 386820, 396644, 397872, 400140, 406980, 407082, 408310, 414960, 417520, 417690, 418608, 419055, 419976, 422739, 430920, 431028, 438396, 440895, 446992, 453492, 454974, 464184, 466640, 466830, 469710, 470288, 472473, 474929, 477360, 478920, 488376, 489972, 495805, 497340, 501228, 502866, 503880, 515760, 523260, 524970, 529074, 530803, 533520, 538785, 542640, 542776, 547995, 556920, 558740, 560196, 563652, 566865, 574704, 580230, 584528, 587860, 589680, 594966, 604656, 606632, 610470, 610623, 612465, 622440, 626280, 626535, 629964, 646542, 653296, 657594, 663120, 668304, 670488, 678470, 680238, 682461, 694127, 696276, 697680, 699960, 700245, 704565, 705432, 716040, 718380, 730660, 732564, 734958, 746928, 751536, 754299, 755820, 758290, 771120, 773640, 787455, 793288, 793611, 800280, 813960, 814164, 816620, 835380, 838110, 839952, 845478, 861840, 862056, 870345, 876792, 881790, 892449, 906984, 909948, 915705, 928368, 933660, 939420, 944946, 949858, 957840, 976752, 979944, 986391, 991610, 994680, 1002456, 1005732, 1007760, 1017705, 1046520, 1049940, 1058148, 1061606, 1077570, 1085552, 1095990, 1102437, 1113840, 1117480, 1120392, 1127304, 1133730, 1137435, 1160460, 1175720, 1189932, 1213264, 1220940, 1221246, 1224930, 1244880, 1252560, 1253070, 1257165, 1259928, 1289093, 1293084, 1315188, 1322685, 1340976, 1356940, 1360476, 1364922, 1388254, 1392552, 1399920, 1400490, 1409130, 1410864, 1424787, 1432080, 1436760, 1461320, 1465128, 1469916, 1487415, 1508598, 1511640, 1516580, 1547280, 1574910, 1586576, 1587222, 1592409, 1600560, 1616355, 1627920, 1628328, 1633240, 1643985, 1670760, 1676220, 1690956, 1700595, 1724112, 1740690, 1753584, 1763580, 1784898, 1813968, 1819896, 1831410, 1831869, 1837395, 1867320, 1878840, 1889892, 1899716, 1959888, 1972782, 1983220, 1989360, 2004912, 2011464, 2035410, 2047383, 2082381, 2093040, 2099880, 2113695, 2116296, 2123212, 2155140, 2191980, 2204874, 2234960, 2240784, 2254608, 2262897, 2267460, 2274870, 2320920, 2351440, 2362365, 2374645, 2379864, 2380833, 2441880, 2442492, 2449860, 2506140, 2514330, 2519856, 2578186, 2586168, 2630376, 2645370, 2654015, 2677347, 2713880, 2720952, 2729844, 2776508, 2785104, 2800980, 2818260, 2849574, 2873520, 2922640, 2930256, 2939832, 2959173, 2974830, 3017196, 3023280, 3033160, 3053115, 3149820, 3174444, 3184818, 3232710, 3256656, 3266480, 3287970, 3307311, 3341520, 3352440, 3381912, 3401190, 3412305, 3470635, 3481380, 3527160, 3569796, 3639792, 3662820, 3663738, 3674790, 3734640, 3757680, 3771495, 3779784, 3799432, 3867279, 3945564, 3966440, 3968055, 4022928, 4070820, 4094766, 4164762, 4199760, 4227390, 4232592, 4246424, 4274361, 4310280, 4383960, 4409748, 4462245, 4525794, 4534920, 4549740, 4641840, 4724730, 4749290, 4759728, 4761666, 4777227, 4883760, 4884984, 4899720, 4931955, 5012280, 5028660, 5156372, 5172336, 5260752, 5290740, 5308030, 5354694, 5427760, 5441904, 5459688, 5495607, 5512185, 5553016, 5601960, 5636520, 5699148, 5879664, 5918346, 5949660, 6034392, 6066320, 6106230, 6142149, 6247143, 6299640, 6348888, 6369636, 6445465, 6465420, 6575940, 6614622, 6704880, 6763824, 6802380, 6824610, 6941270, 6962760, 7054320, 7123935, 7139592, 7325640, 7327476, 7349580, 7542990, 7559568, 7598864, 7734558, 7891128, 7932880, 7936110, 7962045, 8032041, 8141640, 8189532, 8329524, 8454780, 8492848, 8548722, 8620560, 8767920, 8819496, 8924490, 9023651, 9051588, 9069840, 9099480, 9159345, 9449460, 9498580, 9523332, 9554454, 9769968, 9799440, 9863910, 10024560, 10057320, 10236915, 10312744, 10411905, 10581480, 10616060, 10709388, 10919376, 10991214, 11024370, 11106032, 11203920, 11273040, 11314485, 11398296, 11601837, 11836692, 11899320, 11904165, 12068784, 12212460, 12284298, 12494286, 12599280, 12697776, 12739272, 12823083, 12890930, 12930840, 13151880, 13229244, 13386735, 13604760, 13649220, 13882540, 13925520, 14247870, 14279184, 14331681, 14651280, 14654952, 14699160, 14795865, 15085980, 15469116, 15782256, 15872220, 15924090, 16064082, 16283280, 16379064, 16536555, 16659048, 16909560, 17097444, 17638992, 17848980, 18047302, 18103176, 18198960, 18318690, 18741429, 18898920, 18997160, 19046664, 19108908, 19336395, 19727820, 20114640, 20473830, 20625488, 20823810, 21162960, 21232120, 21371805, 21418776, 21982428, 22048740, 22628970, 22796592, 23203674, 23673384, 23798640, 23808330, 23886135, 24424920, 24568596, 24988572, 25478544, 25646166, 25781860, 25861680, 26303760, 26458488, 26773470, 27070953, 27209520, 27298440, 27478035, 27765080, 28495740, 28663362, 29309904, 29398320, 29591730, 30171960, 30710745, 30938232, 31235715, 31744440, 31848180, 32128164, 32758128, 33073110, 33318096, 33819120, 34194888, 34805511, 35697960, 36094604, 36206352, 36637380, 37482858, 37797840, 37994320, 38093328, 38217816, 38469249, 38672790, 39455640, 40160205, 40947660, 41647620, 42464240, 42743610, 42837552, 42995043, 43964856, 44097480, 45118255, 45257940, 46407348, 47346768, 47616660, 47772270, 48849840, 49137192, 49977144, 51292332, 51563720, 52916976, 53546940, 54141906, 54596880, 54956070, 55530160, 56224287, 56991480, 57326724, 58009185, 59183460, 60343920, 61421490, 61876464, 62471430, 63488880, 63696360, 64115415, 64256328, 66146220, 68389776, 69611022, 71395920, 71658405, 72189208, 73274760, 74965716, 76435632, 76938498, 77345580, 78911280, 80320410, 81212859, 81895320, 83295240, 85487220, 85990086, 87929712, 88194960, 90236510, 90515880, 92814696, 93707145, 95233320, 95544540, 98274384, 99954288, 102584664, 103127440, 104416533, 107093880, 108283812, 109912140, 112448574, 113982960, 114653448, 116018370, 118366920, 122842980, 124942860, 127392720, 128230830, 128512656, 132292440, 135354765, 139222044, 143316810, 144378416, 146549520, 149931432, 153876996, 154691160, 160640820, 162425718, 163790640, 166590480, 170974440, 171980172, 174027555, 180473020, 181031760, 185629392, 187414290, 190466640, 191089080, 192346245, 205169328, 208833066, 214187760, 214975215, 216567624, 219824280, 224897148, 229306896, 232036740, 236733840, 243638577, 245685960, 249885720, 256461660, 264584880, 270709530, 278444088, 281121435, 286633620, 299862864, 307753992, 309382320, 321281640, 324851436, 341948880, 343960344, 348055110, 360946040, 374828580, 382178160, 384692490, 406064295, 417666132, 429950430, 433135248, 439648560, 449794296, 464073480, 487277154, 491371920, 499771440, 512923320, 522082665, 541419060, 556888176, 562242870, 573267240, 615507984, 642563280, 649702872, 687920688, 696110220, 721892080, 730915731, 749657160, 769384980, 812128590, 835332264, 859900860, 899588592, 928146960, 974554308, 1025846640, 1044165330, 1082838120, 1124485740, 1146534480, 1218192885, 1299405744, 1392220440, 1461831462, 1499314320, 1538769960, 1624257180, 1670664528, 1719801720, 1949108616, 2088330660, 2165676240, 2248971480, 2436385770, 2784440880, 2923662924, 3077539920, 3248514360, 3439603440, 3654578655, 3898217232, 4176661320, 4497942960, 4872771540, 5847325848, 6497028720, 7309157310, 8353322640, 9745543080, 11694651696, 14618314620, 19491086160, 29236629240, 58473258480]

約数ペア:

[(1, 58473258480), (2, 29236629240), (3, 19491086160), (4, 14618314620), (5, 11694651696), (6, 9745543080), (7, 8353322640), (8, 7309157310), (9, 6497028720), (10, 5847325848), (12, 4872771540), (13, 4497942960), (14, 4176661320), (15, 3898217232), (16, 3654578655), (17, 3439603440), (18, 3248514360), (19, 3077539920), (20, 2923662924), (21, 2784440880), (24, 2436385770), (26, 2248971480), (27, 2165676240), (28, 2088330660), (30, 1949108616), (34, 1719801720), (35, 1670664528), (36, 1624257180), (38, 1538769960), (39, 1499314320), (40, 1461831462), (42, 1392220440), (45, 1299405744), (48, 1218192885), (51, 1146534480), (52, 1124485740), (54, 1082838120), (56, 1044165330), (57, 1025846640), (60, 974554308), (63, 928146960), (65, 899588592), (68, 859900860), (70, 835332264), (72, 812128590), (76, 769384980), (78, 749657160), (80, 730915731), (81, 721892080), (84, 696110220), (85, 687920688), (90, 649702872), (91, 642563280), (95, 615507984), (102, 573267240), (104, 562242870), (105, 556888176), (108, 541419060), (112, 522082665), (114, 512923320), (117, 499771440), (119, 491371920), (120, 487277154), (126, 464073480), (130, 449794296), (133, 439648560), (135, 433135248), (136, 429950430), (140, 417666132), (144, 406064295), (152, 384692490), (153, 382178160), (156, 374828580), (162, 360946040), (168, 348055110), (170, 343960344), (171, 341948880), (180, 324851436), (182, 321281640), (189, 309382320), (190, 307753992), (195, 299862864), (204, 286633620), (208, 281121435), (210, 278444088), (216, 270709530), (221, 264584880), (228, 256461660), (234, 249885720), (238, 245685960), (240, 243638577), (247, 236733840), (252, 232036740), (255, 229306896), (260, 224897148), (266, 219824280), (270, 216567624), (272, 214975215), (273, 214187760), (280, 208833066), (285, 205169328), (304, 192346245), (306, 191089080), (307, 190466640), (312, 187414290), (315, 185629392), (323, 181031760), (324, 180473020), (336, 174027555), (340, 171980172), (342, 170974440), (351, 166590480), (357, 163790640), (360, 162425718), (364, 160640820), (378, 154691160), (380, 153876996), (390, 149931432), (399, 146549520), (405, 144378416), (408, 143316810), (420, 139222044), (432, 135354765), (442, 132292440), (455, 128512656), (456, 128230830), (459, 127392720), (468, 124942860), (476, 122842980), (494, 118366920), (504, 116018370), (510, 114653448), (513, 113982960), (520, 112448574), (532, 109912140), (540, 108283812), (546, 107093880), (560, 104416533), (567, 103127440), (570, 102584664), (585, 99954288), (595, 98274384), (612, 95544540), (614, 95233320), (624, 93707145), (630, 92814696), (646, 90515880), (648, 90236510), (663, 88194960), (665, 87929712), (680, 85990086), (684, 85487220), (702, 83295240), (714, 81895320), (720, 81212859), (728, 80320410), (741, 78911280), (756, 77345580), (760, 76938498), (765, 76435632), (780, 74965716), (798, 73274760), (810, 72189208), (816, 71658405), (819, 71395920), (840, 69611022), (855, 68389776), (884, 66146220), (910, 64256328), (912, 64115415), (918, 63696360), (921, 63488880), (936, 62471430), (945, 61876464), (952, 61421490), (969, 60343920), (988, 59183460), (1008, 58009185), (1020, 57326724), (1026, 56991480), (1040, 56224287), (1053, 55530160), (1064, 54956070), (1071, 54596880), (1080, 54141906), (1092, 53546940), (1105, 52916976), (1134, 51563720), (1140, 51292332), (1170, 49977144), (1190, 49137192), (1197, 48849840), (1224, 47772270), (1228, 47616660), (1235, 47346768), (1260, 46407348), (1292, 45257940), (1296, 45118255), (1326, 44097480), (1330, 43964856), (1360, 42995043), (1365, 42837552), (1368, 42743610), (1377, 42464240), (1404, 41647620), (1428, 40947660), (1456, 40160205), (1482, 39455640), (1512, 38672790), (1520, 38469249), (1530, 38217816), (1535, 38093328), (1539, 37994320), (1547, 37797840), (1560, 37482858), (1596, 36637380), (1615, 36206352), (1620, 36094604), (1638, 35697960), (1680, 34805511), (1710, 34194888), (1729, 33819120), (1755, 33318096), (1768, 33073110), (1785, 32758128), (1820, 32128164), (1836, 31848180), (1842, 31744440), (1872, 31235715), (1890, 30938232), (1904, 30710745), (1938, 30171960), (1976, 29591730), (1989, 29398320), (1995, 29309904), (2040, 28663362), (2052, 28495740), (2106, 27765080), (2128, 27478035), (2142, 27298440), (2149, 27209520), (2160, 27070953), (2184, 26773470), (2210, 26458488), (2223, 26303760), (2261, 25861680), (2268, 25781860), (2280, 25646166), (2295, 25478544), (2340, 24988572), (2380, 24568596), (2394, 24424920), (2448, 23886135), (2456, 23808330), (2457, 23798640), (2470, 23673384), (2520, 23203674), (2565, 22796592), (2584, 22628970), (2652, 22048740), (2660, 21982428), (2730, 21418776), (2736, 21371805), (2754, 21232120), (2763, 21162960), (2808, 20823810), (2835, 20625488), (2856, 20473830), (2907, 20114640), (2964, 19727820), (3024, 19336395), (3060, 19108908), (3070, 19046664), (3078, 18997160), (3094, 18898920), (3120, 18741429), (3192, 18318690), (3213, 18198960), (3230, 18103176), (3240, 18047302), (3276, 17848980), (3315, 17638992), (3420, 17097444), (3458, 16909560), (3510, 16659048), (3536, 16536555), (3570, 16379064), (3591, 16283280), (3640, 16064082), (3672, 15924090), (3684, 15872220), (3705, 15782256), (3780, 15469116), (3876, 15085980), (3952, 14795865), (3978, 14699160), (3990, 14654952), (3991, 14651280), (4080, 14331681), (4095, 14279184), (4104, 14247870), (4199, 13925520), (4212, 13882540), (4284, 13649220), (4298, 13604760), (4368, 13386735), (4420, 13229244), (4446, 13151880), (4522, 12930840), (4536, 12890930), (4560, 12823083), (4590, 12739272), (4605, 12697776), (4641, 12599280), (4680, 12494286), (4760, 12284298), (4788, 12212460), (4845, 12068784), (4912, 11904165), (4914, 11899320), (4940, 11836692), (5040, 11601837), (5130, 11398296), (5168, 11314485), (5187, 11273040), (5219, 11203920), (5265, 11106032), (5304, 11024370), (5320, 10991214), (5355, 10919376), (5460, 10709388), (5508, 10616060), (5526, 10581480), (5616, 10411905), (5670, 10312744), (5712, 10236915), (5814, 10057320), (5833, 10024560), (5928, 9863910), (5967, 9799440), (5985, 9769968), (6120, 9554454), (6140, 9523332), (6156, 9498580), (6188, 9449460), (6384, 9159345), (6426, 9099480), (6447, 9069840), (6460, 9051588), (6480, 9023651), (6552, 8924490), (6630, 8819496), (6669, 8767920), (6783, 8620560), (6840, 8548722), (6885, 8492848), (6916, 8454780), (7020, 8329524), (7140, 8189532), (7182, 8141640), (7280, 8032041), (7344, 7962045), (7368, 7936110), (7371, 7932880), (7410, 7891128), (7560, 7734558), (7695, 7598864), (7735, 7559568), (7752, 7542990), (7956, 7349580), (7980, 7327476), (7982, 7325640), (8190, 7139592), (8208, 7123935), (8289, 7054320), (8398, 6962760), (8424, 6941270), (8568, 6824610), (8596, 6802380), (8645, 6763824), (8721, 6704880), (8840, 6614622), (8892, 6575940), (9044, 6465420), (9072, 6445465), (9180, 6369636), (9210, 6348888), (9282, 6299640), (9360, 6247143), (9520, 6142149), (9576, 6106230), (9639, 6066320), (9690, 6034392), (9828, 5949660), (9880, 5918346), (9945, 5879664), (10260, 5699148), (10374, 5636520), (10438, 5601960), (10530, 5553016), (10608, 5512185), (10640, 5495607), (10710, 5459688), (10745, 5441904), (10773, 5427760), (10920, 5354694), (11016, 5308030), (11052, 5290740), (11115, 5260752), (11305, 5172336), (11340, 5156372), (11628, 5028660), (11666, 5012280), (11856, 4931955), (11934, 4899720), (11970, 4884984), (11973, 4883760), (12240, 4777227), (12280, 4761666), (12285, 4759728), (12312, 4749290), (12376, 4724730), (12597, 4641840), (12852, 4549740), (12894, 4534920), (12920, 4525794), (13104, 4462245), (13260, 4409748), (13338, 4383960), (13566, 4310280), (13680, 4274361), (13770, 4246424), (13815, 4232592), (13832, 4227390), (13923, 4199760), (14040, 4164762), (14280, 4094766), (14364, 4070820), (14535, 4022928), (14736, 3968055), (14742, 3966440), (14820, 3945564), (15120, 3867279), (15390, 3799432), (15470, 3779784), (15504, 3771495), (15561, 3757680), (15657, 3734640), (15912, 3674790), (15960, 3663738), (15964, 3662820), (16065, 3639792), (16380, 3569796), (16578, 3527160), (16796, 3481380), (16848, 3470635), (17136, 3412305), (17192, 3401190), (17290, 3381912), (17442, 3352440), (17499, 3341520), (17680, 3307311), (17784, 3287970), (17901, 3266480), (17955, 3256656), (18088, 3232710), (18360, 3184818), (18420, 3174444), (18564, 3149820), (19152, 3053115), (19278, 3033160), (19341, 3023280), (19380, 3017196), (19656, 2974830), (19760, 2959173), (19890, 2939832), (19955, 2930256), (20007, 2922640), (20349, 2873520), (20520, 2849574), (20748, 2818260), (20876, 2800980), (20995, 2785104), (21060, 2776508), (21420, 2729844), (21490, 2720952), (21546, 2713880), (21840, 2677347), (22032, 2654015), (22104, 2645370), (22230, 2630376), (22610, 2586168), (22680, 2578186), (23205, 2519856), (23256, 2514330), (23332, 2506140), (23868, 2449860), (23940, 2442492), (23946, 2441880), (24560, 2380833), (24570, 2379864), (24624, 2374645), (24752, 2362365), (24867, 2351440), (25194, 2320920), (25704, 2274870), (25788, 2267460), (25840, 2262897), (25935, 2254608), (26095, 2240784), (26163, 2234960), (26520, 2204874), (26676, 2191980), (27132, 2155140), (27540, 2123212), (27630, 2116296), (27664, 2113695), (27846, 2099880), (27937, 2093040), (28080, 2082381), (28560, 2047383), (28728, 2035410), (29070, 2011464), (29165, 2004912), (29393, 1989360), (29484, 1983220), (29640, 1972782), (29835, 1959888), (30780, 1899716), (30940, 1889892), (31122, 1878840), (31314, 1867320), (31824, 1837395), (31920, 1831869), (31928, 1831410), (32130, 1819896), (32235, 1813968), (32760, 1784898), (33156, 1763580), (33345, 1753584), (33592, 1740690), (33915, 1724112), (34384, 1700595), (34580, 1690956), (34884, 1676220), (34998, 1670760), (35568, 1643985), (35802, 1633240), (35910, 1628328), (35919, 1627920), (36176, 1616355), (36533, 1600560), (36720, 1592409), (36840, 1587222), (36855, 1586576), (37128, 1574910), (37791, 1547280), (38556, 1516580), (38682, 1511640), (38760, 1508598), (39312, 1487415), (39780, 1469916), (39910, 1465128), (40014, 1461320), (40698, 1436760), (40831, 1432080), (41040, 1424787), (41445, 1410864), (41496, 1409130), (41752, 1400490), (41769, 1399920), (41990, 1392552), (42120, 1388254), (42840, 1364922), (42980, 1360476), (43092, 1356940), (43605, 1340976), (44208, 1322685), (44460, 1315188), (45220, 1293084), (45360, 1289093), (46410, 1259928), (46512, 1257165), (46664, 1253070), (46683, 1252560), (46971, 1244880), (47736, 1224930), (47880, 1221246), (47892, 1220940), (48195, 1213264), (49140, 1189932), (49734, 1175720), (50388, 1160460), (51408, 1137435), (51576, 1133730), (51870, 1127304), (52190, 1120392), (52326, 1117480), (52497, 1113840), (53040, 1102437), (53352, 1095990), (53865, 1085552), (54264, 1077570), (55080, 1061606), (55260, 1058148), (55692, 1049940), (55874, 1046520), (57456, 1017705), (58023, 1007760), (58140, 1005732), (58330, 1002456), (58786, 994680), (58968, 991610), (59280, 986391), (59670, 979944), (59865, 976752), (61047, 957840), (61560, 949858), (61880, 944946), (62244, 939420), (62628, 933660), (62985, 928368), (63856, 915705), (64260, 909948), (64470, 906984), (65520, 892449), (66312, 881790), (66690, 876792), (67184, 870345), (67830, 862056), (67847, 861840), (69160, 845478), (69615, 839952), (69768, 838110), (69996, 835380), (71604, 816620), (71820, 814164), (71838, 813960), (73066, 800280), (73680, 793611), (73710, 793288), (74256, 787455), (75582, 773640), (75829, 771120), (77112, 758290), (77364, 755820), (77520, 754299), (77805, 751536), (78285, 746928), (79560, 734958), (79820, 732564), (80028, 730660), (81396, 718380), (81662, 716040), (82890, 705432), (82992, 704565), (83504, 700245), (83538, 699960), (83811, 697680), (83980, 696276), (84240, 694127), (85680, 682461), (85960, 680238), (86184, 678470), (87210, 670488), (87495, 668304), (88179, 663120), (88920, 657594), (89505, 653296), (90440, 646542), (92820, 629964), (93328, 626535), (93366, 626280), (93942, 622440), (95472, 612465), (95760, 610623), (95784, 610470), (96390, 606632), (96705, 604656), (98280, 594966), (99161, 589680), (99468, 587860), (100035, 584528), (100776, 580230), (101745, 574704), (103152, 566865), (103740, 563652), (104380, 560196), (104652, 558740), (104994, 556920), (106704, 547995), (107730, 542776), (107757, 542640), (108528, 538785), (109599, 533520), (110160, 530803), (110520, 529074), (111384, 524970), (111748, 523260), (113373, 515760), (116046, 503880), (116280, 502866), (116660, 501228), (117572, 497340), (117936, 495805), (119340, 489972), (119730, 488376), (122094, 478920), (122493, 477360), (123120, 474929), (123760, 472473), (124335, 470288), (124488, 469710), (125256, 466830), (125307, 466640), (125970, 464184), (128520, 454974), (128940, 453492), (130815, 446992), (132624, 440895), (133380, 438396), (135660, 431028), (135694, 430920), (138320, 422739), (139230, 419976), (139536, 419055), (139685, 418608), (139992, 417690), (140049, 417520), (140913, 414960), (143208, 408310), (143640, 407082), (143676, 406980), (146132, 400140), (146965, 397872), (147420, 396644), (151164, 386820), (151658, 385560), (154224, 379145), (154728, 377910), (155610, 375768), (156570, 373464), (157491, 371280), (159120, 367479), (159640, 366282), (160056, 365330), (162792, 359190), (163324, 358020), (165780, 352716), (167076, 349980), (167622, 348840), (167960, 348138), (171920, 340119), (172368, 339235), (174069, 335920), (174420, 335244), (174990, 334152), (176358, 331560), (177840, 328797), (179010, 326648), (179595, 325584), (180880, 323271), (182665, 320112), (183141, 319280), (185640, 314982), (186732, 313140), (187884, 311220), (188955, 309456), (191568, 305235), (192780, 303316), (193410, 302328), (196560, 297483), (198322, 294840), (198936, 293930), (200070, 292264), (201552, 290115), (203490, 287352), (203541, 287280), (204155, 286416), (207480, 281826), (208760, 280098), (208845, 279984), (209304, 279370), (209988, 278460), (215460, 271388), (215514, 271320), (219198, 266760), (221040, 264537), (222768, 262485), (223496, 261630), (226746, 257880), (227487, 257040), (232092, 251940), (232560, 251433), (233320, 250614), (233415, 250512), (234855, 248976), (235144, 248670), (238680, 244986), (239460, 244188)]