15319069920

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:115

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 86, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 129, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 172, 176, 180, 187, 189, 196, 198, 204, 210, 215, 216, 220, 224, 231, 238, 240, 243, 245, 252, 255, 258, 264, 270, 272, 280, 288, 294, 297, 301, 306, 308, 315, 324, 330, 336, 340, 344, 352, 357, 360, 374, 378, 385, 387, 392, 396, 405, 408, 420, 430, 432, 440, 441, 459, 462, 473, 476, 480, 486, 490, 495, 504, 510, 516, 528, 539, 540, 544, 560, 561, 567, 588, 594, 595, 602, 612, 616, 630, 645, 648, 660, 672, 680, 688, 693, 714, 720, 731, 735, 748, 756, 765, 770, 774, 784, 792, 810, 816, 833, 840, 860, 864, 880, 882, 891, 903, 918, 924, 935, 945, 946, 952, 972, 980, 990, 1008, 1020, 1032, 1056, 1071, 1078, 1080, 1120, 1122, 1134, 1155, 1161, 1176, 1188, 1190, 1204, 1215, 1224, 1232, 1260, 1290, 1296, 1309, 1320, 1323, 1360, 1376, 1377, 1386, 1419, 1428, 1440, 1462, 1470, 1485, 1496, 1505, 1512, 1530, 1540, 1548, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1701, 1720, 1760, 1764, 1782, 1785, 1806, 1836, 1848, 1870, 1890, 1892, 1904, 1935, 1944, 1960, 1980, 2016, 2040, 2064, 2079, 2107, 2142, 2156, 2160, 2193, 2205, 2244, 2268, 2295, 2310, 2322, 2352, 2365, 2376, 2380, 2408, 2430, 2448, 2464, 2499, 2520, 2580, 2592, 2618, 2640, 2646, 2673, 2695, 2709, 2720, 2754, 2772, 2805, 2835, 2838, 2856, 2924, 2940, 2970, 2992, 3010, 3024, 3060, 3080, 3096, 3168, 3213, 3234, 3240, 3311, 3332, 3360, 3366, 3402, 3440, 3465, 3483, 3528, 3564, 3570, 3612, 3655, 3672, 3696, 3740, 3780, 3784, 3808, 3870, 3888, 3920, 3927, 3960, 3969, 4080, 4128, 4131, 4158, 4165, 4214, 4257, 4284, 4312, 4320, 4386, 4410, 4455, 4488, 4515, 4536, 4590, 4620, 4644, 4704, 4730, 4752, 4760, 4816, 4851, 4860, 4896, 4998, 5040, 5049, 5117, 5160, 5236, 5280, 5292, 5346, 5355, 5390, 5418, 5508, 5544, 5610, 5670, 5676, 5712, 5805, 5848, 5880, 5940, 5984, 6020, 6048, 6120, 6160, 6192, 6237, 6321, 6426, 6468, 6480, 6545, 6579, 6615, 6622, 6664, 6732, 6804, 6880, 6885, 6930, 6966, 7056, 7095, 7128, 7140, 7224, 7310, 7344, 7392, 7480, 7497, 7560, 7568, 7740, 7776, 7840, 7854, 7920, 7938, 8041, 8085, 8127, 8160, 8262, 8316, 8330, 8415, 8428, 8505, 8514, 8568, 8624, 8772, 8820, 8910, 8976, 9030, 9072, 9163, 9180, 9240, 9288, 9460, 9504, 9520, 9632, 9639, 9702, 9720, 9933, 9996, 10080, 10098, 10234, 10320, 10395, 10449, 10472, 10535, 10584, 10692, 10710, 10780, 10836, 10965, 11016, 11088, 11220, 11340, 11352, 11424, 11610, 11696, 11760, 11781, 11880, 11907, 12040, 12240, 12320, 12384, 12474, 12495, 12642, 12771, 12852, 12936, 12960, 13090, 13158, 13230, 13244, 13328, 13365, 13464, 13545, 13608, 13770, 13860, 13932, 14112, 14190, 14256, 14280, 14448, 14553, 14620, 14688, 14960, 14994, 15120, 15136, 15147, 15351, 15480, 15708, 15840, 15876, 16065, 16082, 16170, 16254, 16524, 16555, 16632, 16660, 16830, 16856, 17010, 17028, 17136, 17248, 17415, 17544, 17640, 17820, 17952, 18060, 18144, 18326, 18360, 18480, 18576, 18711, 18920, 18963, 19040, 19278, 19404, 19440, 19635, 19737, 19845, 19866, 19992, 20196, 20468, 20640, 20655, 20790, 20898, 20944, 21070, 21168, 21285, 21384, 21420, 21560, 21672, 21930, 22032, 22176, 22440, 22491, 22680, 22704, 23177, 23220, 23392, 23520, 23562, 23760, 23814, 24080, 24123, 24255, 24381, 24480, 24948, 24990, 25245, 25284, 25542, 25585, 25704, 25872, 26180, 26316, 26460, 26488, 26656, 26730, 26928, 27090, 27216, 27489, 27540, 27720, 27864, 28380, 28512, 28560, 28896, 28917, 29106, 29240, 29799, 29920, 29988, 30240, 30294, 30702, 30960, 31185, 31416, 31605, 31752, 32130, 32164, 32340, 32508, 32895, 33048, 33110, 33264, 33320, 33660, 33712, 34020, 34056, 34272, 34830, 35088, 35280, 35343, 35640, 35819, 36120, 36652, 36720, 36960, 37152, 37422, 37485, 37840, 37926, 38313, 38556, 38808, 38880, 39270, 39474, 39690, 39732, 39984, 40205, 40392, 40635, 40936, 41310, 41580, 41796, 41888, 42140, 42336, 42570, 42768, 42840, 43120, 43344, 43659, 43860, 44064, 44880, 44982, 45360, 45408, 45441, 45815, 46053, 46354, 46440, 47124, 47520, 47628, 48160, 48195, 48246, 48510, 48762, 49665, 49896, 49980, 50490, 50568, 51084, 51170, 51408, 51744, 52245, 52360, 52632, 52920, 52976, 53460, 53856, 54180, 54432, 54978, 55080, 55440, 55728, 56287, 56760, 56889, 57120, 57834, 58212, 58480, 58905, 59211, 59535, 59598, 59976, 60588, 61404, 61920, 62370, 62832, 63210, 63504, 63855, 64260, 64328, 64680, 65016, 65790, 66096, 66220, 66528, 66640, 67320, 67424, 67473, 68040, 68112, 69531, 69660, 70176, 70560, 70686, 71280, 71638, 72240, 72369, 72765, 73143, 73304, 73440, 74844, 74970, 75680, 75735, 75852, 76626, 76755, 77112, 77616, 78540, 78948, 79380, 79464, 79968, 80410, 80784, 81270, 81872, 82467, 82620, 83160, 83592, 84280, 85140, 85536, 85680, 86240, 86688, 87318, 87720, 89397, 89760, 89964, 90720, 90882, 91630, 92106, 92708, 92880, 93555, 94248, 94815, 95256, 96390, 96492, 97020, 97524, 98685, 99330, 99792, 99960, 100980, 101136, 102168, 102340, 102816, 104490, 104720, 105264, 105840, 105952, 106029, 106920, 107457, 108360, 109956, 110160, 110880, 111456, 112455, 112574, 113520, 113778, 114939, 115668, 115885, 116424, 116960, 117810, 118422, 119070, 119196, 119952, 120615, 121176, 121905, 122808, 124740, 125664, 126420, 127008, 127710, 128520, 128656, 129360, 130032, 130977, 131580, 132192, 132440, 133280, 134640, 134946, 136080, 136224, 137445, 138159, 139062, 139320, 141372, 142560, 143276, 144480, 144585, 144738, 145530, 146286, 146608, 148995, 149688, 149940, 151470, 151704, 153252, 153510, 154224, 155232, 157080, 157896, 158760, 158928, 160820, 161568, 162540, 163744, 164934, 165240, 166320, 167184, 168560, 168861, 170280, 170667, 171360, 174636, 175440, 176715, 177633, 178794, 179095, 179928, 181764, 183260, 184212, 185416, 185760, 187110, 188496, 189630, 190512, 191565, 192780, 192984, 194040, 195048, 197370, 198660, 199584, 199920, 201960, 202272, 202419, 204336, 204680, 208593, 208980, 209440, 210528, 211680, 212058, 213840, 214914, 216720, 217107, 218295, 219912, 220320, 224910, 225148, 227040, 227205, 227556, 229878, 230265, 231336, 231770, 232848, 235620, 236844, 238140, 238392, 239904, 241230, 242352, 243810, 245616, 247401, 249480, 252840, 255420, 257040, 257312, 258720, 260064, 261954, 263160, 264880, 268191, 269280, 269892, 272160, 274890, 276318, 278124, 278640, 281435, 282744, 284445, 286552, 289170, 289476, 291060, 292572, 293216, 296055, 297990, 299376, 299880, 302940, 303408, 306504, 307020, 308448, 314160, 315792, 317520, 317856, 318087, 321640, 322371, 325080, 329868, 330480, 332640, 334368, 337120, 337365, 337722, 340560, 341334, 347655, 349272, 350880, 353430, 355266, 357588, 358190, 359856, 361845, 363528, 365715, 366520, 368424, 370832, 374220, 376992, 379260, 381024, 383130, 385560, 385968, 388080, 390096, 394009, 394740, 397320, 399840, 403920, 404838, 408672, 409360, 412335, 414477, 417186, 417960, 424116, 427680, 429828, 433440, 434214, 436590, 439824, 446985, 449820, 450296, 454410, 455112, 459756, 460530, 462672, 463540, 465696, 471240, 473688, 476280, 476784, 482460, 484704, 487620, 491232, 494802, 498960, 505680, 506583, 510840, 512001, 514080, 523908, 526320, 529760, 530145, 536382, 537285, 539784, 549780, 552636, 556248, 557280, 562870, 565488, 568890, 573104, 574695, 578340, 578952, 582120, 585144, 592110, 595980, 598752, 599760, 605880, 606816, 613008, 614040, 625779, 628320, 631584, 635040, 636174, 643280, 644742, 650160, 651321, 654885, 659736, 660960, 674730, 675444, 681120, 682668, 690795, 695310, 698544, 706860, 710532, 715176, 716380, 719712, 723690, 727056, 731430, 733040, 736848, 741664, 742203, 748440, 758520, 766260, 771120, 771936, 776160, 780192, 788018, 789480, 794640, 804573, 807840, 809676, 818720, 824670, 828954, 834372, 835920, 844305, 848232, 853335, 859656, 868428, 873180, 879648, 888165, 893970, 899640, 900592, 908820, 910224, 919512, 921060, 925344, 927080, 942480, 947376, 952560, 953568, 964920, 967113, 975240, 989604, 997920, 1011360, 1012095, 1013166, 1021680, 1024002, 1042965, 1047816, 1052640, 1060290, 1072764, 1074570, 1079568, 1085535, 1099560, 1105272, 1112496, 1125740, 1130976, 1137780, 1146208, 1149390, 1156680, 1157904, 1164240, 1170288, 1182027, 1184220, 1191960, 1199520, 1211760, 1226016, 1228080, 1237005, 1243431, 1251558, 1272348, 1286560, 1289484, 1300320, 1302642, 1309770, 1319472, 1340955, 1349460, 1350888, 1365336, 1381590, 1390620, 1397088, 1413720, 1421064, 1430352, 1432760, 1447380, 1454112, 1462860, 1466080, 1473696, 1484406, 1496880, 1517040, 1519749, 1532520, 1542240, 1576036, 1578960, 1589280, 1590435, 1609146, 1611855, 1619352, 1649340, 1657908, 1668744, 1671840, 1688610, 1696464, 1706670, 1719312, 1736856, 1746360, 1776330, 1787940, 1799280, 1801184, 1817640, 1820448, 1839024, 1842120, 1854160, 1877337, 1884960, 1894752, 1905120, 1929840, 1934226, 1950480, 1953963, 1970045, 1979208, 2024190, 2026332, 2043360, 2048004, 2072385, 2085930, 2095632, 2120580, 2145528, 2149140, 2159136, 2171070, 2199120, 2210544, 2224992, 2226609, 2251480, 2275560, 2298780, 2313360, 2315808, 2328480, 2340576, 2364054, 2368440, 2383920, 2423520, 2456160, 2474010, 2486862, 2503116, 2532915, 2544696, 2560005, 2578968, 2605284, 2619540, 2638944, 2681910, 2698920, 2701776, 2730672, 2763180, 2781240, 2827440, 2842128, 2860704, 2865520, 2894760, 2901339, 2925720, 2968812, 2993760, 3034080, 3039498, 3065040, 3128895, 3152072, 3157920, 3180870, 3218292, 3223710, 3238704, 3256605, 3298680, 3315816, 3337488, 3377220, 3392928, 3413340, 3438624, 3473712, 3492720, 3546081, 3552660, 3575880, 3598560, 3635280, 3678048, 3684240, 3708320, 3711015, 3754674, 3859680, 3868452, 3900960, 3907926, 3940090, 3958416, 4022865, 4048380, 4052664, 4096008, 4144770, 4171860, 4191264, 4241160, 4291056, 4298280, 4342140, 4398240, 4421088, 4453218, 4502960, 4551120, 4559247, 4597560, 4626720, 4728108, 4736880, 4767840, 4835565, 4948020, 4973724, 5006232, 5065830, 5089392, 5120010, 5157936, 5210568, 5239080, 5363820, 5397840, 5403552, 5461344, 5526360, 5562480, 5632011, 5654880, 5684256, 5731040, 5789520, 5802678, 5851440, 5910135, 5937624, 6078996, 6130080, 6217155, 6257790, 6304144, 6361740, 6436584, 6447420, 6477408, 6513210, 6597360, 6631632, 6674976, 6754440, 6826680, 6947424, 6985440, 7092162, 7105320, 7151760, 7270560, 7368480, 7422030, 7509348, 7598745, 7736904, 7815852, 7880180, 7916832, 8045730, 8096760, 8105328, 8192016, 8289540, 8343720, 8482320, 8582112, 8596560, 8684280, 8704017, 8906436, 9005920, 9102240, 9118494, 9195120, 9386685, 9456216, 9473760, 9671130, 9769815, 9896040, 9947448, 10012464, 10131660, 10178784, 10240020, 10315872, 10421136, 10478160, 10638243, 10727640, 10795680, 11052720, 11124960, 11133045, 11264022, 11579040, 11605356, 11702880, 11820270, 11875248, 12157992, 12434310, 12515580, 12608288, 12723480, 12873168, 12894840, 13026420, 13194720, 13263264, 13508880, 13653360, 13677741, 14184324, 14210640, 14303520, 14506695, 14844060, 15018696, 15197490, 15473808, 15631704, 15760360, 16091460, 16193520, 16210656, 16384032, 16579080, 16687440, 16964640, 17193120, 17368560, 17408034, 17730405, 17812872, 18236988, 18390240, 18773370, 18912432, 19342260, 19539630, 19792080, 19894896, 20024928, 20263320, 20480040, 20842272, 20956320, 21276486, 21455280, 22105440, 22266090, 22528044, 22796235, 23210712, 23640540, 23750496, 24315984, 24868620, 25031160, 25446960, 25746336, 25789680, 26052840, 27017760, 27306720, 27355482, 28160055, 28368648, 28421280, 29013390, 29688120, 30037392, 30394980, 30947616, 31263408, 31520720, 31914729, 32182920, 32387040, 33158160, 33374880, 34737120, 34816068, 35460810, 35625744, 36473976, 37546740, 37824864, 38684520, 39079260, 39584160, 39789792, 40526640, 40960080, 42552972, 42910560, 43520085, 44532180, 45056088, 45592470, 46421424, 47281080, 48631968, 49737240, 50062320, 50893920, 51579360, 52105680, 53191215, 54710964, 56320110, 56737296, 58026780, 59376240, 60074784, 60789960, 62526816, 63041440, 63829458, 64365840, 66316320, 68388705, 69632136, 70921620, 71251488, 72947952, 75093480, 77369040, 78158520, 81053280, 81920160, 85105944, 87040170, 89064360, 90112176, 91184940, 92842848, 94562160, 95744187, 99474480, 100124640, 104211360, 106382430, 109421928, 112640220, 113474592, 116053560, 118752480, 121579920, 127658916, 128731680, 136777410, 139264272, 141843240, 145895904, 150186960, 154738080, 156317040, 159573645, 170211888, 174080340, 178128720, 180224352, 182369880, 189124320, 191488374, 198948960, 212764860, 218843856, 225280440, 232107120, 243159840, 255317832, 273554820, 278528544, 283686480, 300373920, 312634080, 319147290, 340423776, 348160680, 356257440, 364739760, 382976748, 425529720, 437687712, 450560880, 464214240, 478720935, 510635664, 547109640, 567372960, 638294580, 696321360, 729479520, 765953496, 851059440, 901121760, 957441870, 1021271328, 1094219280, 1276589160, 1392642720, 1531906992, 1702118880, 1914883740, 2188438560, 2553178320, 3063813984, 3829767480, 5106356640, 7659534960, 15319069920]

約数ペア:

[(1, 15319069920), (2, 7659534960), (3, 5106356640), (4, 3829767480), (5, 3063813984), (6, 2553178320), (7, 2188438560), (8, 1914883740), (9, 1702118880), (10, 1531906992), (11, 1392642720), (12, 1276589160), (14, 1094219280), (15, 1021271328), (16, 957441870), (17, 901121760), (18, 851059440), (20, 765953496), (21, 729479520), (22, 696321360), (24, 638294580), (27, 567372960), (28, 547109640), (30, 510635664), (32, 478720935), (33, 464214240), (34, 450560880), (35, 437687712), (36, 425529720), (40, 382976748), (42, 364739760), (43, 356257440), (44, 348160680), (45, 340423776), (48, 319147290), (49, 312634080), (51, 300373920), (54, 283686480), (55, 278528544), (56, 273554820), (60, 255317832), (63, 243159840), (66, 232107120), (68, 225280440), (70, 218843856), (72, 212764860), (77, 198948960), (80, 191488374), (81, 189124320), (84, 182369880), (85, 180224352), (86, 178128720), (88, 174080340), (90, 170211888), (96, 159573645), (98, 156317040), (99, 154738080), (102, 150186960), (105, 145895904), (108, 141843240), (110, 139264272), (112, 136777410), (119, 128731680), (120, 127658916), (126, 121579920), (129, 118752480), (132, 116053560), (135, 113474592), (136, 112640220), (140, 109421928), (144, 106382430), (147, 104211360), (153, 100124640), (154, 99474480), (160, 95744187), (162, 94562160), (165, 92842848), (168, 91184940), (170, 90112176), (172, 89064360), (176, 87040170), (180, 85105944), (187, 81920160), (189, 81053280), (196, 78158520), (198, 77369040), (204, 75093480), (210, 72947952), (215, 71251488), (216, 70921620), (220, 69632136), (224, 68388705), (231, 66316320), (238, 64365840), (240, 63829458), (243, 63041440), (245, 62526816), (252, 60789960), (255, 60074784), (258, 59376240), (264, 58026780), (270, 56737296), (272, 56320110), (280, 54710964), (288, 53191215), (294, 52105680), (297, 51579360), (301, 50893920), (306, 50062320), (308, 49737240), (315, 48631968), (324, 47281080), (330, 46421424), (336, 45592470), (340, 45056088), (344, 44532180), (352, 43520085), (357, 42910560), (360, 42552972), (374, 40960080), (378, 40526640), (385, 39789792), (387, 39584160), (392, 39079260), (396, 38684520), (405, 37824864), (408, 37546740), (420, 36473976), (430, 35625744), (432, 35460810), (440, 34816068), (441, 34737120), (459, 33374880), (462, 33158160), (473, 32387040), (476, 32182920), (480, 31914729), (486, 31520720), (490, 31263408), (495, 30947616), (504, 30394980), (510, 30037392), (516, 29688120), (528, 29013390), (539, 28421280), (540, 28368648), (544, 28160055), (560, 27355482), (561, 27306720), (567, 27017760), (588, 26052840), (594, 25789680), (595, 25746336), (602, 25446960), (612, 25031160), (616, 24868620), (630, 24315984), (645, 23750496), (648, 23640540), (660, 23210712), (672, 22796235), (680, 22528044), (688, 22266090), (693, 22105440), (714, 21455280), (720, 21276486), (731, 20956320), (735, 20842272), (748, 20480040), (756, 20263320), (765, 20024928), (770, 19894896), (774, 19792080), (784, 19539630), (792, 19342260), (810, 18912432), (816, 18773370), (833, 18390240), (840, 18236988), (860, 17812872), (864, 17730405), (880, 17408034), (882, 17368560), (891, 17193120), (903, 16964640), (918, 16687440), (924, 16579080), (935, 16384032), (945, 16210656), (946, 16193520), (952, 16091460), (972, 15760360), (980, 15631704), (990, 15473808), (1008, 15197490), (1020, 15018696), (1032, 14844060), (1056, 14506695), (1071, 14303520), (1078, 14210640), (1080, 14184324), (1120, 13677741), (1122, 13653360), (1134, 13508880), (1155, 13263264), (1161, 13194720), (1176, 13026420), (1188, 12894840), (1190, 12873168), (1204, 12723480), (1215, 12608288), (1224, 12515580), (1232, 12434310), (1260, 12157992), (1290, 11875248), (1296, 11820270), (1309, 11702880), (1320, 11605356), (1323, 11579040), (1360, 11264022), (1376, 11133045), (1377, 11124960), (1386, 11052720), (1419, 10795680), (1428, 10727640), (1440, 10638243), (1462, 10478160), (1470, 10421136), (1485, 10315872), (1496, 10240020), (1505, 10178784), (1512, 10131660), (1530, 10012464), (1540, 9947448), (1548, 9896040), (1568, 9769815), (1584, 9671130), (1617, 9473760), (1620, 9456216), (1632, 9386685), (1666, 9195120), (1680, 9118494), (1683, 9102240), (1701, 9005920), (1720, 8906436), (1760, 8704017), (1764, 8684280), (1782, 8596560), (1785, 8582112), (1806, 8482320), (1836, 8343720), (1848, 8289540), (1870, 8192016), (1890, 8105328), (1892, 8096760), (1904, 8045730), (1935, 7916832), (1944, 7880180), (1960, 7815852), (1980, 7736904), (2016, 7598745), (2040, 7509348), (2064, 7422030), (2079, 7368480), (2107, 7270560), (2142, 7151760), (2156, 7105320), (2160, 7092162), (2193, 6985440), (2205, 6947424), (2244, 6826680), (2268, 6754440), (2295, 6674976), (2310, 6631632), (2322, 6597360), (2352, 6513210), (2365, 6477408), (2376, 6447420), (2380, 6436584), (2408, 6361740), (2430, 6304144), (2448, 6257790), (2464, 6217155), (2499, 6130080), (2520, 6078996), (2580, 5937624), (2592, 5910135), (2618, 5851440), (2640, 5802678), (2646, 5789520), (2673, 5731040), (2695, 5684256), (2709, 5654880), (2720, 5632011), (2754, 5562480), (2772, 5526360), (2805, 5461344), (2835, 5403552), (2838, 5397840), (2856, 5363820), (2924, 5239080), (2940, 5210568), (2970, 5157936), (2992, 5120010), (3010, 5089392), (3024, 5065830), (3060, 5006232), (3080, 4973724), (3096, 4948020), (3168, 4835565), (3213, 4767840), (3234, 4736880), (3240, 4728108), (3311, 4626720), (3332, 4597560), (3360, 4559247), (3366, 4551120), (3402, 4502960), (3440, 4453218), (3465, 4421088), (3483, 4398240), (3528, 4342140), (3564, 4298280), (3570, 4291056), (3612, 4241160), (3655, 4191264), (3672, 4171860), (3696, 4144770), (3740, 4096008), (3780, 4052664), (3784, 4048380), (3808, 4022865), (3870, 3958416), (3888, 3940090), (3920, 3907926), (3927, 3900960), (3960, 3868452), (3969, 3859680), (4080, 3754674), (4128, 3711015), (4131, 3708320), (4158, 3684240), (4165, 3678048), (4214, 3635280), (4257, 3598560), (4284, 3575880), (4312, 3552660), (4320, 3546081), (4386, 3492720), (4410, 3473712), (4455, 3438624), (4488, 3413340), (4515, 3392928), (4536, 3377220), (4590, 3337488), (4620, 3315816), (4644, 3298680), (4704, 3256605), (4730, 3238704), (4752, 3223710), (4760, 3218292), (4816, 3180870), (4851, 3157920), (4860, 3152072), (4896, 3128895), (4998, 3065040), (5040, 3039498), (5049, 3034080), (5117, 2993760), (5160, 2968812), (5236, 2925720), (5280, 2901339), (5292, 2894760), (5346, 2865520), (5355, 2860704), (5390, 2842128), (5418, 2827440), (5508, 2781240), (5544, 2763180), (5610, 2730672), (5670, 2701776), (5676, 2698920), (5712, 2681910), (5805, 2638944), (5848, 2619540), (5880, 2605284), (5940, 2578968), (5984, 2560005), (6020, 2544696), (6048, 2532915), (6120, 2503116), (6160, 2486862), (6192, 2474010), (6237, 2456160), (6321, 2423520), (6426, 2383920), (6468, 2368440), (6480, 2364054), (6545, 2340576), (6579, 2328480), (6615, 2315808), (6622, 2313360), (6664, 2298780), (6732, 2275560), (6804, 2251480), (6880, 2226609), (6885, 2224992), (6930, 2210544), (6966, 2199120), (7056, 2171070), (7095, 2159136), (7128, 2149140), (7140, 2145528), (7224, 2120580), (7310, 2095632), (7344, 2085930), (7392, 2072385), (7480, 2048004), (7497, 2043360), (7560, 2026332), (7568, 2024190), (7740, 1979208), (7776, 1970045), (7840, 1953963), (7854, 1950480), (7920, 1934226), (7938, 1929840), (8041, 1905120), (8085, 1894752), (8127, 1884960), (8160, 1877337), (8262, 1854160), (8316, 1842120), (8330, 1839024), (8415, 1820448), (8428, 1817640), (8505, 1801184), (8514, 1799280), (8568, 1787940), (8624, 1776330), (8772, 1746360), (8820, 1736856), (8910, 1719312), (8976, 1706670), (9030, 1696464), (9072, 1688610), (9163, 1671840), (9180, 1668744), (9240, 1657908), (9288, 1649340), (9460, 1619352), (9504, 1611855), (9520, 1609146), (9632, 1590435), (9639, 1589280), (9702, 1578960), (9720, 1576036), (9933, 1542240), (9996, 1532520), (10080, 1519749), (10098, 1517040), (10234, 1496880), (10320, 1484406), (10395, 1473696), (10449, 1466080), (10472, 1462860), (10535, 1454112), (10584, 1447380), (10692, 1432760), (10710, 1430352), (10780, 1421064), (10836, 1413720), (10965, 1397088), (11016, 1390620), (11088, 1381590), (11220, 1365336), (11340, 1350888), (11352, 1349460), (11424, 1340955), (11610, 1319472), (11696, 1309770), (11760, 1302642), (11781, 1300320), (11880, 1289484), (11907, 1286560), (12040, 1272348), (12240, 1251558), (12320, 1243431), (12384, 1237005), (12474, 1228080), (12495, 1226016), (12642, 1211760), (12771, 1199520), (12852, 1191960), (12936, 1184220), (12960, 1182027), (13090, 1170288), (13158, 1164240), (13230, 1157904), (13244, 1156680), (13328, 1149390), (13365, 1146208), (13464, 1137780), (13545, 1130976), (13608, 1125740), (13770, 1112496), (13860, 1105272), (13932, 1099560), (14112, 1085535), (14190, 1079568), (14256, 1074570), (14280, 1072764), (14448, 1060290), (14553, 1052640), (14620, 1047816), (14688, 1042965), (14960, 1024002), (14994, 1021680), (15120, 1013166), (15136, 1012095), (15147, 1011360), (15351, 997920), (15480, 989604), (15708, 975240), (15840, 967113), (15876, 964920), (16065, 953568), (16082, 952560), (16170, 947376), (16254, 942480), (16524, 927080), (16555, 925344), (16632, 921060), (16660, 919512), (16830, 910224), (16856, 908820), (17010, 900592), (17028, 899640), (17136, 893970), (17248, 888165), (17415, 879648), (17544, 873180), (17640, 868428), (17820, 859656), (17952, 853335), (18060, 848232), (18144, 844305), (18326, 835920), (18360, 834372), (18480, 828954), (18576, 824670), (18711, 818720), (18920, 809676), (18963, 807840), (19040, 804573), (19278, 794640), (19404, 789480), (19440, 788018), (19635, 780192), (19737, 776160), (19845, 771936), (19866, 771120), (19992, 766260), (20196, 758520), (20468, 748440), (20640, 742203), (20655, 741664), (20790, 736848), (20898, 733040), (20944, 731430), (21070, 727056), (21168, 723690), (21285, 719712), (21384, 716380), (21420, 715176), (21560, 710532), (21672, 706860), (21930, 698544), (22032, 695310), (22176, 690795), (22440, 682668), (22491, 681120), (22680, 675444), (22704, 674730), (23177, 660960), (23220, 659736), (23392, 654885), (23520, 651321), (23562, 650160), (23760, 644742), (23814, 643280), (24080, 636174), (24123, 635040), (24255, 631584), (24381, 628320), (24480, 625779), (24948, 614040), (24990, 613008), (25245, 606816), (25284, 605880), (25542, 599760), (25585, 598752), (25704, 595980), (25872, 592110), (26180, 585144), (26316, 582120), (26460, 578952), (26488, 578340), (26656, 574695), (26730, 573104), (26928, 568890), (27090, 565488), (27216, 562870), (27489, 557280), (27540, 556248), (27720, 552636), (27864, 549780), (28380, 539784), (28512, 537285), (28560, 536382), (28896, 530145), (28917, 529760), (29106, 526320), (29240, 523908), (29799, 514080), (29920, 512001), (29988, 510840), (30240, 506583), (30294, 505680), (30702, 498960), (30960, 494802), (31185, 491232), (31416, 487620), (31605, 484704), (31752, 482460), (32130, 476784), (32164, 476280), (32340, 473688), (32508, 471240), (32895, 465696), (33048, 463540), (33110, 462672), (33264, 460530), (33320, 459756), (33660, 455112), (33712, 454410), (34020, 450296), (34056, 449820), (34272, 446985), (34830, 439824), (35088, 436590), (35280, 434214), (35343, 433440), (35640, 429828), (35819, 427680), (36120, 424116), (36652, 417960), (36720, 417186), (36960, 414477), (37152, 412335), (37422, 409360), (37485, 408672), (37840, 404838), (37926, 403920), (38313, 399840), (38556, 397320), (38808, 394740), (38880, 394009), (39270, 390096), (39474, 388080), (39690, 385968), (39732, 385560), (39984, 383130), (40205, 381024), (40392, 379260), (40635, 376992), (40936, 374220), (41310, 370832), (41580, 368424), (41796, 366520), (41888, 365715), (42140, 363528), (42336, 361845), (42570, 359856), (42768, 358190), (42840, 357588), (43120, 355266), (43344, 353430), (43659, 350880), (43860, 349272), (44064, 347655), (44880, 341334), (44982, 340560), (45360, 337722), (45408, 337365), (45441, 337120), (45815, 334368), (46053, 332640), (46354, 330480), (46440, 329868), (47124, 325080), (47520, 322371), (47628, 321640), (48160, 318087), (48195, 317856), (48246, 317520), (48510, 315792), (48762, 314160), (49665, 308448), (49896, 307020), (49980, 306504), (50490, 303408), (50568, 302940), (51084, 299880), (51170, 299376), (51408, 297990), (51744, 296055), (52245, 293216), (52360, 292572), (52632, 291060), (52920, 289476), (52976, 289170), (53460, 286552), (53856, 284445), (54180, 282744), (54432, 281435), (54978, 278640), (55080, 278124), (55440, 276318), (55728, 274890), (56287, 272160), (56760, 269892), (56889, 269280), (57120, 268191), (57834, 264880), (58212, 263160), (58480, 261954), (58905, 260064), (59211, 258720), (59535, 257312), (59598, 257040), (59976, 255420), (60588, 252840), (61404, 249480), (61920, 247401), (62370, 245616), (62832, 243810), (63210, 242352), (63504, 241230), (63855, 239904), (64260, 238392), (64328, 238140), (64680, 236844), (65016, 235620), (65790, 232848), (66096, 231770), (66220, 231336), (66528, 230265), (66640, 229878), (67320, 227556), (67424, 227205), (67473, 227040), (68040, 225148), (68112, 224910), (69531, 220320), (69660, 219912), (70176, 218295), (70560, 217107), (70686, 216720), (71280, 214914), (71638, 213840), (72240, 212058), (72369, 211680), (72765, 210528), (73143, 209440), (73304, 208980), (73440, 208593), (74844, 204680), (74970, 204336), (75680, 202419), (75735, 202272), (75852, 201960), (76626, 199920), (76755, 199584), (77112, 198660), (77616, 197370), (78540, 195048), (78948, 194040), (79380, 192984), (79464, 192780), (79968, 191565), (80410, 190512), (80784, 189630), (81270, 188496), (81872, 187110), (82467, 185760), (82620, 185416), (83160, 184212), (83592, 183260), (84280, 181764), (85140, 179928), (85536, 179095), (85680, 178794), (86240, 177633), (86688, 176715), (87318, 175440), (87720, 174636), (89397, 171360), (89760, 170667), (89964, 170280), (90720, 168861), (90882, 168560), (91630, 167184), (92106, 166320), (92708, 165240), (92880, 164934), (93555, 163744), (94248, 162540), (94815, 161568), (95256, 160820), (96390, 158928), (96492, 158760), (97020, 157896), (97524, 157080), (98685, 155232), (99330, 154224), (99792, 153510), (99960, 153252), (100980, 151704), (101136, 151470), (102168, 149940), (102340, 149688), (102816, 148995), (104490, 146608), (104720, 146286), (105264, 145530), (105840, 144738), (105952, 144585), (106029, 144480), (106920, 143276), (107457, 142560), (108360, 141372), (109956, 139320), (110160, 139062), (110880, 138159), (111456, 137445), (112455, 136224), (112574, 136080), (113520, 134946), (113778, 134640), (114939, 133280), (115668, 132440), (115885, 132192), (116424, 131580), (116960, 130977), (117810, 130032), (118422, 129360), (119070, 128656), (119196, 128520), (119952, 127710), (120615, 127008), (121176, 126420), (121905, 125664), (122808, 124740)]