30726128160

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:151

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 43, 45, 48, 49, 52, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 82, 84, 86, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 123, 126, 129, 130, 133, 140, 144, 147, 152, 156, 160, 164, 168, 171, 172, 180, 182, 190, 195, 196, 205, 208, 210, 215, 224, 228, 234, 240, 245, 246, 247, 252, 258, 260, 266, 273, 280, 285, 287, 288, 294, 301, 304, 312, 315, 328, 336, 342, 344, 360, 364, 369, 380, 387, 390, 392, 399, 410, 416, 420, 430, 441, 455, 456, 468, 480, 490, 492, 494, 504, 516, 520, 532, 533, 546, 559, 560, 570, 574, 585, 588, 602, 608, 615, 624, 630, 637, 645, 656, 665, 672, 684, 688, 720, 728, 735, 738, 741, 760, 774, 779, 780, 784, 798, 817, 819, 820, 840, 855, 860, 861, 882, 903, 910, 912, 931, 936, 980, 984, 988, 1008, 1032, 1040, 1064, 1066, 1092, 1118, 1120, 1140, 1148, 1170, 1176, 1197, 1204, 1230, 1235, 1248, 1260, 1274, 1290, 1312, 1330, 1365, 1368, 1376, 1435, 1440, 1456, 1470, 1476, 1482, 1505, 1520, 1548, 1558, 1560, 1568, 1596, 1599, 1634, 1638, 1640, 1677, 1680, 1710, 1720, 1722, 1729, 1763, 1764, 1806, 1820, 1824, 1845, 1862, 1872, 1911, 1935, 1960, 1968, 1976, 1995, 2009, 2016, 2064, 2080, 2107, 2128, 2132, 2184, 2205, 2223, 2236, 2280, 2296, 2337, 2340, 2352, 2394, 2408, 2451, 2460, 2470, 2520, 2548, 2580, 2583, 2660, 2665, 2709, 2730, 2736, 2793, 2795, 2870, 2912, 2940, 2952, 2964, 3010, 3040, 3096, 3116, 3120, 3185, 3192, 3198, 3268, 3276, 3280, 3354, 3360, 3420, 3440, 3444, 3458, 3526, 3528, 3612, 3640, 3690, 3705, 3724, 3731, 3744, 3822, 3870, 3895, 3913, 3920, 3936, 3952, 3990, 4018, 4085, 4095, 4128, 4214, 4256, 4264, 4305, 4368, 4410, 4446, 4472, 4515, 4560, 4592, 4655, 4674, 4680, 4704, 4788, 4797, 4816, 4902, 4920, 4940, 5031, 5040, 5096, 5160, 5166, 5187, 5289, 5320, 5330, 5418, 5453, 5460, 5472, 5586, 5590, 5719, 5733, 5740, 5880, 5904, 5928, 5985, 6020, 6027, 6192, 6232, 6240, 6321, 6370, 6384, 6396, 6536, 6552, 6560, 6708, 6840, 6880, 6888, 6916, 7011, 7052, 7056, 7224, 7280, 7353, 7380, 7410, 7448, 7462, 7644, 7740, 7790, 7826, 7840, 7904, 7980, 7995, 8036, 8170, 8190, 8379, 8385, 8428, 8528, 8610, 8645, 8736, 8815, 8820, 8892, 8944, 9030, 9120, 9184, 9310, 9348, 9360, 9555, 9576, 9594, 9632, 9804, 9840, 9880, 10045, 10062, 10080, 10127, 10192, 10320, 10332, 10374, 10535, 10578, 10621, 10640, 10660, 10836, 10906, 10920, 11115, 11172, 11180, 11193, 11438, 11466, 11480, 11685, 11739, 11760, 11808, 11856, 11970, 12040, 12054, 12103, 12255, 12341, 12384, 12464, 12642, 12740, 12768, 12792, 12915, 13072, 13104, 13416, 13545, 13680, 13776, 13832, 13965, 14022, 14104, 14112, 14448, 14560, 14706, 14760, 14820, 14896, 14924, 15288, 15480, 15561, 15580, 15652, 15867, 15960, 15990, 16072, 16340, 16359, 16380, 16758, 16770, 16856, 17056, 17157, 17220, 17290, 17630, 17640, 17784, 17888, 18060, 18081, 18620, 18655, 18696, 18720, 18963, 19110, 19152, 19188, 19565, 19608, 19680, 19760, 20090, 20124, 20254, 20384, 20640, 20664, 20748, 21070, 21156, 21242, 21280, 21320, 21672, 21812, 21840, 22230, 22344, 22360, 22386, 22876, 22919, 22932, 22960, 23370, 23478, 23520, 23712, 23940, 23985, 24080, 24108, 24206, 24510, 24682, 24928, 25155, 25284, 25480, 25584, 25830, 25935, 26117, 26144, 26208, 26445, 26832, 27090, 27265, 27360, 27391, 27552, 27664, 27930, 28044, 28208, 28595, 28665, 28896, 29412, 29520, 29640, 29792, 29848, 30135, 30381, 30576, 30960, 31122, 31160, 31304, 31605, 31734, 31863, 31920, 31980, 32144, 32680, 32718, 32760, 33497, 33516, 33540, 33579, 33712, 34314, 34440, 34580, 35055, 35217, 35260, 35280, 35568, 36120, 36162, 36309, 36765, 37023, 37240, 37310, 37392, 37926, 38171, 38220, 38304, 38376, 39130, 39216, 39520, 40033, 40180, 40248, 40508, 41328, 41496, 41895, 42140, 42312, 42484, 42640, 43344, 43624, 43680, 44460, 44688, 44720, 44772, 45752, 45838, 45864, 45920, 46740, 46956, 47880, 47970, 48160, 48216, 48412, 49020, 49077, 49364, 50310, 50568, 50635, 50960, 51168, 51471, 51660, 51870, 52234, 52890, 53105, 53664, 54180, 54530, 54782, 55328, 55860, 55965, 56088, 56416, 57190, 57330, 58695, 58824, 59040, 59280, 59696, 60270, 60515, 60762, 61152, 61705, 61920, 62244, 62320, 62608, 63210, 63468, 63726, 63840, 63960, 64288, 65360, 65436, 65520, 66994, 67032, 67080, 67158, 67424, 68628, 68757, 68880, 69160, 70110, 70434, 70520, 70560, 70889, 71136, 72240, 72324, 72618, 73530, 74046, 74347, 74480, 74620, 74784, 75852, 76342, 76440, 76752, 77805, 78260, 78351, 78432, 79335, 80066, 80360, 80496, 81016, 81795, 82173, 82656, 82992, 83790, 84280, 84624, 84968, 85280, 85785, 86387, 86688, 87248, 88920, 89376, 89440, 89544, 90405, 91143, 91504, 91676, 91728, 93480, 93912, 94815, 95589, 95760, 95940, 96432, 96824, 98040, 98154, 98728, 100491, 100620, 101136, 101270, 101920, 102942, 103320, 103740, 104468, 105780, 106210, 108360, 108927, 109060, 109564, 111069, 111720, 111930, 112176, 114380, 114513, 114595, 114660, 117390, 117648, 118560, 119392, 120099, 120540, 121030, 121524, 123410, 124488, 124640, 125216, 126420, 126936, 127452, 127920, 130585, 130720, 130872, 131040, 133988, 134064, 134160, 134316, 136955, 137256, 137514, 137760, 138320, 140220, 140868, 141040, 141778, 144480, 144648, 145236, 147060, 148092, 148694, 148960, 149240, 151704, 151905, 152684, 152880, 153504, 155610, 156520, 156702, 158670, 159315, 160132, 160433, 160720, 160992, 162032, 163590, 164346, 165984, 167485, 167580, 167895, 168560, 169248, 169936, 171570, 172774, 174496, 176085, 177840, 179088, 180810, 181545, 182286, 183008, 183352, 183456, 185115, 186960, 187824, 189630, 190855, 191178, 191520, 191880, 192864, 193648, 196080, 196308, 197456, 200165, 200982, 201240, 202272, 202540, 205884, 206271, 206640, 207480, 208936, 211560, 212420, 212667, 216720, 217854, 218120, 219128, 222138, 223041, 223440, 223860, 224352, 228760, 229026, 229190, 229320, 234479, 234780, 235053, 235296, 240198, 241080, 242060, 243048, 245385, 246519, 246820, 248976, 252840, 253872, 254904, 255840, 257355, 259161, 261170, 261744, 267976, 268128, 268320, 268632, 273910, 274512, 275028, 276640, 280440, 281736, 282080, 283556, 289296, 290472, 294120, 296184, 297388, 298480, 301473, 303408, 303810, 305368, 305760, 311220, 313040, 313404, 317340, 318630, 320264, 320866, 321440, 324064, 327180, 328692, 334970, 335160, 335790, 337120, 339872, 343140, 343539, 343785, 345548, 352170, 354445, 355680, 358176, 360297, 361620, 363090, 364572, 366704, 370230, 371735, 373920, 375648, 379260, 381710, 382356, 383760, 387296, 391755, 392160, 392616, 394912, 400330, 401964, 402480, 405080, 410865, 411768, 412542, 413280, 414960, 417872, 423120, 424840, 425334, 431935, 433440, 435461, 435708, 436240, 438256, 444276, 446082, 446880, 447720, 455715, 457520, 458052, 458380, 458640, 468958, 469560, 470106, 477945, 480396, 481299, 482160, 484120, 486096, 490770, 493038, 493640, 496223, 497952, 502455, 505680, 507744, 509808, 514710, 518322, 520429, 522340, 523488, 535952, 537264, 544635, 547820, 549024, 550056, 555345, 560880, 563472, 567112, 572565, 578592, 580944, 588240, 592368, 594776, 596960, 600495, 602946, 606816, 607620, 610736, 622440, 626080, 626808, 634680, 637260, 638001, 640528, 641732, 654360, 657384, 669123, 669940, 670320, 671580, 686280, 687078, 687570, 691096, 703437, 704340, 708890, 720594, 723240, 726180, 729144, 733408, 740460, 743470, 758520, 763420, 764712, 767520, 777483, 783510, 785232, 800660, 802165, 803928, 804960, 810160, 821730, 823536, 825084, 829920, 835744, 846240, 849680, 850668, 863870, 870922, 871416, 872480, 876512, 888552, 892164, 895440, 911430, 915040, 916104, 916760, 917280, 937916, 939120, 940212, 955890, 960792, 962598, 964320, 968240, 972192, 981540, 986076, 987280, 992446, 1004910, 1011360, 1019616, 1029420, 1031355, 1036644, 1040858, 1044680, 1063335, 1071904, 1074528, 1089270, 1095640, 1100112, 1110690, 1115205, 1121760, 1123031, 1126944, 1134224, 1145130, 1161888, 1172395, 1175265, 1176480, 1184736, 1189552, 1200990, 1205892, 1215240, 1221472, 1232595, 1244880, 1253616, 1269360, 1274520, 1276002, 1281056, 1283464, 1295805, 1306383, 1308720, 1314768, 1338246, 1339880, 1340640, 1343160, 1372560, 1374156, 1375140, 1382192, 1406874, 1408680, 1417780, 1441188, 1443897, 1446480, 1452360, 1458288, 1480920, 1486940, 1488669, 1507365, 1517040, 1526840, 1529424, 1554966, 1561287, 1567020, 1570464, 1601320, 1604330, 1607856, 1620320, 1641353, 1643460, 1647072, 1650168, 1699360, 1701336, 1717695, 1727740, 1741844, 1742832, 1777104, 1784328, 1790880, 1801485, 1822860, 1832208, 1833520, 1875832, 1878240, 1880424, 1911780, 1921584, 1925196, 1936480, 1963080, 1972152, 1974560, 1984892, 2009820, 2058840, 2062710, 2073288, 2081716, 2089360, 2110311, 2126670, 2177305, 2178540, 2191280, 2200224, 2221380, 2230410, 2246062, 2268448, 2290260, 2344790, 2350530, 2379104, 2401980, 2406495, 2411784, 2430480, 2465190, 2481115, 2489760, 2507232, 2538720, 2549040, 2552004, 2566928, 2591610, 2602145, 2612766, 2617440, 2629536, 2676492, 2679760, 2686320, 2745120, 2748312, 2750280, 2764384, 2813748, 2817360, 2835560, 2882376, 2887794, 2892960, 2904720, 2916576, 2961840, 2973880, 2977338, 3014730, 3034080, 3048227, 3053680, 3058848, 3109932, 3122574, 3134040, 3190005, 3202640, 3208660, 3215712, 3282706, 3286920, 3300336, 3345615, 3369093, 3402672, 3435390, 3455480, 3483688, 3485664, 3517185, 3554208, 3568656, 3602970, 3645720, 3664416, 3667040, 3751664, 3760848, 3823560, 3843168, 3850392, 3887415, 3919149, 3926160, 3944304, 3969784, 4019640, 4117680, 4125420, 4146576, 4163432, 4178720, 4220622, 4253340, 4354610, 4357080, 4382560, 4442760, 4460820, 4466007, 4492124, 4580520, 4683861, 4689580, 4701060, 4803960, 4812990, 4823568, 4860960, 4924059, 4930380, 4962230, 5098080, 5104008, 5133856, 5183220, 5204290, 5225532, 5352984, 5359520, 5372640, 5496624, 5500560, 5615155, 5627496, 5634720, 5671120, 5764752, 5775588, 5809440, 5923680, 5947760, 5954676, 6029460, 6096454, 6107360, 6219864, 6245148, 6268080, 6380010, 6405280, 6417320, 6531915, 6565412, 6573840, 6600672, 6691230, 6738186, 6805344, 6870780, 6910960, 6967376, 7034370, 7137312, 7205940, 7219485, 7291440, 7443345, 7503328, 7521696, 7647120, 7700784, 7774830, 7806435, 7838298, 7852320, 7888608, 7939568, 8039280, 8206765, 8235360, 8250840, 8293152, 8326864, 8441244, 8506680, 8709220, 8714160, 8885520, 8921640, 8932014, 8984248, 9144681, 9161040, 9367722, 9379160, 9402120, 9607920, 9625980, 9647136, 9848118, 9860760, 9924460, 10107279, 10208016, 10366440, 10408580, 10451064, 10551555, 10705968, 10993248, 11001120, 11230310, 11254992, 11342240, 11529504, 11551176, 11895520, 11909352, 12058920, 12192908, 12439728, 12490296, 12536160, 12760020, 12834640, 13063830, 13130824, 13147680, 13382460, 13476372, 13741560, 13821920, 13934752, 14068740, 14411880, 14438970, 14582880, 14772177, 14886690, 15241135, 15294240, 15401568, 15549660, 15612870, 15676596, 15879136, 16078560, 16413530, 16501680, 16653728, 16845465, 16882488, 17013360, 17418440, 17428320, 17771040, 17843280, 17864028, 17968496, 18289362, 18322080, 18735444, 18758320, 18804240, 19215840, 19251960, 19595745, 19696236, 19721520, 19848920, 20214558, 20416032, 20732880, 20817160, 20902128, 21103110, 21337589, 21411936, 22330035, 22460620, 22509984, 23102352, 23419305, 23818704, 24117840, 24385816, 24620295, 24879456, 24980592, 25520040, 25669280, 26127660, 26261648, 26764920, 26952744, 27434043, 27483120, 28137480, 28823760, 28877940, 29544354, 29773380, 30482270, 31099320, 31225740, 31353192, 32827060, 33003360, 33690930, 33764976, 34026720, 34836880, 35686560, 35728056, 35936992, 36578724, 37470888, 37516640, 37608480, 38503920, 39191490, 39392472, 39443040, 39697840, 40429116, 41465760, 41634320, 41804256, 42206220, 42675178, 44660070, 44921240, 45723405, 46204704, 46838610, 47637408, 48235680, 48771632, 49240590, 49961184, 50536395, 51040080, 52255320, 52523296, 53529840, 53905488, 54868086, 54966240, 56274960, 57647520, 57755880, 59088708, 59546760, 60964540, 62198640, 62451480, 62706384, 64012767, 65654120, 67381860, 67529952, 69673760, 71456112, 73157448, 73860885, 74941776, 77007840, 78382980, 78784944, 79395680, 80858232, 83268640, 84412440, 85350356, 89320140, 89842480, 91446810, 93677220, 97543264, 98481180, 101072790, 102080160, 104510640, 106687945, 107059680, 107810976, 109736172, 112549920, 115511760, 118177416, 119093520, 121929080, 124397280, 124902960, 125412768, 128025534, 131308240, 134763720, 137170215, 142912224, 146314896, 147721770, 149883552, 156765960, 157569888, 161716464, 168824880, 170700712, 178640280, 179684960, 182893620, 187354440, 192038301, 196962360, 202145580, 209021280, 213375890, 219472344, 231023520, 236354832, 238187040, 243858160, 249805920, 256051068, 262616480, 269527440, 274340430, 292629792, 295443540, 313531920, 320063835, 323432928, 337649760, 341401424, 357280560, 365787240, 374708880, 384076602, 393924720, 404291160, 426751780, 438944688, 472709664, 487716320, 512102136, 539054880, 548680860, 590887080, 627063840, 640127670, 682802848, 714561120, 731574480, 749417760, 768153204, 787849440, 808582320, 853503560, 877889376, 960191505, 1024204272, 1097361720, 1181774160, 1280255340, 1463148960, 1536306408, 1617164640, 1707007120, 1920383010, 2048408544, 2194723440, 2363548320, 2560510680, 3072612816, 3414014240, 3840766020, 4389446880, 5121021360, 6145225632, 7681532040, 10242042720, 15363064080, 30726128160]

約数ペア:

[(1, 30726128160), (2, 15363064080), (3, 10242042720), (4, 7681532040), (5, 6145225632), (6, 5121021360), (7, 4389446880), (8, 3840766020), (9, 3414014240), (10, 3072612816), (12, 2560510680), (13, 2363548320), (14, 2194723440), (15, 2048408544), (16, 1920383010), (18, 1707007120), (19, 1617164640), (20, 1536306408), (21, 1463148960), (24, 1280255340), (26, 1181774160), (28, 1097361720), (30, 1024204272), (32, 960191505), (35, 877889376), (36, 853503560), (38, 808582320), (39, 787849440), (40, 768153204), (41, 749417760), (42, 731574480), (43, 714561120), (45, 682802848), (48, 640127670), (49, 627063840), (52, 590887080), (56, 548680860), (57, 539054880), (60, 512102136), (63, 487716320), (65, 472709664), (70, 438944688), (72, 426751780), (76, 404291160), (78, 393924720), (80, 384076602), (82, 374708880), (84, 365787240), (86, 357280560), (90, 341401424), (91, 337649760), (95, 323432928), (96, 320063835), (98, 313531920), (104, 295443540), (105, 292629792), (112, 274340430), (114, 269527440), (117, 262616480), (120, 256051068), (123, 249805920), (126, 243858160), (129, 238187040), (130, 236354832), (133, 231023520), (140, 219472344), (144, 213375890), (147, 209021280), (152, 202145580), (156, 196962360), (160, 192038301), (164, 187354440), (168, 182893620), (171, 179684960), (172, 178640280), (180, 170700712), (182, 168824880), (190, 161716464), (195, 157569888), (196, 156765960), (205, 149883552), (208, 147721770), (210, 146314896), (215, 142912224), (224, 137170215), (228, 134763720), (234, 131308240), (240, 128025534), (245, 125412768), (246, 124902960), (247, 124397280), (252, 121929080), (258, 119093520), (260, 118177416), (266, 115511760), (273, 112549920), (280, 109736172), (285, 107810976), (287, 107059680), (288, 106687945), (294, 104510640), (301, 102080160), (304, 101072790), (312, 98481180), (315, 97543264), (328, 93677220), (336, 91446810), (342, 89842480), (344, 89320140), (360, 85350356), (364, 84412440), (369, 83268640), (380, 80858232), (387, 79395680), (390, 78784944), (392, 78382980), (399, 77007840), (410, 74941776), (416, 73860885), (420, 73157448), (430, 71456112), (441, 69673760), (455, 67529952), (456, 67381860), (468, 65654120), (480, 64012767), (490, 62706384), (492, 62451480), (494, 62198640), (504, 60964540), (516, 59546760), (520, 59088708), (532, 57755880), (533, 57647520), (546, 56274960), (559, 54966240), (560, 54868086), (570, 53905488), (574, 53529840), (585, 52523296), (588, 52255320), (602, 51040080), (608, 50536395), (615, 49961184), (624, 49240590), (630, 48771632), (637, 48235680), (645, 47637408), (656, 46838610), (665, 46204704), (672, 45723405), (684, 44921240), (688, 44660070), (720, 42675178), (728, 42206220), (735, 41804256), (738, 41634320), (741, 41465760), (760, 40429116), (774, 39697840), (779, 39443040), (780, 39392472), (784, 39191490), (798, 38503920), (817, 37608480), (819, 37516640), (820, 37470888), (840, 36578724), (855, 35936992), (860, 35728056), (861, 35686560), (882, 34836880), (903, 34026720), (910, 33764976), (912, 33690930), (931, 33003360), (936, 32827060), (980, 31353192), (984, 31225740), (988, 31099320), (1008, 30482270), (1032, 29773380), (1040, 29544354), (1064, 28877940), (1066, 28823760), (1092, 28137480), (1118, 27483120), (1120, 27434043), (1140, 26952744), (1148, 26764920), (1170, 26261648), (1176, 26127660), (1197, 25669280), (1204, 25520040), (1230, 24980592), (1235, 24879456), (1248, 24620295), (1260, 24385816), (1274, 24117840), (1290, 23818704), (1312, 23419305), (1330, 23102352), (1365, 22509984), (1368, 22460620), (1376, 22330035), (1435, 21411936), (1440, 21337589), (1456, 21103110), (1470, 20902128), (1476, 20817160), (1482, 20732880), (1505, 20416032), (1520, 20214558), (1548, 19848920), (1558, 19721520), (1560, 19696236), (1568, 19595745), (1596, 19251960), (1599, 19215840), (1634, 18804240), (1638, 18758320), (1640, 18735444), (1677, 18322080), (1680, 18289362), (1710, 17968496), (1720, 17864028), (1722, 17843280), (1729, 17771040), (1763, 17428320), (1764, 17418440), (1806, 17013360), (1820, 16882488), (1824, 16845465), (1845, 16653728), (1862, 16501680), (1872, 16413530), (1911, 16078560), (1935, 15879136), (1960, 15676596), (1968, 15612870), (1976, 15549660), (1995, 15401568), (2009, 15294240), (2016, 15241135), (2064, 14886690), (2080, 14772177), (2107, 14582880), (2128, 14438970), (2132, 14411880), (2184, 14068740), (2205, 13934752), (2223, 13821920), (2236, 13741560), (2280, 13476372), (2296, 13382460), (2337, 13147680), (2340, 13130824), (2352, 13063830), (2394, 12834640), (2408, 12760020), (2451, 12536160), (2460, 12490296), (2470, 12439728), (2520, 12192908), (2548, 12058920), (2580, 11909352), (2583, 11895520), (2660, 11551176), (2665, 11529504), (2709, 11342240), (2730, 11254992), (2736, 11230310), (2793, 11001120), (2795, 10993248), (2870, 10705968), (2912, 10551555), (2940, 10451064), (2952, 10408580), (2964, 10366440), (3010, 10208016), (3040, 10107279), (3096, 9924460), (3116, 9860760), (3120, 9848118), (3185, 9647136), (3192, 9625980), (3198, 9607920), (3268, 9402120), (3276, 9379160), (3280, 9367722), (3354, 9161040), (3360, 9144681), (3420, 8984248), (3440, 8932014), (3444, 8921640), (3458, 8885520), (3526, 8714160), (3528, 8709220), (3612, 8506680), (3640, 8441244), (3690, 8326864), (3705, 8293152), (3724, 8250840), (3731, 8235360), (3744, 8206765), (3822, 8039280), (3870, 7939568), (3895, 7888608), (3913, 7852320), (3920, 7838298), (3936, 7806435), (3952, 7774830), (3990, 7700784), (4018, 7647120), (4085, 7521696), (4095, 7503328), (4128, 7443345), (4214, 7291440), (4256, 7219485), (4264, 7205940), (4305, 7137312), (4368, 7034370), (4410, 6967376), (4446, 6910960), (4472, 6870780), (4515, 6805344), (4560, 6738186), (4592, 6691230), (4655, 6600672), (4674, 6573840), (4680, 6565412), (4704, 6531915), (4788, 6417320), (4797, 6405280), (4816, 6380010), (4902, 6268080), (4920, 6245148), (4940, 6219864), (5031, 6107360), (5040, 6096454), (5096, 6029460), (5160, 5954676), (5166, 5947760), (5187, 5923680), (5289, 5809440), (5320, 5775588), (5330, 5764752), (5418, 5671120), (5453, 5634720), (5460, 5627496), (5472, 5615155), (5586, 5500560), (5590, 5496624), (5719, 5372640), (5733, 5359520), (5740, 5352984), (5880, 5225532), (5904, 5204290), (5928, 5183220), (5985, 5133856), (6020, 5104008), (6027, 5098080), (6192, 4962230), (6232, 4930380), (6240, 4924059), (6321, 4860960), (6370, 4823568), (6384, 4812990), (6396, 4803960), (6536, 4701060), (6552, 4689580), (6560, 4683861), (6708, 4580520), (6840, 4492124), (6880, 4466007), (6888, 4460820), (6916, 4442760), (7011, 4382560), (7052, 4357080), (7056, 4354610), (7224, 4253340), (7280, 4220622), (7353, 4178720), (7380, 4163432), (7410, 4146576), (7448, 4125420), (7462, 4117680), (7644, 4019640), (7740, 3969784), (7790, 3944304), (7826, 3926160), (7840, 3919149), (7904, 3887415), (7980, 3850392), (7995, 3843168), (8036, 3823560), (8170, 3760848), (8190, 3751664), (8379, 3667040), (8385, 3664416), (8428, 3645720), (8528, 3602970), (8610, 3568656), (8645, 3554208), (8736, 3517185), (8815, 3485664), (8820, 3483688), (8892, 3455480), (8944, 3435390), (9030, 3402672), (9120, 3369093), (9184, 3345615), (9310, 3300336), (9348, 3286920), (9360, 3282706), (9555, 3215712), (9576, 3208660), (9594, 3202640), (9632, 3190005), (9804, 3134040), (9840, 3122574), (9880, 3109932), (10045, 3058848), (10062, 3053680), (10080, 3048227), (10127, 3034080), (10192, 3014730), (10320, 2977338), (10332, 2973880), (10374, 2961840), (10535, 2916576), (10578, 2904720), (10621, 2892960), (10640, 2887794), (10660, 2882376), (10836, 2835560), (10906, 2817360), (10920, 2813748), (11115, 2764384), (11172, 2750280), (11180, 2748312), (11193, 2745120), (11438, 2686320), (11466, 2679760), (11480, 2676492), (11685, 2629536), (11739, 2617440), (11760, 2612766), (11808, 2602145), (11856, 2591610), (11970, 2566928), (12040, 2552004), (12054, 2549040), (12103, 2538720), (12255, 2507232), (12341, 2489760), (12384, 2481115), (12464, 2465190), (12642, 2430480), (12740, 2411784), (12768, 2406495), (12792, 2401980), (12915, 2379104), (13072, 2350530), (13104, 2344790), (13416, 2290260), (13545, 2268448), (13680, 2246062), (13776, 2230410), (13832, 2221380), (13965, 2200224), (14022, 2191280), (14104, 2178540), (14112, 2177305), (14448, 2126670), (14560, 2110311), (14706, 2089360), (14760, 2081716), (14820, 2073288), (14896, 2062710), (14924, 2058840), (15288, 2009820), (15480, 1984892), (15561, 1974560), (15580, 1972152), (15652, 1963080), (15867, 1936480), (15960, 1925196), (15990, 1921584), (16072, 1911780), (16340, 1880424), (16359, 1878240), (16380, 1875832), (16758, 1833520), (16770, 1832208), (16856, 1822860), (17056, 1801485), (17157, 1790880), (17220, 1784328), (17290, 1777104), (17630, 1742832), (17640, 1741844), (17784, 1727740), (17888, 1717695), (18060, 1701336), (18081, 1699360), (18620, 1650168), (18655, 1647072), (18696, 1643460), (18720, 1641353), (18963, 1620320), (19110, 1607856), (19152, 1604330), (19188, 1601320), (19565, 1570464), (19608, 1567020), (19680, 1561287), (19760, 1554966), (20090, 1529424), (20124, 1526840), (20254, 1517040), (20384, 1507365), (20640, 1488669), (20664, 1486940), (20748, 1480920), (21070, 1458288), (21156, 1452360), (21242, 1446480), (21280, 1443897), (21320, 1441188), (21672, 1417780), (21812, 1408680), (21840, 1406874), (22230, 1382192), (22344, 1375140), (22360, 1374156), (22386, 1372560), (22876, 1343160), (22919, 1340640), (22932, 1339880), (22960, 1338246), (23370, 1314768), (23478, 1308720), (23520, 1306383), (23712, 1295805), (23940, 1283464), (23985, 1281056), (24080, 1276002), (24108, 1274520), (24206, 1269360), (24510, 1253616), (24682, 1244880), (24928, 1232595), (25155, 1221472), (25284, 1215240), (25480, 1205892), (25584, 1200990), (25830, 1189552), (25935, 1184736), (26117, 1176480), (26144, 1175265), (26208, 1172395), (26445, 1161888), (26832, 1145130), (27090, 1134224), (27265, 1126944), (27360, 1123031), (27391, 1121760), (27552, 1115205), (27664, 1110690), (27930, 1100112), (28044, 1095640), (28208, 1089270), (28595, 1074528), (28665, 1071904), (28896, 1063335), (29412, 1044680), (29520, 1040858), (29640, 1036644), (29792, 1031355), (29848, 1029420), (30135, 1019616), (30381, 1011360), (30576, 1004910), (30960, 992446), (31122, 987280), (31160, 986076), (31304, 981540), (31605, 972192), (31734, 968240), (31863, 964320), (31920, 962598), (31980, 960792), (32144, 955890), (32680, 940212), (32718, 939120), (32760, 937916), (33497, 917280), (33516, 916760), (33540, 916104), (33579, 915040), (33712, 911430), (34314, 895440), (34440, 892164), (34580, 888552), (35055, 876512), (35217, 872480), (35260, 871416), (35280, 870922), (35568, 863870), (36120, 850668), (36162, 849680), (36309, 846240), (36765, 835744), (37023, 829920), (37240, 825084), (37310, 823536), (37392, 821730), (37926, 810160), (38171, 804960), (38220, 803928), (38304, 802165), (38376, 800660), (39130, 785232), (39216, 783510), (39520, 777483), (40033, 767520), (40180, 764712), (40248, 763420), (40508, 758520), (41328, 743470), (41496, 740460), (41895, 733408), (42140, 729144), (42312, 726180), (42484, 723240), (42640, 720594), (43344, 708890), (43624, 704340), (43680, 703437), (44460, 691096), (44688, 687570), (44720, 687078), (44772, 686280), (45752, 671580), (45838, 670320), (45864, 669940), (45920, 669123), (46740, 657384), (46956, 654360), (47880, 641732), (47970, 640528), (48160, 638001), (48216, 637260), (48412, 634680), (49020, 626808), (49077, 626080), (49364, 622440), (50310, 610736), (50568, 607620), (50635, 606816), (50960, 602946), (51168, 600495), (51471, 596960), (51660, 594776), (51870, 592368), (52234, 588240), (52890, 580944), (53105, 578592), (53664, 572565), (54180, 567112), (54530, 563472), (54782, 560880), (55328, 555345), (55860, 550056), (55965, 549024), (56088, 547820), (56416, 544635), (57190, 537264), (57330, 535952), (58695, 523488), (58824, 522340), (59040, 520429), (59280, 518322), (59696, 514710), (60270, 509808), (60515, 507744), (60762, 505680), (61152, 502455), (61705, 497952), (61920, 496223), (62244, 493640), (62320, 493038), (62608, 490770), (63210, 486096), (63468, 484120), (63726, 482160), (63840, 481299), (63960, 480396), (64288, 477945), (65360, 470106), (65436, 469560), (65520, 468958), (66994, 458640), (67032, 458380), (67080, 458052), (67158, 457520), (67424, 455715), (68628, 447720), (68757, 446880), (68880, 446082), (69160, 444276), (70110, 438256), (70434, 436240), (70520, 435708), (70560, 435461), (70889, 433440), (71136, 431935), (72240, 425334), (72324, 424840), (72618, 423120), (73530, 417872), (74046, 414960), (74347, 413280), (74480, 412542), (74620, 411768), (74784, 410865), (75852, 405080), (76342, 402480), (76440, 401964), (76752, 400330), (77805, 394912), (78260, 392616), (78351, 392160), (78432, 391755), (79335, 387296), (80066, 383760), (80360, 382356), (80496, 381710), (81016, 379260), (81795, 375648), (82173, 373920), (82656, 371735), (82992, 370230), (83790, 366704), (84280, 364572), (84624, 363090), (84968, 361620), (85280, 360297), (85785, 358176), (86387, 355680), (86688, 354445), (87248, 352170), (88920, 345548), (89376, 343785), (89440, 343539), (89544, 343140), (90405, 339872), (91143, 337120), (91504, 335790), (91676, 335160), (91728, 334970), (93480, 328692), (93912, 327180), (94815, 324064), (95589, 321440), (95760, 320866), (95940, 320264), (96432, 318630), (96824, 317340), (98040, 313404), (98154, 313040), (98728, 311220), (100491, 305760), (100620, 305368), (101136, 303810), (101270, 303408), (101920, 301473), (102942, 298480), (103320, 297388), (103740, 296184), (104468, 294120), (105780, 290472), (106210, 289296), (108360, 283556), (108927, 282080), (109060, 281736), (109564, 280440), (111069, 276640), (111720, 275028), (111930, 274512), (112176, 273910), (114380, 268632), (114513, 268320), (114595, 268128), (114660, 267976), (117390, 261744), (117648, 261170), (118560, 259161), (119392, 257355), (120099, 255840), (120540, 254904), (121030, 253872), (121524, 252840), (123410, 248976), (124488, 246820), (124640, 246519), (125216, 245385), (126420, 243048), (126936, 242060), (127452, 241080), (127920, 240198), (130585, 235296), (130720, 235053), (130872, 234780), (131040, 234479), (133988, 229320), (134064, 229190), (134160, 229026), (134316, 228760), (136955, 224352), (137256, 223860), (137514, 223440), (137760, 223041), (138320, 222138), (140220, 219128), (140868, 218120), (141040, 217854), (141778, 216720), (144480, 212667), (144648, 212420), (145236, 211560), (147060, 208936), (148092, 207480), (148694, 206640), (148960, 206271), (149240, 205884), (151704, 202540), (151905, 202272), (152684, 201240), (152880, 200982), (153504, 200165), (155610, 197456), (156520, 196308), (156702, 196080), (158670, 193648), (159315, 192864), (160132, 191880), (160433, 191520), (160720, 191178), (160992, 190855), (162032, 189630), (163590, 187824), (164346, 186960), (165984, 185115), (167485, 183456), (167580, 183352), (167895, 183008), (168560, 182286), (169248, 181545), (169936, 180810), (171570, 179088), (172774, 177840), (174496, 176085)]