39889402560

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{29}}^1$

素因数の和:113

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 98, 105, 108, 112, 114, 116, 120, 126, 133, 135, 140, 144, 145, 147, 152, 160, 162, 168, 171, 174, 180, 189, 190, 192, 196, 203, 210, 216, 224, 228, 232, 240, 243, 245, 252, 261, 266, 270, 280, 285, 288, 290, 294, 304, 315, 320, 324, 336, 342, 348, 360, 361, 378, 380, 392, 399, 405, 406, 420, 432, 435, 441, 448, 456, 464, 480, 486, 490, 504, 513, 522, 532, 540, 551, 560, 567, 570, 576, 580, 588, 608, 609, 630, 648, 665, 672, 684, 696, 720, 722, 735, 756, 760, 783, 784, 798, 810, 812, 840, 855, 864, 870, 882, 912, 928, 931, 945, 960, 972, 980, 1008, 1015, 1026, 1044, 1064, 1080, 1083, 1102, 1120, 1134, 1140, 1160, 1176, 1197, 1215, 1216, 1218, 1260, 1296, 1305, 1323, 1330, 1344, 1368, 1392, 1421, 1440, 1444, 1470, 1512, 1520, 1539, 1566, 1568, 1596, 1620, 1624, 1653, 1680, 1701, 1710, 1728, 1740, 1764, 1805, 1824, 1827, 1856, 1862, 1890, 1944, 1960, 1995, 2016, 2030, 2052, 2088, 2128, 2160, 2166, 2204, 2205, 2240, 2268, 2280, 2320, 2349, 2352, 2394, 2430, 2436, 2520, 2527, 2565, 2592, 2610, 2646, 2660, 2736, 2755, 2784, 2793, 2835, 2842, 2880, 2888, 2940, 3024, 3040, 3045, 3078, 3132, 3136, 3192, 3240, 3248, 3249, 3306, 3360, 3402, 3420, 3480, 3528, 3591, 3610, 3648, 3654, 3724, 3780, 3857, 3888, 3915, 3920, 3969, 3990, 4032, 4060, 4104, 4176, 4256, 4263, 4320, 4332, 4408, 4410, 4536, 4560, 4617, 4640, 4655, 4698, 4704, 4788, 4860, 4872, 4959, 5040, 5054, 5130, 5184, 5220, 5292, 5320, 5415, 5472, 5481, 5510, 5568, 5586, 5670, 5684, 5776, 5880, 5985, 6048, 6080, 6090, 6156, 6264, 6384, 6480, 6496, 6498, 6612, 6615, 6720, 6804, 6840, 6960, 7047, 7056, 7105, 7182, 7220, 7308, 7448, 7560, 7581, 7695, 7714, 7776, 7830, 7840, 7938, 7980, 8120, 8208, 8265, 8352, 8379, 8505, 8512, 8526, 8640, 8664, 8816, 8820, 9072, 9120, 9135, 9234, 9280, 9310, 9396, 9408, 9576, 9720, 9744, 9747, 9918, 10080, 10108, 10260, 10440, 10469, 10584, 10640, 10773, 10830, 10944, 10962, 11020, 11172, 11340, 11368, 11552, 11571, 11745, 11760, 11907, 11970, 12096, 12180, 12312, 12528, 12635, 12768, 12789, 12960, 12992, 12996, 13224, 13230, 13608, 13680, 13920, 13965, 14094, 14112, 14210, 14364, 14440, 14616, 14877, 14896, 15120, 15162, 15390, 15428, 15552, 15660, 15680, 15876, 15960, 16240, 16245, 16416, 16443, 16530, 16704, 16758, 17010, 17052, 17328, 17632, 17640, 17689, 17955, 18144, 18240, 18270, 18468, 18620, 18792, 19152, 19285, 19440, 19488, 19494, 19836, 19845, 20160, 20216, 20520, 20880, 20938, 21168, 21280, 21315, 21546, 21660, 21924, 22040, 22344, 22680, 22736, 22743, 23085, 23104, 23142, 23490, 23520, 23814, 23940, 24360, 24624, 24795, 25056, 25137, 25270, 25536, 25578, 25920, 25992, 26448, 26460, 26999, 27216, 27360, 27405, 27840, 27930, 28188, 28224, 28420, 28728, 28880, 29232, 29241, 29754, 29792, 30240, 30324, 30780, 30856, 31320, 31407, 31752, 31920, 32319, 32480, 32490, 32832, 32886, 33060, 33516, 34020, 34104, 34656, 34713, 35235, 35264, 35280, 35378, 35910, 36288, 36540, 36936, 37240, 37584, 37905, 38304, 38367, 38570, 38880, 38976, 38988, 39672, 39690, 40432, 41040, 41760, 41876, 41895, 42336, 42560, 42630, 43092, 43320, 43848, 44080, 44631, 44688, 45360, 45472, 45486, 46170, 46284, 46980, 47040, 47628, 47880, 48720, 48735, 49248, 49329, 49590, 50112, 50274, 50540, 51156, 51984, 52345, 52896, 52920, 53067, 53865, 53998, 54432, 54720, 54810, 55860, 56376, 56840, 57456, 57760, 57855, 58464, 58482, 59508, 59535, 59584, 60480, 60648, 61560, 61712, 62640, 62814, 63504, 63840, 63945, 64638, 64960, 64980, 65772, 66120, 67032, 68040, 68208, 68229, 69312, 69426, 70470, 70560, 70756, 71820, 73080, 73283, 73872, 74385, 74480, 75168, 75411, 75810, 76608, 76734, 77140, 77760, 77976, 79344, 79380, 80864, 80997, 82080, 82215, 83520, 83752, 83790, 84672, 85260, 86184, 86640, 87696, 87723, 88160, 88445, 89262, 89376, 90720, 90944, 90972, 92340, 92568, 93960, 94221, 95256, 95760, 97440, 97470, 98496, 98658, 99180, 100548, 101080, 102312, 103968, 104139, 104690, 105792, 105840, 106134, 107730, 107996, 108864, 109620, 111720, 112752, 113680, 113715, 114912, 115101, 115520, 115710, 116928, 116964, 119016, 119070, 121296, 123120, 123424, 125280, 125628, 125685, 127008, 127680, 127890, 129276, 129960, 131544, 132240, 133893, 134064, 134995, 136080, 136416, 136458, 138852, 140940, 141120, 141512, 143640, 146160, 146205, 146566, 147744, 148770, 148960, 150336, 150822, 151620, 153468, 154280, 155952, 157035, 158688, 158760, 159201, 161595, 161728, 161994, 164160, 164430, 167504, 167580, 170520, 172368, 173280, 173565, 175392, 175446, 176320, 176890, 178524, 178752, 181440, 181944, 184680, 185136, 187920, 188442, 190512, 191520, 191835, 194880, 194940, 197316, 198360, 201096, 202160, 204624, 204687, 207936, 208278, 209380, 211680, 212268, 215460, 215992, 219240, 219849, 223155, 223440, 225504, 226233, 227360, 227430, 229824, 230202, 231420, 233928, 238032, 238140, 242592, 242991, 246240, 246645, 246848, 250560, 251256, 251370, 254016, 255780, 258552, 259920, 263088, 264480, 265335, 267786, 268128, 269990, 272160, 272832, 272916, 277704, 281880, 282663, 283024, 287280, 292320, 292410, 293132, 295488, 297540, 297920, 301644, 303240, 306936, 308560, 311904, 312417, 314070, 317376, 317520, 318402, 323190, 323988, 328860, 335008, 335160, 341040, 341145, 344736, 345303, 346560, 347130, 350784, 350892, 353780, 357048, 363888, 366415, 369360, 370272, 375840, 376884, 377055, 381024, 383040, 383670, 389880, 394632, 396720, 402192, 404320, 404985, 409248, 409374, 416556, 418760, 423360, 424536, 430920, 431984, 438480, 438615, 439698, 446310, 446880, 451008, 452466, 454720, 454860, 460404, 462840, 467856, 471105, 476064, 476280, 477603, 485184, 485982, 492480, 493290, 502512, 502740, 511560, 512981, 517104, 519840, 520695, 526176, 528960, 530670, 535572, 536256, 539980, 544320, 545832, 555408, 563760, 565326, 566048, 574560, 575505, 584640, 584820, 586264, 595080, 603288, 606480, 613872, 614061, 617120, 623808, 624834, 628140, 635040, 636804, 646380, 647976, 657720, 659547, 669465, 670016, 670320, 682080, 682290, 689472, 690606, 694260, 701784, 707560, 714096, 727776, 728973, 732830, 738720, 740544, 751680, 753768, 754110, 762048, 767340, 779760, 789264, 793440, 796005, 804384, 808640, 809970, 818496, 818748, 833112, 837520, 847989, 849072, 861840, 863968, 876960, 877230, 879396, 892620, 893760, 904932, 909720, 920808, 925680, 935712, 937251, 942210, 952128, 952560, 955206, 971964, 986580, 1005024, 1005480, 1023120, 1023435, 1025962, 1034208, 1039680, 1041390, 1052352, 1061340, 1071144, 1079960, 1091664, 1099245, 1110816, 1127520, 1130652, 1131165, 1132096, 1149120, 1151010, 1169640, 1172528, 1190160, 1206576, 1212960, 1214955, 1227744, 1228122, 1234240, 1249668, 1256280, 1270080, 1273608, 1292760, 1295952, 1315440, 1319094, 1338930, 1340640, 1364160, 1364580, 1381212, 1388520, 1403568, 1413315, 1415120, 1428192, 1432809, 1455552, 1457946, 1465660, 1477440, 1507536, 1508220, 1534680, 1538943, 1559520, 1562085, 1578528, 1586880, 1592010, 1608768, 1619940, 1637496, 1666224, 1675040, 1695978, 1698144, 1723680, 1726515, 1727936, 1753920, 1754460, 1758792, 1785240, 1809864, 1819440, 1841616, 1851360, 1871424, 1874502, 1884420, 1905120, 1910412, 1943928, 1973160, 1978641, 2010048, 2010960, 2046240, 2046870, 2051924, 2068416, 2082780, 2122680, 2142288, 2159920, 2183328, 2186919, 2198490, 2221632, 2255040, 2261304, 2262330, 2302020, 2339280, 2345056, 2380320, 2388015, 2413152, 2425920, 2429910, 2455488, 2456244, 2499336, 2512560, 2543967, 2547216, 2564905, 2585520, 2591904, 2630880, 2638188, 2677860, 2681280, 2729160, 2762424, 2777040, 2807136, 2826630, 2830240, 2856384, 2865618, 2915892, 2931320, 3015072, 3016440, 3069360, 3070305, 3077886, 3119040, 3124170, 3157056, 3184020, 3239880, 3274992, 3297735, 3332448, 3350080, 3391956, 3396288, 3447360, 3453030, 3508920, 3517584, 3570480, 3619728, 3638880, 3644865, 3683232, 3702720, 3749004, 3768840, 3810240, 3820824, 3887856, 3946320, 3957282, 4021920, 4092480, 4093740, 4103848, 4165560, 4239945, 4245360, 4284576, 4298427, 4319840, 4366656, 4373838, 4396980, 4522608, 4524660, 4604040, 4616829, 4678560, 4686255, 4690112, 4760640, 4776030, 4826304, 4859820, 4912488, 4998672, 5025120, 5087934, 5094432, 5129810, 5171040, 5183808, 5261760, 5276376, 5355720, 5458320, 5524848, 5554080, 5614272, 5653260, 5660480, 5731236, 5831784, 5862640, 5935923, 6030144, 6032880, 6138720, 6140610, 6155772, 6248340, 6368040, 6479760, 6549984, 6560757, 6595470, 6664896, 6783912, 6906060, 7017840, 7035168, 7140960, 7164045, 7239456, 7277760, 7289730, 7366464, 7498008, 7537680, 7641648, 7694715, 7775712, 7892640, 7914564, 8043840, 8187480, 8207696, 8331120, 8479890, 8490720, 8569152, 8596854, 8639680, 8747676, 8793960, 9045216, 9049320, 9208080, 9233658, 9357120, 9372510, 9552060, 9719640, 9824976, 9893205, 9997344, 10050240, 10175868, 10188864, 10259620, 10342080, 10552752, 10711440, 10916640, 10934595, 11049696, 11108160, 11306520, 11462472, 11663568, 11725280, 11871846, 12065760, 12277440, 12281220, 12311544, 12496680, 12719835, 12736080, 12959520, 13099968, 13121514, 13190940, 13567824, 13812120, 13850487, 14035680, 14070336, 14281920, 14328090, 14478912, 14579460, 14996016, 15075360, 15283296, 15389430, 15551424, 15785280, 15829128, 16374960, 16415392, 16662240, 16959780, 16981440, 17193708, 17495352, 17587920, 17807769, 18090432, 18098640, 18416160, 18467316, 18745020, 19104120, 19439280, 19649952, 19786410, 19994688, 20351736, 20519240, 21105504, 21422880, 21492135, 21833280, 21869190, 22099392, 22613040, 22924944, 23084145, 23327136, 23450560, 23743692, 24131520, 24562440, 24623088, 24993360, 25439670, 25472160, 25919040, 26243028, 26381880, 27135648, 27624240, 27700974, 28071360, 28656180, 29158920, 29679615, 29992032, 30150720, 30566592, 30778860, 31658256, 32749920, 32803785, 32830784, 33324480, 33919560, 34387416, 34990704, 35175840, 35615538, 36197280, 36832320, 36934632, 37490040, 38208240, 38878560, 39299904, 39572820, 40703472, 41038480, 41551461, 42211008, 42845760, 42984270, 43738380, 45226080, 45849888, 46168290, 46654272, 47487384, 49124880, 49246176, 49986720, 50879340, 50944320, 52486056, 52763760, 54271296, 55248480, 55401948, 57312360, 58317840, 59359230, 59984064, 61557720, 63316512, 65499840, 65607570, 67839120, 68774832, 69252435, 69981408, 70351680, 71231076, 72394560, 73869264, 74980080, 76416480, 77757120, 79145640, 81406944, 82076960, 83102922, 85968540, 87476760, 89038845, 90452160, 91699776, 92336580, 94974768, 98249760, 98492352, 99973440, 101758680, 104972112, 105527520, 110496960, 110803896, 114624720, 116635680, 118718460, 123115440, 124654383, 126633024, 131215140, 135678240, 137549664, 138504870, 139962816, 142462152, 147738528, 149960160, 152832960, 158291280, 162813888, 164153920, 166205844, 171937080, 174953520, 178077690, 184673160, 189949536, 196499520, 203517360, 207757305, 209944224, 211055040, 221607792, 229249440, 233271360, 237436920, 246230880, 249308766, 262430280, 271356480, 275099328, 277009740, 284924304, 295477056, 299920320, 316582560, 332411688, 343874160, 349907040, 356155380, 369346320, 379899072, 407034720, 415514610, 419888448, 443215584, 458498880, 474873840, 492461760, 498617532, 524860560, 554019480, 569848608, 623271915, 633165120, 664823376, 687748320, 699814080, 712310760, 738692640, 814069440, 831029220, 886431168, 949747680, 997235064, 1049721120, 1108038960, 1139697216, 1246543830, 1329646752, 1375496640, 1424621520, 1477385280, 1662058440, 1899495360, 1994470128, 2099442240, 2216077920, 2493087660, 2659293504, 2849243040, 3324116880, 3988940256, 4432155840, 4986175320, 5698486080, 6648233760, 7977880512, 9972350640, 13296467520, 19944701280, 39889402560]

約数ペア:

[(1, 39889402560), (2, 19944701280), (3, 13296467520), (4, 9972350640), (5, 7977880512), (6, 6648233760), (7, 5698486080), (8, 4986175320), (9, 4432155840), (10, 3988940256), (12, 3324116880), (14, 2849243040), (15, 2659293504), (16, 2493087660), (18, 2216077920), (19, 2099442240), (20, 1994470128), (21, 1899495360), (24, 1662058440), (27, 1477385280), (28, 1424621520), (29, 1375496640), (30, 1329646752), (32, 1246543830), (35, 1139697216), (36, 1108038960), (38, 1049721120), (40, 997235064), (42, 949747680), (45, 886431168), (48, 831029220), (49, 814069440), (54, 738692640), (56, 712310760), (57, 699814080), (58, 687748320), (60, 664823376), (63, 633165120), (64, 623271915), (70, 569848608), (72, 554019480), (76, 524860560), (80, 498617532), (81, 492461760), (84, 474873840), (87, 458498880), (90, 443215584), (95, 419888448), (96, 415514610), (98, 407034720), (105, 379899072), (108, 369346320), (112, 356155380), (114, 349907040), (116, 343874160), (120, 332411688), (126, 316582560), (133, 299920320), (135, 295477056), (140, 284924304), (144, 277009740), (145, 275099328), (147, 271356480), (152, 262430280), (160, 249308766), (162, 246230880), (168, 237436920), (171, 233271360), (174, 229249440), (180, 221607792), (189, 211055040), (190, 209944224), (192, 207757305), (196, 203517360), (203, 196499520), (210, 189949536), (216, 184673160), (224, 178077690), (228, 174953520), (232, 171937080), (240, 166205844), (243, 164153920), (245, 162813888), (252, 158291280), (261, 152832960), (266, 149960160), (270, 147738528), (280, 142462152), (285, 139962816), (288, 138504870), (290, 137549664), (294, 135678240), (304, 131215140), (315, 126633024), (320, 124654383), (324, 123115440), (336, 118718460), (342, 116635680), (348, 114624720), (360, 110803896), (361, 110496960), (378, 105527520), (380, 104972112), (392, 101758680), (399, 99973440), (405, 98492352), (406, 98249760), (420, 94974768), (432, 92336580), (435, 91699776), (441, 90452160), (448, 89038845), (456, 87476760), (464, 85968540), (480, 83102922), (486, 82076960), (490, 81406944), (504, 79145640), (513, 77757120), (522, 76416480), (532, 74980080), (540, 73869264), (551, 72394560), (560, 71231076), (567, 70351680), (570, 69981408), (576, 69252435), (580, 68774832), (588, 67839120), (608, 65607570), (609, 65499840), (630, 63316512), (648, 61557720), (665, 59984064), (672, 59359230), (684, 58317840), (696, 57312360), (720, 55401948), (722, 55248480), (735, 54271296), (756, 52763760), (760, 52486056), (783, 50944320), (784, 50879340), (798, 49986720), (810, 49246176), (812, 49124880), (840, 47487384), (855, 46654272), (864, 46168290), (870, 45849888), (882, 45226080), (912, 43738380), (928, 42984270), (931, 42845760), (945, 42211008), (960, 41551461), (972, 41038480), (980, 40703472), (1008, 39572820), (1015, 39299904), (1026, 38878560), (1044, 38208240), (1064, 37490040), (1080, 36934632), (1083, 36832320), (1102, 36197280), (1120, 35615538), (1134, 35175840), (1140, 34990704), (1160, 34387416), (1176, 33919560), (1197, 33324480), (1215, 32830784), (1216, 32803785), (1218, 32749920), (1260, 31658256), (1296, 30778860), (1305, 30566592), (1323, 30150720), (1330, 29992032), (1344, 29679615), (1368, 29158920), (1392, 28656180), (1421, 28071360), (1440, 27700974), (1444, 27624240), (1470, 27135648), (1512, 26381880), (1520, 26243028), (1539, 25919040), (1566, 25472160), (1568, 25439670), (1596, 24993360), (1620, 24623088), (1624, 24562440), (1653, 24131520), (1680, 23743692), (1701, 23450560), (1710, 23327136), (1728, 23084145), (1740, 22924944), (1764, 22613040), (1805, 22099392), (1824, 21869190), (1827, 21833280), (1856, 21492135), (1862, 21422880), (1890, 21105504), (1944, 20519240), (1960, 20351736), (1995, 19994688), (2016, 19786410), (2030, 19649952), (2052, 19439280), (2088, 19104120), (2128, 18745020), (2160, 18467316), (2166, 18416160), (2204, 18098640), (2205, 18090432), (2240, 17807769), (2268, 17587920), (2280, 17495352), (2320, 17193708), (2349, 16981440), (2352, 16959780), (2394, 16662240), (2430, 16415392), (2436, 16374960), (2520, 15829128), (2527, 15785280), (2565, 15551424), (2592, 15389430), (2610, 15283296), (2646, 15075360), (2660, 14996016), (2736, 14579460), (2755, 14478912), (2784, 14328090), (2793, 14281920), (2835, 14070336), (2842, 14035680), (2880, 13850487), (2888, 13812120), (2940, 13567824), (3024, 13190940), (3040, 13121514), (3045, 13099968), (3078, 12959520), (3132, 12736080), (3136, 12719835), (3192, 12496680), (3240, 12311544), (3248, 12281220), (3249, 12277440), (3306, 12065760), (3360, 11871846), (3402, 11725280), (3420, 11663568), (3480, 11462472), (3528, 11306520), (3591, 11108160), (3610, 11049696), (3648, 10934595), (3654, 10916640), (3724, 10711440), (3780, 10552752), (3857, 10342080), (3888, 10259620), (3915, 10188864), (3920, 10175868), (3969, 10050240), (3990, 9997344), (4032, 9893205), (4060, 9824976), (4104, 9719640), (4176, 9552060), (4256, 9372510), (4263, 9357120), (4320, 9233658), (4332, 9208080), (4408, 9049320), (4410, 9045216), (4536, 8793960), (4560, 8747676), (4617, 8639680), (4640, 8596854), (4655, 8569152), (4698, 8490720), (4704, 8479890), (4788, 8331120), (4860, 8207696), (4872, 8187480), (4959, 8043840), (5040, 7914564), (5054, 7892640), (5130, 7775712), (5184, 7694715), (5220, 7641648), (5292, 7537680), (5320, 7498008), (5415, 7366464), (5472, 7289730), (5481, 7277760), (5510, 7239456), (5568, 7164045), (5586, 7140960), (5670, 7035168), (5684, 7017840), (5776, 6906060), (5880, 6783912), (5985, 6664896), (6048, 6595470), (6080, 6560757), (6090, 6549984), (6156, 6479760), (6264, 6368040), (6384, 6248340), (6480, 6155772), (6496, 6140610), (6498, 6138720), (6612, 6032880), (6615, 6030144), (6720, 5935923), (6804, 5862640), (6840, 5831784), (6960, 5731236), (7047, 5660480), (7056, 5653260), (7105, 5614272), (7182, 5554080), (7220, 5524848), (7308, 5458320), (7448, 5355720), (7560, 5276376), (7581, 5261760), (7695, 5183808), (7714, 5171040), (7776, 5129810), (7830, 5094432), (7840, 5087934), (7938, 5025120), (7980, 4998672), (8120, 4912488), (8208, 4859820), (8265, 4826304), (8352, 4776030), (8379, 4760640), (8505, 4690112), (8512, 4686255), (8526, 4678560), (8640, 4616829), (8664, 4604040), (8816, 4524660), (8820, 4522608), (9072, 4396980), (9120, 4373838), (9135, 4366656), (9234, 4319840), (9280, 4298427), (9310, 4284576), (9396, 4245360), (9408, 4239945), (9576, 4165560), (9720, 4103848), (9744, 4093740), (9747, 4092480), (9918, 4021920), (10080, 3957282), (10108, 3946320), (10260, 3887856), (10440, 3820824), (10469, 3810240), (10584, 3768840), (10640, 3749004), (10773, 3702720), (10830, 3683232), (10944, 3644865), (10962, 3638880), (11020, 3619728), (11172, 3570480), (11340, 3517584), (11368, 3508920), (11552, 3453030), (11571, 3447360), (11745, 3396288), (11760, 3391956), (11907, 3350080), (11970, 3332448), (12096, 3297735), (12180, 3274992), (12312, 3239880), (12528, 3184020), (12635, 3157056), (12768, 3124170), (12789, 3119040), (12960, 3077886), (12992, 3070305), (12996, 3069360), (13224, 3016440), (13230, 3015072), (13608, 2931320), (13680, 2915892), (13920, 2865618), (13965, 2856384), (14094, 2830240), (14112, 2826630), (14210, 2807136), (14364, 2777040), (14440, 2762424), (14616, 2729160), (14877, 2681280), (14896, 2677860), (15120, 2638188), (15162, 2630880), (15390, 2591904), (15428, 2585520), (15552, 2564905), (15660, 2547216), (15680, 2543967), (15876, 2512560), (15960, 2499336), (16240, 2456244), (16245, 2455488), (16416, 2429910), (16443, 2425920), (16530, 2413152), (16704, 2388015), (16758, 2380320), (17010, 2345056), (17052, 2339280), (17328, 2302020), (17632, 2262330), (17640, 2261304), (17689, 2255040), (17955, 2221632), (18144, 2198490), (18240, 2186919), (18270, 2183328), (18468, 2159920), (18620, 2142288), (18792, 2122680), (19152, 2082780), (19285, 2068416), (19440, 2051924), (19488, 2046870), (19494, 2046240), (19836, 2010960), (19845, 2010048), (20160, 1978641), (20216, 1973160), (20520, 1943928), (20880, 1910412), (20938, 1905120), (21168, 1884420), (21280, 1874502), (21315, 1871424), (21546, 1851360), (21660, 1841616), (21924, 1819440), (22040, 1809864), (22344, 1785240), (22680, 1758792), (22736, 1754460), (22743, 1753920), (23085, 1727936), (23104, 1726515), (23142, 1723680), (23490, 1698144), (23520, 1695978), (23814, 1675040), (23940, 1666224), (24360, 1637496), (24624, 1619940), (24795, 1608768), (25056, 1592010), (25137, 1586880), (25270, 1578528), (25536, 1562085), (25578, 1559520), (25920, 1538943), (25992, 1534680), (26448, 1508220), (26460, 1507536), (26999, 1477440), (27216, 1465660), (27360, 1457946), (27405, 1455552), (27840, 1432809), (27930, 1428192), (28188, 1415120), (28224, 1413315), (28420, 1403568), (28728, 1388520), (28880, 1381212), (29232, 1364580), (29241, 1364160), (29754, 1340640), (29792, 1338930), (30240, 1319094), (30324, 1315440), (30780, 1295952), (30856, 1292760), (31320, 1273608), (31407, 1270080), (31752, 1256280), (31920, 1249668), (32319, 1234240), (32480, 1228122), (32490, 1227744), (32832, 1214955), (32886, 1212960), (33060, 1206576), (33516, 1190160), (34020, 1172528), (34104, 1169640), (34656, 1151010), (34713, 1149120), (35235, 1132096), (35264, 1131165), (35280, 1130652), (35378, 1127520), (35910, 1110816), (36288, 1099245), (36540, 1091664), (36936, 1079960), (37240, 1071144), (37584, 1061340), (37905, 1052352), (38304, 1041390), (38367, 1039680), (38570, 1034208), (38880, 1025962), (38976, 1023435), (38988, 1023120), (39672, 1005480), (39690, 1005024), (40432, 986580), (41040, 971964), (41760, 955206), (41876, 952560), (41895, 952128), (42336, 942210), (42560, 937251), (42630, 935712), (43092, 925680), (43320, 920808), (43848, 909720), (44080, 904932), (44631, 893760), (44688, 892620), (45360, 879396), (45472, 877230), (45486, 876960), (46170, 863968), (46284, 861840), (46980, 849072), (47040, 847989), (47628, 837520), (47880, 833112), (48720, 818748), (48735, 818496), (49248, 809970), (49329, 808640), (49590, 804384), (50112, 796005), (50274, 793440), (50540, 789264), (51156, 779760), (51984, 767340), (52345, 762048), (52896, 754110), (52920, 753768), (53067, 751680), (53865, 740544), (53998, 738720), (54432, 732830), (54720, 728973), (54810, 727776), (55860, 714096), (56376, 707560), (56840, 701784), (57456, 694260), (57760, 690606), (57855, 689472), (58464, 682290), (58482, 682080), (59508, 670320), (59535, 670016), (59584, 669465), (60480, 659547), (60648, 657720), (61560, 647976), (61712, 646380), (62640, 636804), (62814, 635040), (63504, 628140), (63840, 624834), (63945, 623808), (64638, 617120), (64960, 614061), (64980, 613872), (65772, 606480), (66120, 603288), (67032, 595080), (68040, 586264), (68208, 584820), (68229, 584640), (69312, 575505), (69426, 574560), (70470, 566048), (70560, 565326), (70756, 563760), (71820, 555408), (73080, 545832), (73283, 544320), (73872, 539980), (74385, 536256), (74480, 535572), (75168, 530670), (75411, 528960), (75810, 526176), (76608, 520695), (76734, 519840), (77140, 517104), (77760, 512981), (77976, 511560), (79344, 502740), (79380, 502512), (80864, 493290), (80997, 492480), (82080, 485982), (82215, 485184), (83520, 477603), (83752, 476280), (83790, 476064), (84672, 471105), (85260, 467856), (86184, 462840), (86640, 460404), (87696, 454860), (87723, 454720), (88160, 452466), (88445, 451008), (89262, 446880), (89376, 446310), (90720, 439698), (90944, 438615), (90972, 438480), (92340, 431984), (92568, 430920), (93960, 424536), (94221, 423360), (95256, 418760), (95760, 416556), (97440, 409374), (97470, 409248), (98496, 404985), (98658, 404320), (99180, 402192), (100548, 396720), (101080, 394632), (102312, 389880), (103968, 383670), (104139, 383040), (104690, 381024), (105792, 377055), (105840, 376884), (106134, 375840), (107730, 370272), (107996, 369360), (108864, 366415), (109620, 363888), (111720, 357048), (112752, 353780), (113680, 350892), (113715, 350784), (114912, 347130), (115101, 346560), (115520, 345303), (115710, 344736), (116928, 341145), (116964, 341040), (119016, 335160), (119070, 335008), (121296, 328860), (123120, 323988), (123424, 323190), (125280, 318402), (125628, 317520), (125685, 317376), (127008, 314070), (127680, 312417), (127890, 311904), (129276, 308560), (129960, 306936), (131544, 303240), (132240, 301644), (133893, 297920), (134064, 297540), (134995, 295488), (136080, 293132), (136416, 292410), (136458, 292320), (138852, 287280), (140940, 283024), (141120, 282663), (141512, 281880), (143640, 277704), (146160, 272916), (146205, 272832), (146566, 272160), (147744, 269990), (148770, 268128), (148960, 267786), (150336, 265335), (150822, 264480), (151620, 263088), (153468, 259920), (154280, 258552), (155952, 255780), (157035, 254016), (158688, 251370), (158760, 251256), (159201, 250560), (161595, 246848), (161728, 246645), (161994, 246240), (164160, 242991), (164430, 242592), (167504, 238140), (167580, 238032), (170520, 233928), (172368, 231420), (173280, 230202), (173565, 229824), (175392, 227430), (175446, 227360), (176320, 226233), (176890, 225504), (178524, 223440), (178752, 223155), (181440, 219849), (181944, 219240), (184680, 215992), (185136, 215460), (187920, 212268), (188442, 211680), (190512, 209380), (191520, 208278), (191835, 207936), (194880, 204687), (194940, 204624), (197316, 202160), (198360, 201096)]