18723307680

素因数分解:

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

素因数の和:120

約数の個数: 1728

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

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

約数列:

[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, 84, 85, 86, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 129, 132, 135, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 172, 176, 180, 187, 189, 196, 198, 204, 210, 215, 216, 220, 224, 231, 238, 240, 242, 245, 252, 255, 258, 264, 270, 272, 280, 288, 294, 297, 301, 306, 308, 315, 330, 336, 340, 344, 352, 357, 360, 363, 374, 378, 385, 387, 392, 396, 408, 420, 430, 432, 440, 441, 459, 462, 473, 476, 480, 484, 490, 495, 504, 510, 516, 528, 539, 540, 544, 560, 561, 588, 594, 595, 602, 605, 612, 616, 630, 645, 660, 672, 680, 688, 693, 714, 720, 726, 731, 735, 748, 756, 765, 770, 774, 784, 792, 816, 833, 840, 847, 860, 864, 880, 882, 903, 918, 924, 935, 945, 946, 952, 968, 980, 990, 1008, 1020, 1032, 1056, 1071, 1078, 1080, 1089, 1120, 1122, 1155, 1161, 1176, 1188, 1190, 1204, 1210, 1224, 1232, 1260, 1290, 1309, 1320, 1323, 1360, 1376, 1386, 1419, 1428, 1440, 1452, 1462, 1470, 1485, 1496, 1505, 1512, 1530, 1540, 1548, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1720, 1760, 1764, 1785, 1806, 1815, 1836, 1848, 1870, 1890, 1892, 1904, 1935, 1936, 1960, 1980, 2016, 2040, 2057, 2064, 2079, 2107, 2142, 2156, 2160, 2178, 2193, 2205, 2244, 2295, 2310, 2322, 2352, 2365, 2376, 2380, 2408, 2420, 2448, 2464, 2499, 2520, 2541, 2580, 2618, 2640, 2646, 2695, 2709, 2720, 2772, 2805, 2838, 2856, 2904, 2924, 2940, 2970, 2992, 3010, 3024, 3060, 3080, 3096, 3168, 3213, 3234, 3267, 3311, 3332, 3360, 3366, 3388, 3440, 3465, 3528, 3570, 3612, 3630, 3655, 3672, 3696, 3740, 3780, 3784, 3808, 3870, 3872, 3920, 3927, 3960, 4080, 4114, 4128, 4158, 4165, 4214, 4235, 4257, 4284, 4312, 4320, 4356, 4386, 4410, 4488, 4515, 4590, 4620, 4644, 4704, 4730, 4752, 4760, 4816, 4840, 4851, 4896, 4998, 5040, 5049, 5082, 5117, 5160, 5203, 5236, 5280, 5292, 5355, 5390, 5418, 5445, 5544, 5610, 5676, 5712, 5805, 5808, 5848, 5880, 5929, 5940, 5984, 6020, 6048, 6120, 6160, 6171, 6192, 6321, 6426, 6468, 6534, 6545, 6579, 6615, 6622, 6664, 6732, 6776, 6880, 6930, 7056, 7095, 7140, 7224, 7260, 7310, 7344, 7392, 7480, 7497, 7560, 7568, 7623, 7740, 7840, 7854, 7920, 8041, 8085, 8127, 8160, 8228, 8316, 8330, 8415, 8428, 8470, 8514, 8568, 8624, 8712, 8772, 8820, 8976, 9030, 9163, 9180, 9240, 9288, 9460, 9504, 9520, 9632, 9680, 9702, 9933, 9996, 10080, 10098, 10164, 10234, 10285, 10320, 10395, 10406, 10472, 10535, 10584, 10710, 10780, 10836, 10890, 10965, 11088, 11220, 11352, 11424, 11610, 11616, 11696, 11760, 11781, 11858, 11880, 12040, 12240, 12320, 12342, 12384, 12495, 12642, 12705, 12771, 12852, 12936, 13068, 13090, 13158, 13230, 13244, 13328, 13464, 13545, 13552, 13860, 14112, 14190, 14280, 14399, 14448, 14520, 14553, 14620, 14688, 14960, 14994, 15120, 15136, 15246, 15351, 15480, 15609, 15708, 15840, 16065, 16082, 16170, 16254, 16335, 16456, 16555, 16632, 16660, 16830, 16856, 16940, 17028, 17136, 17248, 17424, 17544, 17640, 17787, 17952, 18060, 18326, 18360, 18480, 18513, 18576, 18920, 18963, 19040, 19360, 19404, 19635, 19737, 19866, 19992, 20196, 20328, 20468, 20570, 20640, 20790, 20812, 20944, 21070, 21168, 21285, 21420, 21560, 21672, 21780, 21930, 22176, 22440, 22491, 22704, 22869, 23177, 23220, 23392, 23520, 23562, 23716, 23760, 24080, 24123, 24255, 24480, 24684, 24990, 25245, 25284, 25410, 25542, 25585, 25704, 25872, 26015, 26136, 26180, 26316, 26460, 26488, 26656, 26928, 27090, 27104, 27489, 27720, 28380, 28560, 28798, 28896, 29040, 29106, 29240, 29645, 29799, 29920, 29988, 30240, 30492, 30702, 30855, 30960, 31218, 31416, 31605, 32130, 32164, 32340, 32508, 32670, 32895, 32912, 33110, 33264, 33320, 33660, 33712, 33880, 34056, 34272, 34848, 35088, 35280, 35343, 35574, 35819, 36120, 36421, 36652, 36720, 36960, 37026, 37152, 37485, 37840, 37926, 38115, 38808, 39270, 39474, 39732, 39984, 40205, 40392, 40635, 40656, 40936, 41140, 41580, 41624, 41888, 42140, 42336, 42570, 42840, 43120, 43197, 43344, 43560, 43860, 44880, 44982, 45408, 45738, 45815, 46053, 46354, 46440, 46827, 47124, 47432, 47520, 48160, 48246, 48510, 49368, 49665, 49980, 50490, 50568, 50820, 51084, 51170, 51408, 51744, 52030, 52272, 52360, 52632, 52920, 52976, 53361, 53856, 54180, 54978, 55440, 55539, 56287, 56760, 56889, 57120, 57596, 58080, 58212, 58480, 58905, 59290, 59598, 59976, 60984, 61404, 61710, 61920, 62436, 62832, 63210, 63855, 64260, 64328, 64680, 65016, 65340, 65790, 65824, 66220, 66528, 66640, 67320, 67424, 67760, 68112, 69531, 70176, 70560, 70686, 71148, 71638, 71995, 72240, 72369, 72765, 72842, 73304, 73440, 74052, 74970, 75680, 75852, 76230, 76755, 77616, 78045, 78540, 78948, 79464, 79968, 80410, 80784, 81270, 81312, 81872, 82280, 82467, 83160, 83248, 84280, 85140, 85680, 86240, 86394, 86688, 87120, 87720, 88451, 88935, 89397, 89760, 89964, 91476, 91630, 92106, 92565, 92708, 92880, 93654, 94248, 94815, 94864, 96492, 97020, 98685, 98736, 99330, 99960, 100793, 100980, 101136, 101640, 102168, 102340, 102816, 104060, 104544, 104720, 105264, 105840, 105952, 106722, 107457, 108360, 109263, 109956, 110880, 111078, 112455, 112574, 113520, 113778, 114345, 115192, 115885, 116424, 116960, 117810, 118580, 119196, 119952, 120615, 121968, 122808, 123420, 124872, 125664, 126420, 127710, 128520, 128656, 129360, 129591, 130032, 130680, 131580, 132440, 133280, 134640, 135520, 136224, 137445, 138159, 139062, 140481, 141372, 142296, 143276, 143990, 144480, 144738, 145530, 145684, 146608, 148104, 148995, 149940, 151704, 152460, 153510, 155232, 156090, 157080, 157896, 158928, 160083, 160820, 161568, 162540, 163744, 164560, 164934, 166320, 166496, 168560, 168861, 170280, 171360, 172788, 174240, 175440, 176715, 176902, 177870, 178794, 179095, 179928, 182105, 182952, 183260, 184212, 185130, 185416, 185760, 187308, 188496, 189630, 189728, 192984, 194040, 197370, 197472, 198660, 199920, 201586, 201960, 202272, 203280, 204336, 204680, 208120, 208593, 209440, 210528, 211680, 213444, 214914, 215985, 216720, 217107, 218526, 219912, 222156, 224910, 225148, 227040, 227556, 228690, 230265, 230384, 231770, 232848, 234135, 235620, 237160, 238392, 239904, 241230, 243936, 245616, 246840, 247401, 249744, 252840, 254947, 255420, 257040, 257312, 258720, 259182, 260064, 261360, 263160, 264880, 265353, 266805, 269280, 274890, 276318, 277695, 278124, 280962, 281435, 282744, 284445, 284592, 286552, 287980, 289476, 291060, 291368, 293216, 296208, 297990, 299880, 302379, 303408, 304920, 307020, 312180, 314160, 315792, 317856, 320166, 321640, 322371, 325080, 327789, 329120, 329868, 332640, 337120, 337722, 340560, 345576, 347655, 350880, 353430, 353804, 355740, 357588, 358190, 359856, 361845, 364210, 365904, 366520, 368424, 370260, 370832, 374616, 376992, 379260, 385968, 388080, 388773, 394009, 394740, 397320, 399840, 403172, 403920, 406560, 408672, 409360, 412335, 416240, 417186, 426888, 429828, 431970, 433440, 434214, 437052, 439824, 442255, 444312, 446985, 449820, 450296, 455112, 457380, 460530, 460768, 463540, 465696, 468270, 471240, 474320, 476784, 482460, 491232, 493680, 494802, 499488, 503965, 505680, 506583, 509894, 510840, 514080, 518364, 522720, 526320, 529760, 530706, 533610, 537285, 546315, 549780, 552636, 555390, 556248, 561924, 562870, 565488, 568890, 569184, 573104, 575960, 578952, 582120, 582736, 592416, 595980, 599760, 604758, 606816, 609840, 614040, 619157, 624360, 625779, 628320, 631584, 640332, 643280, 644742, 647955, 650160, 655578, 659736, 675444, 681120, 690795, 691152, 695310, 702405, 706860, 707608, 711480, 715176, 716380, 719712, 723690, 728420, 731808, 733040, 736848, 740520, 741664, 749232, 758520, 764841, 771936, 776160, 777546, 788018, 789480, 794640, 796059, 800415, 806344, 807840, 818720, 824670, 832480, 834372, 844305, 853776, 859656, 863940, 868428, 874104, 879648, 884510, 888624, 893970, 899640, 900592, 907137, 910224, 914760, 921060, 927080, 936540, 942480, 948640, 953568, 964920, 967113, 983367, 987360, 989604, 1007930, 1011360, 1013166, 1019788, 1021680, 1036728, 1042965, 1052640, 1061412, 1067220, 1074570, 1085535, 1092630, 1099560, 1105272, 1110780, 1112496, 1123848, 1125740, 1130976, 1137780, 1146208, 1151920, 1157904, 1164240, 1165472, 1182027, 1191960, 1199520, 1209516, 1219680, 1228080, 1237005, 1238314, 1248720, 1251558, 1274735, 1280664, 1286560, 1289484, 1295910, 1300320, 1311156, 1319472, 1326765, 1350888, 1381590, 1382304, 1390620, 1404810, 1413720, 1415216, 1422960, 1430352, 1432760, 1447380, 1456840, 1466080, 1473696, 1481040, 1498464, 1511895, 1517040, 1519749, 1529682, 1555092, 1576036, 1578960, 1589280, 1592118, 1600830, 1611855, 1612688, 1638945, 1649340, 1668744, 1688610, 1707552, 1719312, 1727880, 1736856, 1748208, 1769020, 1777248, 1787940, 1799280, 1801184, 1814274, 1820448, 1829520, 1842120, 1854160, 1857471, 1873080, 1884960, 1929840, 1934226, 1943865, 1966734, 1970045, 1979208, 2015860, 2026332, 2039576, 2043360, 2073456, 2085930, 2122824, 2134440, 2149140, 2171070, 2185260, 2199120, 2210544, 2221560, 2224992, 2247696, 2251480, 2275560, 2294523, 2303840, 2315808, 2328480, 2364054, 2383920, 2388177, 2419032, 2456160, 2474010, 2476628, 2497440, 2503116, 2532915, 2549470, 2561328, 2578968, 2591820, 2622312, 2638944, 2653530, 2701776, 2721411, 2763180, 2781240, 2809620, 2827440, 2830432, 2845920, 2860704, 2865520, 2894760, 2913680, 2962080, 3023790, 3034080, 3039498, 3059364, 3095785, 3110184, 3128895, 3152072, 3157920, 3184236, 3201660, 3223710, 3225376, 3277890, 3298680, 3337488, 3377220, 3438624, 3455760, 3473712, 3496416, 3538040, 3546081, 3575880, 3598560, 3628548, 3659040, 3684240, 3708320, 3714942, 3746160, 3824205, 3859680, 3868452, 3887730, 3933468, 3940090, 3958416, 3980295, 4031720, 4052664, 4079152, 4146912, 4171860, 4245648, 4268880, 4298280, 4334099, 4342140, 4370520, 4398240, 4421088, 4443120, 4495392, 4502960, 4535685, 4551120, 4589046, 4728108, 4767840, 4776354, 4835565, 4838064, 4916835, 4948020, 4953256, 5006232, 5065830, 5098940, 5122656, 5157936, 5183640, 5244624, 5307060, 5403552, 5442822, 5526360, 5562480, 5572413, 5619240, 5654880, 5731040, 5789520, 5827360, 5910135, 6047580, 6078996, 6118728, 6191570, 6220368, 6257790, 6304144, 6368472, 6403320, 6447420, 6555780, 6597360, 6674976, 6754440, 6883569, 6911520, 6947424, 7076080, 7092162, 7151760, 7257096, 7368480, 7429884, 7492320, 7598745, 7648410, 7736904, 7775460, 7866936, 7880180, 7916832, 7960590, 8063440, 8105328, 8158304, 8343720, 8491296, 8537760, 8596560, 8668198, 8684280, 8741040, 8886240, 9005920, 9071370, 9102240, 9178092, 9287355, 9456216, 9552708, 9671130, 9676128, 9833670, 9896040, 9906512, 10012464, 10131660, 10197880, 10315872, 10367280, 10489248, 10614120, 10638243, 10885644, 11052720, 11124960, 11144826, 11238480, 11472615, 11579040, 11820270, 11940885, 12095160, 12157992, 12237456, 12383140, 12440736, 12515580, 12608288, 12736944, 12806640, 12894840, 13002297, 13111560, 13194720, 13508880, 13607055, 13767138, 14152160, 14184324, 14303520, 14514192, 14859768, 15197490, 15296820, 15473808, 15550920, 15733872, 15760360, 15921180, 16126880, 16210656, 16687440, 16717239, 17193120, 17336396, 17368560, 17482080, 17730405, 18142740, 18356184, 18574710, 18912432, 19105416, 19342260, 19667340, 19792080, 19813024, 20024928, 20263320, 20395760, 20734560, 21228240, 21276486, 21670495, 21771288, 22105440, 22289652, 22476960, 22945230, 23640540, 23881770, 24190320, 24315984, 24474912, 24766280, 25031160, 25473888, 25613280, 25789680, 26004594, 26223120, 27017760, 27214110, 27534276, 27862065, 28368648, 29028384, 29719536, 30394980, 30593640, 30947616, 31101840, 31467744, 31520720, 31842360, 33374880, 33434478, 34417845, 34672792, 34737120, 35460810, 36285480, 36712368, 37149420, 37824864, 38210832, 38684520, 39006891, 39334680, 39584160, 40526640, 40791520, 42456480, 42552972, 43340990, 43542576, 44579304, 45890460, 47281080, 47763540, 48380640, 48631968, 49532560, 50062320, 51579360, 52009188, 52446240, 53191215, 54428220, 55068552, 55724130, 56737296, 59439072, 60789960, 61187280, 62203680, 63041440, 63684720, 65011485, 66868956, 68835690, 69345584, 70921620, 72570960, 73424736, 74298840, 76421664, 77369040, 78013782, 78669360, 81053280, 83586195, 85105944, 86681980, 87085152, 89158608, 91780920, 94562160, 95527080, 99065120, 100124640, 104018376, 106382430, 108856440, 110137104, 111448260, 113474592, 117020673, 121579920, 122374560, 127369440, 130022970, 133737912, 137671380, 138691168, 141843240, 145141920, 148597680, 154738080, 156027564, 157338720, 167172390, 170211888, 173363960, 178317216, 183561840, 189124320, 191054160, 195034455, 208036752, 212764860, 217712880, 220274208, 222896520, 234041346, 243159840, 260045940, 267475824, 275342760, 283686480, 297195360, 312055128, 334344780, 340423776, 346727920, 367123680, 382108320, 390068910, 416073504, 425529720, 435425760, 445793040, 468082692, 520091880, 534951648, 550685520, 567372960, 585103365, 624110256, 668689560, 693455840, 780137820, 851059440, 891586080, 936165384, 1040183760, 1101371040, 1170206730, 1248220512, 1337379120, 1560275640, 1702118880, 1872330768, 2080367520, 2340413460, 2674758240, 3120551280, 3744661536, 4680826920, 6241102560, 9361653840, 18723307680]

約数ペア:

[(1, 18723307680), (2, 9361653840), (3, 6241102560), (4, 4680826920), (5, 3744661536), (6, 3120551280), (7, 2674758240), (8, 2340413460), (9, 2080367520), (10, 1872330768), (11, 1702118880), (12, 1560275640), (14, 1337379120), (15, 1248220512), (16, 1170206730), (17, 1101371040), (18, 1040183760), (20, 936165384), (21, 891586080), (22, 851059440), (24, 780137820), (27, 693455840), (28, 668689560), (30, 624110256), (32, 585103365), (33, 567372960), (34, 550685520), (35, 534951648), (36, 520091880), (40, 468082692), (42, 445793040), (43, 435425760), (44, 425529720), (45, 416073504), (48, 390068910), (49, 382108320), (51, 367123680), (54, 346727920), (55, 340423776), (56, 334344780), (60, 312055128), (63, 297195360), (66, 283686480), (68, 275342760), (70, 267475824), (72, 260045940), (77, 243159840), (80, 234041346), (84, 222896520), (85, 220274208), (86, 217712880), (88, 212764860), (90, 208036752), (96, 195034455), (98, 191054160), (99, 189124320), (102, 183561840), (105, 178317216), (108, 173363960), (110, 170211888), (112, 167172390), (119, 157338720), (120, 156027564), (121, 154738080), (126, 148597680), (129, 145141920), (132, 141843240), (135, 138691168), (136, 137671380), (140, 133737912), (144, 130022970), (147, 127369440), (153, 122374560), (154, 121579920), (160, 117020673), (165, 113474592), (168, 111448260), (170, 110137104), (172, 108856440), (176, 106382430), (180, 104018376), (187, 100124640), (189, 99065120), (196, 95527080), (198, 94562160), (204, 91780920), (210, 89158608), (215, 87085152), (216, 86681980), (220, 85105944), (224, 83586195), (231, 81053280), (238, 78669360), (240, 78013782), (242, 77369040), (245, 76421664), (252, 74298840), (255, 73424736), (258, 72570960), (264, 70921620), (270, 69345584), (272, 68835690), (280, 66868956), (288, 65011485), (294, 63684720), (297, 63041440), (301, 62203680), (306, 61187280), (308, 60789960), (315, 59439072), (330, 56737296), (336, 55724130), (340, 55068552), (344, 54428220), (352, 53191215), (357, 52446240), (360, 52009188), (363, 51579360), (374, 50062320), (378, 49532560), (385, 48631968), (387, 48380640), (392, 47763540), (396, 47281080), (408, 45890460), (420, 44579304), (430, 43542576), (432, 43340990), (440, 42552972), (441, 42456480), (459, 40791520), (462, 40526640), (473, 39584160), (476, 39334680), (480, 39006891), (484, 38684520), (490, 38210832), (495, 37824864), (504, 37149420), (510, 36712368), (516, 36285480), (528, 35460810), (539, 34737120), (540, 34672792), (544, 34417845), (560, 33434478), (561, 33374880), (588, 31842360), (594, 31520720), (595, 31467744), (602, 31101840), (605, 30947616), (612, 30593640), (616, 30394980), (630, 29719536), (645, 29028384), (660, 28368648), (672, 27862065), (680, 27534276), (688, 27214110), (693, 27017760), (714, 26223120), (720, 26004594), (726, 25789680), (731, 25613280), (735, 25473888), (748, 25031160), (756, 24766280), (765, 24474912), (770, 24315984), (774, 24190320), (784, 23881770), (792, 23640540), (816, 22945230), (833, 22476960), (840, 22289652), (847, 22105440), (860, 21771288), (864, 21670495), (880, 21276486), (882, 21228240), (903, 20734560), (918, 20395760), (924, 20263320), (935, 20024928), (945, 19813024), (946, 19792080), (952, 19667340), (968, 19342260), (980, 19105416), (990, 18912432), (1008, 18574710), (1020, 18356184), (1032, 18142740), (1056, 17730405), (1071, 17482080), (1078, 17368560), (1080, 17336396), (1089, 17193120), (1120, 16717239), (1122, 16687440), (1155, 16210656), (1161, 16126880), (1176, 15921180), (1188, 15760360), (1190, 15733872), (1204, 15550920), (1210, 15473808), (1224, 15296820), (1232, 15197490), (1260, 14859768), (1290, 14514192), (1309, 14303520), (1320, 14184324), (1323, 14152160), (1360, 13767138), (1376, 13607055), (1386, 13508880), (1419, 13194720), (1428, 13111560), (1440, 13002297), (1452, 12894840), (1462, 12806640), (1470, 12736944), (1485, 12608288), (1496, 12515580), (1505, 12440736), (1512, 12383140), (1530, 12237456), (1540, 12157992), (1548, 12095160), (1568, 11940885), (1584, 11820270), (1617, 11579040), (1632, 11472615), (1666, 11238480), (1680, 11144826), (1683, 11124960), (1694, 11052720), (1720, 10885644), (1760, 10638243), (1764, 10614120), (1785, 10489248), (1806, 10367280), (1815, 10315872), (1836, 10197880), (1848, 10131660), (1870, 10012464), (1890, 9906512), (1892, 9896040), (1904, 9833670), (1935, 9676128), (1936, 9671130), (1960, 9552708), (1980, 9456216), (2016, 9287355), (2040, 9178092), (2057, 9102240), (2064, 9071370), (2079, 9005920), (2107, 8886240), (2142, 8741040), (2156, 8684280), (2160, 8668198), (2178, 8596560), (2193, 8537760), (2205, 8491296), (2244, 8343720), (2295, 8158304), (2310, 8105328), (2322, 8063440), (2352, 7960590), (2365, 7916832), (2376, 7880180), (2380, 7866936), (2408, 7775460), (2420, 7736904), (2448, 7648410), (2464, 7598745), (2499, 7492320), (2520, 7429884), (2541, 7368480), (2580, 7257096), (2618, 7151760), (2640, 7092162), (2646, 7076080), (2695, 6947424), (2709, 6911520), (2720, 6883569), (2772, 6754440), (2805, 6674976), (2838, 6597360), (2856, 6555780), (2904, 6447420), (2924, 6403320), (2940, 6368472), (2970, 6304144), (2992, 6257790), (3010, 6220368), (3024, 6191570), (3060, 6118728), (3080, 6078996), (3096, 6047580), (3168, 5910135), (3213, 5827360), (3234, 5789520), (3267, 5731040), (3311, 5654880), (3332, 5619240), (3360, 5572413), (3366, 5562480), (3388, 5526360), (3440, 5442822), (3465, 5403552), (3528, 5307060), (3570, 5244624), (3612, 5183640), (3630, 5157936), (3655, 5122656), (3672, 5098940), (3696, 5065830), (3740, 5006232), (3780, 4953256), (3784, 4948020), (3808, 4916835), (3870, 4838064), (3872, 4835565), (3920, 4776354), (3927, 4767840), (3960, 4728108), (4080, 4589046), (4114, 4551120), (4128, 4535685), (4158, 4502960), (4165, 4495392), (4214, 4443120), (4235, 4421088), (4257, 4398240), (4284, 4370520), (4312, 4342140), (4320, 4334099), (4356, 4298280), (4386, 4268880), (4410, 4245648), (4488, 4171860), (4515, 4146912), (4590, 4079152), (4620, 4052664), (4644, 4031720), (4704, 3980295), (4730, 3958416), (4752, 3940090), (4760, 3933468), (4816, 3887730), (4840, 3868452), (4851, 3859680), (4896, 3824205), (4998, 3746160), (5040, 3714942), (5049, 3708320), (5082, 3684240), (5117, 3659040), (5160, 3628548), (5203, 3598560), (5236, 3575880), (5280, 3546081), (5292, 3538040), (5355, 3496416), (5390, 3473712), (5418, 3455760), (5445, 3438624), (5544, 3377220), (5610, 3337488), (5676, 3298680), (5712, 3277890), (5805, 3225376), (5808, 3223710), (5848, 3201660), (5880, 3184236), (5929, 3157920), (5940, 3152072), (5984, 3128895), (6020, 3110184), (6048, 3095785), (6120, 3059364), (6160, 3039498), (6171, 3034080), (6192, 3023790), (6321, 2962080), (6426, 2913680), (6468, 2894760), (6534, 2865520), (6545, 2860704), (6579, 2845920), (6615, 2830432), (6622, 2827440), (6664, 2809620), (6732, 2781240), (6776, 2763180), (6880, 2721411), (6930, 2701776), (7056, 2653530), (7095, 2638944), (7140, 2622312), (7224, 2591820), (7260, 2578968), (7310, 2561328), (7344, 2549470), (7392, 2532915), (7480, 2503116), (7497, 2497440), (7560, 2476628), (7568, 2474010), (7623, 2456160), (7740, 2419032), (7840, 2388177), (7854, 2383920), (7920, 2364054), (8041, 2328480), (8085, 2315808), (8127, 2303840), (8160, 2294523), (8228, 2275560), (8316, 2251480), (8330, 2247696), (8415, 2224992), (8428, 2221560), (8470, 2210544), (8514, 2199120), (8568, 2185260), (8624, 2171070), (8712, 2149140), (8772, 2134440), (8820, 2122824), (8976, 2085930), (9030, 2073456), (9163, 2043360), (9180, 2039576), (9240, 2026332), (9288, 2015860), (9460, 1979208), (9504, 1970045), (9520, 1966734), (9632, 1943865), (9680, 1934226), (9702, 1929840), (9933, 1884960), (9996, 1873080), (10080, 1857471), (10098, 1854160), (10164, 1842120), (10234, 1829520), (10285, 1820448), (10320, 1814274), (10395, 1801184), (10406, 1799280), (10472, 1787940), (10535, 1777248), (10584, 1769020), (10710, 1748208), (10780, 1736856), (10836, 1727880), (10890, 1719312), (10965, 1707552), (11088, 1688610), (11220, 1668744), (11352, 1649340), (11424, 1638945), (11610, 1612688), (11616, 1611855), (11696, 1600830), (11760, 1592118), (11781, 1589280), (11858, 1578960), (11880, 1576036), (12040, 1555092), (12240, 1529682), (12320, 1519749), (12342, 1517040), (12384, 1511895), (12495, 1498464), (12642, 1481040), (12705, 1473696), (12771, 1466080), (12852, 1456840), (12936, 1447380), (13068, 1432760), (13090, 1430352), (13158, 1422960), (13230, 1415216), (13244, 1413720), (13328, 1404810), (13464, 1390620), (13545, 1382304), (13552, 1381590), (13860, 1350888), (14112, 1326765), (14190, 1319472), (14280, 1311156), (14399, 1300320), (14448, 1295910), (14520, 1289484), (14553, 1286560), (14620, 1280664), (14688, 1274735), (14960, 1251558), (14994, 1248720), (15120, 1238314), (15136, 1237005), (15246, 1228080), (15351, 1219680), (15480, 1209516), (15609, 1199520), (15708, 1191960), (15840, 1182027), (16065, 1165472), (16082, 1164240), (16170, 1157904), (16254, 1151920), (16335, 1146208), (16456, 1137780), (16555, 1130976), (16632, 1125740), (16660, 1123848), (16830, 1112496), (16856, 1110780), (16940, 1105272), (17028, 1099560), (17136, 1092630), (17248, 1085535), (17424, 1074570), (17544, 1067220), (17640, 1061412), (17787, 1052640), (17952, 1042965), (18060, 1036728), (18326, 1021680), (18360, 1019788), (18480, 1013166), (18513, 1011360), (18576, 1007930), (18920, 989604), (18963, 987360), (19040, 983367), (19360, 967113), (19404, 964920), (19635, 953568), (19737, 948640), (19866, 942480), (19992, 936540), (20196, 927080), (20328, 921060), (20468, 914760), (20570, 910224), (20640, 907137), (20790, 900592), (20812, 899640), (20944, 893970), (21070, 888624), (21168, 884510), (21285, 879648), (21420, 874104), (21560, 868428), (21672, 863940), (21780, 859656), (21930, 853776), (22176, 844305), (22440, 834372), (22491, 832480), (22704, 824670), (22869, 818720), (23177, 807840), (23220, 806344), (23392, 800415), (23520, 796059), (23562, 794640), (23716, 789480), (23760, 788018), (24080, 777546), (24123, 776160), (24255, 771936), (24480, 764841), (24684, 758520), (24990, 749232), (25245, 741664), (25284, 740520), (25410, 736848), (25542, 733040), (25585, 731808), (25704, 728420), (25872, 723690), (26015, 719712), (26136, 716380), (26180, 715176), (26316, 711480), (26460, 707608), (26488, 706860), (26656, 702405), (26928, 695310), (27090, 691152), (27104, 690795), (27489, 681120), (27720, 675444), (28380, 659736), (28560, 655578), (28798, 650160), (28896, 647955), (29040, 644742), (29106, 643280), (29240, 640332), (29645, 631584), (29799, 628320), (29920, 625779), (29988, 624360), (30240, 619157), (30492, 614040), (30702, 609840), (30855, 606816), (30960, 604758), (31218, 599760), (31416, 595980), (31605, 592416), (32130, 582736), (32164, 582120), (32340, 578952), (32508, 575960), (32670, 573104), (32895, 569184), (32912, 568890), (33110, 565488), (33264, 562870), (33320, 561924), (33660, 556248), (33712, 555390), (33880, 552636), (34056, 549780), (34272, 546315), (34848, 537285), (35088, 533610), (35280, 530706), (35343, 529760), (35574, 526320), (35819, 522720), (36120, 518364), (36421, 514080), (36652, 510840), (36720, 509894), (36960, 506583), (37026, 505680), (37152, 503965), (37485, 499488), (37840, 494802), (37926, 493680), (38115, 491232), (38808, 482460), (39270, 476784), (39474, 474320), (39732, 471240), (39984, 468270), (40205, 465696), (40392, 463540), (40635, 460768), (40656, 460530), (40936, 457380), (41140, 455112), (41580, 450296), (41624, 449820), (41888, 446985), (42140, 444312), (42336, 442255), (42570, 439824), (42840, 437052), (43120, 434214), (43197, 433440), (43344, 431970), (43560, 429828), (43860, 426888), (44880, 417186), (44982, 416240), (45408, 412335), (45738, 409360), (45815, 408672), (46053, 406560), (46354, 403920), (46440, 403172), (46827, 399840), (47124, 397320), (47432, 394740), (47520, 394009), (48160, 388773), (48246, 388080), (48510, 385968), (49368, 379260), (49665, 376992), (49980, 374616), (50490, 370832), (50568, 370260), (50820, 368424), (51084, 366520), (51170, 365904), (51408, 364210), (51744, 361845), (52030, 359856), (52272, 358190), (52360, 357588), (52632, 355740), (52920, 353804), (52976, 353430), (53361, 350880), (53856, 347655), (54180, 345576), (54978, 340560), (55440, 337722), (55539, 337120), (56287, 332640), (56760, 329868), (56889, 329120), (57120, 327789), (57596, 325080), (58080, 322371), (58212, 321640), (58480, 320166), (58905, 317856), (59290, 315792), (59598, 314160), (59976, 312180), (60984, 307020), (61404, 304920), (61710, 303408), (61920, 302379), (62436, 299880), (62832, 297990), (63210, 296208), (63855, 293216), (64260, 291368), (64328, 291060), (64680, 289476), (65016, 287980), (65340, 286552), (65790, 284592), (65824, 284445), (66220, 282744), (66528, 281435), (66640, 280962), (67320, 278124), (67424, 277695), (67760, 276318), (68112, 274890), (69531, 269280), (70176, 266805), (70560, 265353), (70686, 264880), (71148, 263160), (71638, 261360), (71995, 260064), (72240, 259182), (72369, 258720), (72765, 257312), (72842, 257040), (73304, 255420), (73440, 254947), (74052, 252840), (74970, 249744), (75680, 247401), (75852, 246840), (76230, 245616), (76755, 243936), (77616, 241230), (78045, 239904), (78540, 238392), (78948, 237160), (79464, 235620), (79968, 234135), (80410, 232848), (80784, 231770), (81270, 230384), (81312, 230265), (81872, 228690), (82280, 227556), (82467, 227040), (83160, 225148), (83248, 224910), (84280, 222156), (85140, 219912), (85680, 218526), (86240, 217107), (86394, 216720), (86688, 215985), (87120, 214914), (87720, 213444), (88451, 211680), (88935, 210528), (89397, 209440), (89760, 208593), (89964, 208120), (91476, 204680), (91630, 204336), (92106, 203280), (92565, 202272), (92708, 201960), (92880, 201586), (93654, 199920), (94248, 198660), (94815, 197472), (94864, 197370), (96492, 194040), (97020, 192984), (98685, 189728), (98736, 189630), (99330, 188496), (99960, 187308), (100793, 185760), (100980, 185416), (101136, 185130), (101640, 184212), (102168, 183260), (102340, 182952), (102816, 182105), (104060, 179928), (104544, 179095), (104720, 178794), (105264, 177870), (105840, 176902), (105952, 176715), (106722, 175440), (107457, 174240), (108360, 172788), (109263, 171360), (109956, 170280), (110880, 168861), (111078, 168560), (112455, 166496), (112574, 166320), (113520, 164934), (113778, 164560), (114345, 163744), (115192, 162540), (115885, 161568), (116424, 160820), (116960, 160083), (117810, 158928), (118580, 157896), (119196, 157080), (119952, 156090), (120615, 155232), (121968, 153510), (122808, 152460), (123420, 151704), (124872, 149940), (125664, 148995), (126420, 148104), (127710, 146608), (128520, 145684), (128656, 145530), (129360, 144738), (129591, 144480), (130032, 143990), (130680, 143276), (131580, 142296), (132440, 141372), (133280, 140481), (134640, 139062), (135520, 138159), (136224, 137445)]