56590712640

素因数分解:

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

素因数の和:122

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 108, 110, 111, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 189, 190, 192, 198, 209, 210, 216, 220, 222, 224, 228, 231, 240, 242, 252, 259, 264, 266, 270, 280, 285, 288, 296, 297, 304, 308, 315, 320, 330, 333, 336, 342, 352, 360, 363, 370, 378, 380, 385, 396, 399, 407, 418, 420, 432, 440, 444, 448, 456, 462, 480, 484, 495, 504, 513, 518, 528, 532, 540, 555, 560, 570, 576, 592, 594, 605, 608, 616, 627, 630, 660, 665, 666, 672, 684, 693, 703, 704, 720, 726, 740, 756, 760, 770, 777, 792, 798, 814, 836, 840, 847, 855, 864, 880, 888, 912, 924, 945, 960, 968, 990, 999, 1008, 1026, 1036, 1045, 1056, 1064, 1080, 1089, 1110, 1120, 1140, 1155, 1184, 1188, 1197, 1210, 1216, 1221, 1232, 1254, 1260, 1295, 1320, 1330, 1331, 1332, 1344, 1368, 1386, 1406, 1440, 1452, 1463, 1480, 1485, 1512, 1520, 1540, 1554, 1584, 1596, 1628, 1665, 1672, 1680, 1694, 1710, 1728, 1760, 1776, 1815, 1824, 1848, 1881, 1890, 1936, 1980, 1995, 1998, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2160, 2178, 2220, 2240, 2280, 2299, 2310, 2331, 2368, 2376, 2394, 2420, 2442, 2464, 2508, 2520, 2541, 2565, 2590, 2640, 2660, 2662, 2664, 2736, 2772, 2812, 2849, 2880, 2904, 2926, 2960, 2970, 3024, 3040, 3080, 3108, 3135, 3168, 3192, 3256, 3267, 3330, 3344, 3360, 3388, 3420, 3465, 3515, 3520, 3552, 3591, 3630, 3648, 3663, 3696, 3762, 3780, 3872, 3885, 3960, 3990, 3993, 3996, 4032, 4070, 4104, 4144, 4158, 4180, 4218, 4235, 4256, 4320, 4356, 4389, 4440, 4477, 4560, 4598, 4620, 4662, 4752, 4788, 4840, 4884, 4921, 4928, 4995, 5016, 5040, 5082, 5130, 5180, 5280, 5320, 5324, 5328, 5445, 5472, 5544, 5624, 5643, 5698, 5808, 5852, 5920, 5940, 5985, 6048, 6080, 6105, 6160, 6216, 6270, 6327, 6336, 6384, 6512, 6534, 6655, 6660, 6688, 6720, 6776, 6840, 6897, 6930, 6993, 7030, 7104, 7182, 7260, 7315, 7326, 7392, 7524, 7560, 7623, 7733, 7744, 7770, 7920, 7980, 7986, 7992, 8140, 8208, 8288, 8316, 8360, 8436, 8470, 8512, 8547, 8640, 8712, 8778, 8880, 8954, 9120, 9196, 9240, 9317, 9324, 9405, 9504, 9576, 9680, 9768, 9842, 9990, 10032, 10080, 10164, 10260, 10360, 10395, 10545, 10560, 10640, 10648, 10656, 10890, 10944, 10989, 11088, 11248, 11286, 11396, 11495, 11616, 11655, 11704, 11840, 11880, 11970, 11979, 12096, 12210, 12320, 12432, 12540, 12654, 12705, 12768, 13024, 13068, 13167, 13310, 13320, 13376, 13431, 13552, 13680, 13794, 13860, 13986, 14060, 14245, 14364, 14520, 14630, 14652, 14763, 14784, 15048, 15120, 15246, 15466, 15540, 15840, 15960, 15972, 15984, 16093, 16280, 16335, 16416, 16576, 16632, 16720, 16872, 16940, 17094, 17424, 17556, 17760, 17908, 17955, 18240, 18315, 18392, 18480, 18634, 18648, 18810, 18981, 19008, 19152, 19360, 19536, 19684, 19965, 19980, 20064, 20160, 20328, 20520, 20691, 20720, 20790, 21090, 21280, 21296, 21312, 21780, 21945, 21978, 22176, 22385, 22496, 22572, 22792, 22869, 22990, 23199, 23232, 23310, 23408, 23760, 23940, 23958, 24420, 24605, 24640, 24864, 25080, 25289, 25308, 25410, 25536, 25641, 26048, 26136, 26334, 26620, 26640, 26862, 27104, 27360, 27588, 27720, 27951, 27972, 28120, 28215, 28490, 28728, 29040, 29260, 29304, 29526, 30096, 30240, 30492, 30932, 31080, 31339, 31635, 31680, 31920, 31944, 31968, 32186, 32560, 32670, 32832, 33264, 33440, 33744, 33880, 34188, 34485, 34848, 34965, 35112, 35520, 35816, 35910, 35937, 36630, 36784, 36960, 37268, 37296, 37620, 37962, 38115, 38304, 38665, 38720, 39072, 39368, 39501, 39930, 39960, 40128, 40293, 40656, 41040, 41382, 41440, 41580, 42180, 42560, 42592, 42735, 43560, 43890, 43956, 44289, 44352, 44770, 44992, 45144, 45584, 45738, 45980, 46398, 46585, 46620, 46816, 47520, 47880, 47916, 48279, 48840, 49210, 49247, 49728, 50160, 50578, 50616, 50820, 51282, 52272, 52668, 53240, 53280, 53724, 54131, 54208, 54720, 54945, 55176, 55440, 55902, 55944, 56240, 56430, 56980, 57456, 58080, 58520, 58608, 59052, 59895, 60192, 60480, 60984, 61864, 62073, 62160, 62678, 63270, 63840, 63888, 63936, 64372, 65120, 65340, 65835, 66528, 66880, 67155, 67488, 67760, 68376, 68970, 69597, 69696, 69930, 70224, 71632, 71820, 71874, 73260, 73568, 73815, 73920, 74536, 74592, 75240, 75867, 75924, 76230, 76608, 76923, 77330, 78144, 78736, 79002, 79860, 79920, 80465, 80586, 81312, 82080, 82764, 82880, 83160, 83853, 84360, 85063, 85184, 85470, 87120, 87780, 87912, 88578, 89540, 90288, 91168, 91476, 91960, 92796, 93170, 93240, 93632, 94017, 94905, 95040, 95760, 95832, 96558, 97680, 98420, 98494, 100320, 101156, 101232, 101640, 102564, 103455, 104544, 105336, 106480, 106560, 107448, 108262, 109890, 110352, 110880, 111804, 111888, 112480, 112860, 113960, 114345, 114912, 115995, 116160, 117040, 117216, 118104, 119790, 120384, 120879, 121968, 123728, 124146, 124320, 125356, 126445, 126540, 127680, 127776, 128205, 128744, 130240, 130680, 131670, 132867, 133056, 134310, 134976, 135520, 136752, 137940, 139194, 139755, 139860, 140448, 143264, 143640, 143748, 144837, 146520, 147136, 147630, 147741, 149072, 149184, 150480, 151734, 151848, 152460, 153846, 154660, 156695, 157472, 158004, 159720, 159840, 160930, 161172, 162393, 162624, 164160, 165528, 166320, 167706, 168720, 170126, 170940, 174240, 175560, 175824, 177023, 177156, 179080, 179685, 180576, 182336, 182952, 183920, 185592, 186340, 186480, 188034, 189810, 191520, 191664, 193116, 195360, 196840, 196988, 197505, 200640, 201465, 202312, 202464, 203280, 205128, 206910, 208791, 209088, 210672, 212960, 214896, 216524, 219780, 220704, 221445, 221760, 223608, 223776, 224960, 225720, 227601, 227920, 228690, 229824, 231990, 234080, 234432, 236208, 239580, 241395, 241758, 243936, 246235, 247456, 248292, 248640, 250712, 251559, 252890, 253080, 255189, 255552, 256410, 257488, 261360, 263340, 265734, 268620, 270655, 271040, 273504, 275880, 278388, 279510, 279720, 280896, 282051, 286528, 287280, 287496, 289674, 293040, 295260, 295482, 298144, 300960, 303468, 303696, 304920, 307692, 309320, 310365, 313390, 314944, 316008, 319440, 319680, 321860, 322344, 324786, 331056, 332640, 335412, 337440, 340252, 341880, 344729, 347985, 348480, 351120, 351648, 354046, 354312, 358160, 359370, 361152, 365904, 367840, 371184, 372680, 372960, 376068, 379335, 379620, 383040, 383328, 384615, 386232, 390720, 393680, 393976, 395010, 402930, 404624, 404928, 406560, 410256, 413820, 417582, 419265, 421344, 425315, 425920, 429792, 433048, 434511, 439560, 441408, 442890, 443223, 447216, 447552, 451440, 455202, 455840, 457380, 463980, 468160, 470085, 472416, 479160, 482790, 483516, 487179, 487872, 492470, 494912, 496584, 501424, 503118, 505780, 506160, 510378, 512820, 514976, 522720, 526680, 531069, 531468, 537240, 541310, 547008, 551760, 556776, 559020, 559440, 564102, 574560, 574992, 579348, 586080, 590520, 590964, 595441, 596288, 601920, 604395, 606936, 607392, 609840, 615384, 618640, 620730, 626780, 632016, 638880, 643720, 644688, 649572, 662112, 664335, 665280, 670824, 674880, 680504, 682803, 683760, 689458, 695970, 702240, 703296, 708092, 708624, 716320, 718740, 724185, 731808, 735680, 738705, 742368, 745360, 745920, 752136, 758670, 759240, 765567, 766656, 769230, 772464, 787360, 787952, 790020, 805860, 809248, 811965, 813120, 820512, 827640, 835164, 838530, 842688, 846153, 850630, 859584, 866096, 869022, 879120, 885115, 885780, 886446, 894432, 902880, 910404, 911680, 914760, 927960, 935693, 940170, 944832, 958320, 965580, 967032, 974358, 984940, 993168, 1002848, 1006236, 1011560, 1012320, 1020756, 1025640, 1029952, 1034187, 1043955, 1045440, 1053360, 1062138, 1062936, 1074480, 1082620, 1103520, 1113552, 1118040, 1118880, 1128204, 1138005, 1149120, 1149984, 1158696, 1172160, 1181040, 1181928, 1190882, 1208790, 1213872, 1214784, 1219680, 1230768, 1237280, 1241460, 1253560, 1257795, 1264032, 1275945, 1277760, 1287440, 1289376, 1299144, 1324224, 1328670, 1329669, 1341648, 1361008, 1365606, 1367520, 1378916, 1391940, 1404480, 1410255, 1416184, 1417248, 1432640, 1437480, 1448370, 1461537, 1463616, 1477410, 1484736, 1490720, 1504272, 1517340, 1518480, 1531134, 1538460, 1544928, 1574720, 1575904, 1580040, 1593207, 1611720, 1618496, 1623930, 1641024, 1655280, 1670328, 1677060, 1692306, 1701260, 1723645, 1732192, 1738044, 1758240, 1770230, 1771560, 1772892, 1786323, 1788864, 1805760, 1820808, 1829520, 1855920, 1871386, 1880340, 1916640, 1931160, 1934064, 1948716, 1969880, 1986336, 2005696, 2012472, 2023120, 2024640, 2041512, 2051280, 2068374, 2087910, 2106720, 2124276, 2125872, 2148960, 2165240, 2172555, 2207040, 2216115, 2227104, 2236080, 2237760, 2256408, 2276010, 2296701, 2299968, 2317392, 2362080, 2363856, 2381764, 2417580, 2427744, 2435895, 2439360, 2461536, 2474560, 2482920, 2507120, 2515590, 2528064, 2551890, 2574880, 2578752, 2598288, 2655345, 2657340, 2659338, 2683296, 2722016, 2731212, 2735040, 2757832, 2783880, 2807079, 2820510, 2832368, 2834496, 2874960, 2896740, 2923074, 2954820, 2977205, 2981440, 3008544, 3034680, 3036960, 3062268, 3076920, 3089856, 3102561, 3151808, 3160080, 3186414, 3223440, 3247860, 3310560, 3340656, 3354120, 3384612, 3402520, 3414015, 3447290, 3464384, 3476088, 3516480, 3540460, 3543120, 3545784, 3572646, 3641616, 3659040, 3711840, 3742772, 3760680, 3827835, 3833280, 3862320, 3868128, 3897432, 3939760, 3972672, 4024944, 4046240, 4083024, 4102560, 4136748, 4175820, 4213440, 4230765, 4248552, 4251744, 4297920, 4330480, 4345110, 4432230, 4454208, 4472160, 4512816, 4552020, 4593402, 4634784, 4678465, 4724160, 4727712, 4763528, 4779621, 4835160, 4855488, 4871790, 4923072, 4965840, 5014240, 5031180, 5103780, 5149760, 5170935, 5196576, 5310690, 5314680, 5318676, 5358969, 5366592, 5444032, 5462424, 5515664, 5567760, 5614158, 5641020, 5664736, 5749920, 5793480, 5846148, 5909640, 5954410, 6017088, 6069360, 6073920, 6124536, 6153840, 6205122, 6320160, 6372828, 6446880, 6495720, 6549851, 6621120, 6648345, 6681312, 6708240, 6769224, 6805040, 6828030, 6894580, 6952176, 7080920, 7086240, 7091568, 7145292, 7283232, 7307685, 7318080, 7423680, 7485544, 7521360, 7655670, 7724640, 7736256, 7794864, 7879520, 7966035, 8049888, 8092480, 8166048, 8205120, 8273496, 8351640, 8421237, 8461530, 8497104, 8503488, 8660960, 8690220, 8864460, 8931615, 8944320, 9025632, 9104040, 9186804, 9269568, 9307683, 9356930, 9455424, 9527056, 9559242, 9670320, 9743580, 9931680, 10028480, 10062360, 10207560, 10341870, 10393152, 10621380, 10629360, 10637352, 10717938, 10924848, 11031328, 11135520, 11228316, 11282040, 11329472, 11483505, 11499840, 11586960, 11692296, 11819280, 11908820, 12138720, 12249072, 12307680, 12410244, 12640320, 12745656, 12893760, 12991440, 13099702, 13296690, 13362624, 13416480, 13538448, 13610080, 13656060, 13789160, 13904352, 14035395, 14161840, 14172480, 14183136, 14290584, 14566464, 14615370, 14971088, 15042720, 15311340, 15449280, 15512805, 15589728, 15759040, 15932070, 16076907, 16099776, 16332096, 16546992, 16703280, 16842474, 16923060, 16994208, 17321920, 17380440, 17728920, 17863230, 18051264, 18208080, 18373608, 18615366, 18713860, 19054112, 19118484, 19340640, 19487160, 19649553, 19863360, 20124720, 20415120, 20683740, 21242760, 21258720, 21274704, 21435876, 21849696, 22062656, 22271040, 22456632, 22564080, 22967010, 23173920, 23384592, 23638560, 23817640, 23898105, 24277440, 24498144, 24615360, 24820488, 25263711, 25491312, 25982880, 26199404, 26593380, 26794845, 26832960, 27076896, 27220160, 27312120, 27578320, 27808704, 28070790, 28323680, 28366272, 28581168, 29230740, 29942176, 30085440, 30622680, 31025610, 31179456, 31864140, 32153814, 32749255, 33093984, 33406560, 33684948, 33846120, 33988416, 34760880, 35457840, 35726460, 36416160, 36747216, 37230732, 37427720, 38108224, 38236968, 38681280, 38974320, 39299106, 40249440, 40830240, 41367480, 42106185, 42485520, 42517440, 42549408, 42871752, 43699392, 44913264, 45128160, 45934020, 46347840, 46538415, 46769184, 47277120, 47635280, 47796210, 48996288, 49640976, 50527422, 50982624, 51965760, 52398808, 53186760, 53589690, 54153792, 54624240, 55156640, 56141580, 56647360, 57162336, 58461480, 58948659, 59884352, 61245360, 62051220, 63728280, 64307628, 65498510, 66187968, 66813120, 67369896, 67692240, 69521760, 70915680, 71452920, 72832320, 73494432, 74461464, 74855440, 76473936, 77948640, 78598212, 80384535, 80498880, 81660480, 82734960, 84212370, 84971040, 85098816, 85743504, 89826528, 90256320, 91868040, 93076830, 93538368, 95270560, 95592420, 98247765, 99281952, 101054844, 101965248, 104797616, 106373520, 107179380, 109248480, 110313280, 112283160, 114324672, 116922960, 117897318, 122490720, 124102440, 126318555, 127456560, 128615256, 130997020, 134739792, 135384480, 139043520, 141831360, 142905840, 146988864, 148922928, 149710880, 152947872, 155897280, 157196424, 160769070, 165469920, 168424740, 169942080, 171487008, 176845977, 179653056, 183736080, 186153660, 190541120, 191184840, 196495530, 198563904, 202109688, 209595232, 212747040, 214358760, 218496960, 224566320, 233845920, 235794636, 244981440, 248204880, 252637110, 254913120, 257230512, 261994040, 269479584, 270768960, 285811680, 294743295, 297845856, 299421760, 305895744, 314392848, 321538140, 330939840, 336849480, 342974016, 353691954, 367472160, 372307320, 382369680, 392991060, 404219376, 419190464, 425494080, 428717520, 449132640, 467691840, 471589272, 496409760, 505274220, 509826240, 514461024, 523988080, 538959168, 571623360, 589486590, 595691712, 628785696, 643076280, 673698960, 707383908, 734944320, 744614640, 764739360, 785982120, 808438752, 857435040, 884229885, 898265280, 943178544, 992819520, 1010548440, 1028922048, 1047976160, 1178973180, 1257571392, 1286152560, 1347397920, 1414767816, 1489229280, 1529478720, 1571964240, 1616877504, 1714870080, 1768459770, 1886357088, 2021096880, 2095952320, 2357946360, 2572305120, 2694795840, 2829535632, 2978458560, 3143928480, 3536919540, 3772714176, 4042193760, 4715892720, 5144610240, 5659071264, 6287856960, 7073839080, 8084387520, 9431785440, 11318142528, 14147678160, 18863570880, 28295356320, 56590712640]

約数ペア:

[(1, 56590712640), (2, 28295356320), (3, 18863570880), (4, 14147678160), (5, 11318142528), (6, 9431785440), (7, 8084387520), (8, 7073839080), (9, 6287856960), (10, 5659071264), (11, 5144610240), (12, 4715892720), (14, 4042193760), (15, 3772714176), (16, 3536919540), (18, 3143928480), (19, 2978458560), (20, 2829535632), (21, 2694795840), (22, 2572305120), (24, 2357946360), (27, 2095952320), (28, 2021096880), (30, 1886357088), (32, 1768459770), (33, 1714870080), (35, 1616877504), (36, 1571964240), (37, 1529478720), (38, 1489229280), (40, 1414767816), (42, 1347397920), (44, 1286152560), (45, 1257571392), (48, 1178973180), (54, 1047976160), (55, 1028922048), (56, 1010548440), (57, 992819520), (60, 943178544), (63, 898265280), (64, 884229885), (66, 857435040), (70, 808438752), (72, 785982120), (74, 764739360), (76, 744614640), (77, 734944320), (80, 707383908), (84, 673698960), (88, 643076280), (90, 628785696), (95, 595691712), (96, 589486590), (99, 571623360), (105, 538959168), (108, 523988080), (110, 514461024), (111, 509826240), (112, 505274220), (114, 496409760), (120, 471589272), (121, 467691840), (126, 449132640), (132, 428717520), (133, 425494080), (135, 419190464), (140, 404219376), (144, 392991060), (148, 382369680), (152, 372307320), (154, 367472160), (160, 353691954), (165, 342974016), (168, 336849480), (171, 330939840), (176, 321538140), (180, 314392848), (185, 305895744), (189, 299421760), (190, 297845856), (192, 294743295), (198, 285811680), (209, 270768960), (210, 269479584), (216, 261994040), (220, 257230512), (222, 254913120), (224, 252637110), (228, 248204880), (231, 244981440), (240, 235794636), (242, 233845920), (252, 224566320), (259, 218496960), (264, 214358760), (266, 212747040), (270, 209595232), (280, 202109688), (285, 198563904), (288, 196495530), (296, 191184840), (297, 190541120), (304, 186153660), (308, 183736080), (315, 179653056), (320, 176845977), (330, 171487008), (333, 169942080), (336, 168424740), (342, 165469920), (352, 160769070), (360, 157196424), (363, 155897280), (370, 152947872), (378, 149710880), (380, 148922928), (385, 146988864), (396, 142905840), (399, 141831360), (407, 139043520), (418, 135384480), (420, 134739792), (432, 130997020), (440, 128615256), (444, 127456560), (448, 126318555), (456, 124102440), (462, 122490720), (480, 117897318), (484, 116922960), (495, 114324672), (504, 112283160), (513, 110313280), (518, 109248480), (528, 107179380), (532, 106373520), (540, 104797616), (555, 101965248), (560, 101054844), (570, 99281952), (576, 98247765), (592, 95592420), (594, 95270560), (605, 93538368), (608, 93076830), (616, 91868040), (627, 90256320), (630, 89826528), (660, 85743504), (665, 85098816), (666, 84971040), (672, 84212370), (684, 82734960), (693, 81660480), (703, 80498880), (704, 80384535), (720, 78598212), (726, 77948640), (740, 76473936), (756, 74855440), (760, 74461464), (770, 73494432), (777, 72832320), (792, 71452920), (798, 70915680), (814, 69521760), (836, 67692240), (840, 67369896), (847, 66813120), (855, 66187968), (864, 65498510), (880, 64307628), (888, 63728280), (912, 62051220), (924, 61245360), (945, 59884352), (960, 58948659), (968, 58461480), (990, 57162336), (999, 56647360), (1008, 56141580), (1026, 55156640), (1036, 54624240), (1045, 54153792), (1056, 53589690), (1064, 53186760), (1080, 52398808), (1089, 51965760), (1110, 50982624), (1120, 50527422), (1140, 49640976), (1155, 48996288), (1184, 47796210), (1188, 47635280), (1197, 47277120), (1210, 46769184), (1216, 46538415), (1221, 46347840), (1232, 45934020), (1254, 45128160), (1260, 44913264), (1295, 43699392), (1320, 42871752), (1330, 42549408), (1331, 42517440), (1332, 42485520), (1344, 42106185), (1368, 41367480), (1386, 40830240), (1406, 40249440), (1440, 39299106), (1452, 38974320), (1463, 38681280), (1480, 38236968), (1485, 38108224), (1512, 37427720), (1520, 37230732), (1540, 36747216), (1554, 36416160), (1584, 35726460), (1596, 35457840), (1628, 34760880), (1665, 33988416), (1672, 33846120), (1680, 33684948), (1694, 33406560), (1710, 33093984), (1728, 32749255), (1760, 32153814), (1776, 31864140), (1815, 31179456), (1824, 31025610), (1848, 30622680), (1881, 30085440), (1890, 29942176), (1936, 29230740), (1980, 28581168), (1995, 28366272), (1998, 28323680), (2016, 28070790), (2035, 27808704), (2052, 27578320), (2072, 27312120), (2079, 27220160), (2090, 27076896), (2109, 26832960), (2112, 26794845), (2128, 26593380), (2160, 26199404), (2178, 25982880), (2220, 25491312), (2240, 25263711), (2280, 24820488), (2299, 24615360), (2310, 24498144), (2331, 24277440), (2368, 23898105), (2376, 23817640), (2394, 23638560), (2420, 23384592), (2442, 23173920), (2464, 22967010), (2508, 22564080), (2520, 22456632), (2541, 22271040), (2565, 22062656), (2590, 21849696), (2640, 21435876), (2660, 21274704), (2662, 21258720), (2664, 21242760), (2736, 20683740), (2772, 20415120), (2812, 20124720), (2849, 19863360), (2880, 19649553), (2904, 19487160), (2926, 19340640), (2960, 19118484), (2970, 19054112), (3024, 18713860), (3040, 18615366), (3080, 18373608), (3108, 18208080), (3135, 18051264), (3168, 17863230), (3192, 17728920), (3256, 17380440), (3267, 17321920), (3330, 16994208), (3344, 16923060), (3360, 16842474), (3388, 16703280), (3420, 16546992), (3465, 16332096), (3515, 16099776), (3520, 16076907), (3552, 15932070), (3591, 15759040), (3630, 15589728), (3648, 15512805), (3663, 15449280), (3696, 15311340), (3762, 15042720), (3780, 14971088), (3872, 14615370), (3885, 14566464), (3960, 14290584), (3990, 14183136), (3993, 14172480), (3996, 14161840), (4032, 14035395), (4070, 13904352), (4104, 13789160), (4144, 13656060), (4158, 13610080), (4180, 13538448), (4218, 13416480), (4235, 13362624), (4256, 13296690), (4320, 13099702), (4356, 12991440), (4389, 12893760), (4440, 12745656), (4477, 12640320), (4560, 12410244), (4598, 12307680), (4620, 12249072), (4662, 12138720), (4752, 11908820), (4788, 11819280), (4840, 11692296), (4884, 11586960), (4921, 11499840), (4928, 11483505), (4995, 11329472), (5016, 11282040), (5040, 11228316), (5082, 11135520), (5130, 11031328), (5180, 10924848), (5280, 10717938), (5320, 10637352), (5324, 10629360), (5328, 10621380), (5445, 10393152), (5472, 10341870), (5544, 10207560), (5624, 10062360), (5643, 10028480), (5698, 9931680), (5808, 9743580), (5852, 9670320), (5920, 9559242), (5940, 9527056), (5985, 9455424), (6048, 9356930), (6080, 9307683), (6105, 9269568), (6160, 9186804), (6216, 9104040), (6270, 9025632), (6327, 8944320), (6336, 8931615), (6384, 8864460), (6512, 8690220), (6534, 8660960), (6655, 8503488), (6660, 8497104), (6688, 8461530), (6720, 8421237), (6776, 8351640), (6840, 8273496), (6897, 8205120), (6930, 8166048), (6993, 8092480), (7030, 8049888), (7104, 7966035), (7182, 7879520), (7260, 7794864), (7315, 7736256), (7326, 7724640), (7392, 7655670), (7524, 7521360), (7560, 7485544), (7623, 7423680), (7733, 7318080), (7744, 7307685), (7770, 7283232), (7920, 7145292), (7980, 7091568), (7986, 7086240), (7992, 7080920), (8140, 6952176), (8208, 6894580), (8288, 6828030), (8316, 6805040), (8360, 6769224), (8436, 6708240), (8470, 6681312), (8512, 6648345), (8547, 6621120), (8640, 6549851), (8712, 6495720), (8778, 6446880), (8880, 6372828), (8954, 6320160), (9120, 6205122), (9196, 6153840), (9240, 6124536), (9317, 6073920), (9324, 6069360), (9405, 6017088), (9504, 5954410), (9576, 5909640), (9680, 5846148), (9768, 5793480), (9842, 5749920), (9990, 5664736), (10032, 5641020), (10080, 5614158), (10164, 5567760), (10260, 5515664), (10360, 5462424), (10395, 5444032), (10545, 5366592), (10560, 5358969), (10640, 5318676), (10648, 5314680), (10656, 5310690), (10890, 5196576), (10944, 5170935), (10989, 5149760), (11088, 5103780), (11248, 5031180), (11286, 5014240), (11396, 4965840), (11495, 4923072), (11616, 4871790), (11655, 4855488), (11704, 4835160), (11840, 4779621), (11880, 4763528), (11970, 4727712), (11979, 4724160), (12096, 4678465), (12210, 4634784), (12320, 4593402), (12432, 4552020), (12540, 4512816), (12654, 4472160), (12705, 4454208), (12768, 4432230), (13024, 4345110), (13068, 4330480), (13167, 4297920), (13310, 4251744), (13320, 4248552), (13376, 4230765), (13431, 4213440), (13552, 4175820), (13680, 4136748), (13794, 4102560), (13860, 4083024), (13986, 4046240), (14060, 4024944), (14245, 3972672), (14364, 3939760), (14520, 3897432), (14630, 3868128), (14652, 3862320), (14763, 3833280), (14784, 3827835), (15048, 3760680), (15120, 3742772), (15246, 3711840), (15466, 3659040), (15540, 3641616), (15840, 3572646), (15960, 3545784), (15972, 3543120), (15984, 3540460), (16093, 3516480), (16280, 3476088), (16335, 3464384), (16416, 3447290), (16576, 3414015), (16632, 3402520), (16720, 3384612), (16872, 3354120), (16940, 3340656), (17094, 3310560), (17424, 3247860), (17556, 3223440), (17760, 3186414), (17908, 3160080), (17955, 3151808), (18240, 3102561), (18315, 3089856), (18392, 3076920), (18480, 3062268), (18634, 3036960), (18648, 3034680), (18810, 3008544), (18981, 2981440), (19008, 2977205), (19152, 2954820), (19360, 2923074), (19536, 2896740), (19684, 2874960), (19965, 2834496), (19980, 2832368), (20064, 2820510), (20160, 2807079), (20328, 2783880), (20520, 2757832), (20691, 2735040), (20720, 2731212), (20790, 2722016), (21090, 2683296), (21280, 2659338), (21296, 2657340), (21312, 2655345), (21780, 2598288), (21945, 2578752), (21978, 2574880), (22176, 2551890), (22385, 2528064), (22496, 2515590), (22572, 2507120), (22792, 2482920), (22869, 2474560), (22990, 2461536), (23199, 2439360), (23232, 2435895), (23310, 2427744), (23408, 2417580), (23760, 2381764), (23940, 2363856), (23958, 2362080), (24420, 2317392), (24605, 2299968), (24640, 2296701), (24864, 2276010), (25080, 2256408), (25289, 2237760), (25308, 2236080), (25410, 2227104), (25536, 2216115), (25641, 2207040), (26048, 2172555), (26136, 2165240), (26334, 2148960), (26620, 2125872), (26640, 2124276), (26862, 2106720), (27104, 2087910), (27360, 2068374), (27588, 2051280), (27720, 2041512), (27951, 2024640), (27972, 2023120), (28120, 2012472), (28215, 2005696), (28490, 1986336), (28728, 1969880), (29040, 1948716), (29260, 1934064), (29304, 1931160), (29526, 1916640), (30096, 1880340), (30240, 1871386), (30492, 1855920), (30932, 1829520), (31080, 1820808), (31339, 1805760), (31635, 1788864), (31680, 1786323), (31920, 1772892), (31944, 1771560), (31968, 1770230), (32186, 1758240), (32560, 1738044), (32670, 1732192), (32832, 1723645), (33264, 1701260), (33440, 1692306), (33744, 1677060), (33880, 1670328), (34188, 1655280), (34485, 1641024), (34848, 1623930), (34965, 1618496), (35112, 1611720), (35520, 1593207), (35816, 1580040), (35910, 1575904), (35937, 1574720), (36630, 1544928), (36784, 1538460), (36960, 1531134), (37268, 1518480), (37296, 1517340), (37620, 1504272), (37962, 1490720), (38115, 1484736), (38304, 1477410), (38665, 1463616), (38720, 1461537), (39072, 1448370), (39368, 1437480), (39501, 1432640), (39930, 1417248), (39960, 1416184), (40128, 1410255), (40293, 1404480), (40656, 1391940), (41040, 1378916), (41382, 1367520), (41440, 1365606), (41580, 1361008), (42180, 1341648), (42560, 1329669), (42592, 1328670), (42735, 1324224), (43560, 1299144), (43890, 1289376), (43956, 1287440), (44289, 1277760), (44352, 1275945), (44770, 1264032), (44992, 1257795), (45144, 1253560), (45584, 1241460), (45738, 1237280), (45980, 1230768), (46398, 1219680), (46585, 1214784), (46620, 1213872), (46816, 1208790), (47520, 1190882), (47880, 1181928), (47916, 1181040), (48279, 1172160), (48840, 1158696), (49210, 1149984), (49247, 1149120), (49728, 1138005), (50160, 1128204), (50578, 1118880), (50616, 1118040), (50820, 1113552), (51282, 1103520), (52272, 1082620), (52668, 1074480), (53240, 1062936), (53280, 1062138), (53724, 1053360), (54131, 1045440), (54208, 1043955), (54720, 1034187), (54945, 1029952), (55176, 1025640), (55440, 1020756), (55902, 1012320), (55944, 1011560), (56240, 1006236), (56430, 1002848), (56980, 993168), (57456, 984940), (58080, 974358), (58520, 967032), (58608, 965580), (59052, 958320), (59895, 944832), (60192, 940170), (60480, 935693), (60984, 927960), (61864, 914760), (62073, 911680), (62160, 910404), (62678, 902880), (63270, 894432), (63840, 886446), (63888, 885780), (63936, 885115), (64372, 879120), (65120, 869022), (65340, 866096), (65835, 859584), (66528, 850630), (66880, 846153), (67155, 842688), (67488, 838530), (67760, 835164), (68376, 827640), (68970, 820512), (69597, 813120), (69696, 811965), (69930, 809248), (70224, 805860), (71632, 790020), (71820, 787952), (71874, 787360), (73260, 772464), (73568, 769230), (73815, 766656), (73920, 765567), (74536, 759240), (74592, 758670), (75240, 752136), (75867, 745920), (75924, 745360), (76230, 742368), (76608, 738705), (76923, 735680), (77330, 731808), (78144, 724185), (78736, 718740), (79002, 716320), (79860, 708624), (79920, 708092), (80465, 703296), (80586, 702240), (81312, 695970), (82080, 689458), (82764, 683760), (82880, 682803), (83160, 680504), (83853, 674880), (84360, 670824), (85063, 665280), (85184, 664335), (85470, 662112), (87120, 649572), (87780, 644688), (87912, 643720), (88578, 638880), (89540, 632016), (90288, 626780), (91168, 620730), (91476, 618640), (91960, 615384), (92796, 609840), (93170, 607392), (93240, 606936), (93632, 604395), (94017, 601920), (94905, 596288), (95040, 595441), (95760, 590964), (95832, 590520), (96558, 586080), (97680, 579348), (98420, 574992), (98494, 574560), (100320, 564102), (101156, 559440), (101232, 559020), (101640, 556776), (102564, 551760), (103455, 547008), (104544, 541310), (105336, 537240), (106480, 531468), (106560, 531069), (107448, 526680), (108262, 522720), (109890, 514976), (110352, 512820), (110880, 510378), (111804, 506160), (111888, 505780), (112480, 503118), (112860, 501424), (113960, 496584), (114345, 494912), (114912, 492470), (115995, 487872), (116160, 487179), (117040, 483516), (117216, 482790), (118104, 479160), (119790, 472416), (120384, 470085), (120879, 468160), (121968, 463980), (123728, 457380), (124146, 455840), (124320, 455202), (125356, 451440), (126445, 447552), (126540, 447216), (127680, 443223), (127776, 442890), (128205, 441408), (128744, 439560), (130240, 434511), (130680, 433048), (131670, 429792), (132867, 425920), (133056, 425315), (134310, 421344), (134976, 419265), (135520, 417582), (136752, 413820), (137940, 410256), (139194, 406560), (139755, 404928), (139860, 404624), (140448, 402930), (143264, 395010), (143640, 393976), (143748, 393680), (144837, 390720), (146520, 386232), (147136, 384615), (147630, 383328), (147741, 383040), (149072, 379620), (149184, 379335), (150480, 376068), (151734, 372960), (151848, 372680), (152460, 371184), (153846, 367840), (154660, 365904), (156695, 361152), (157472, 359370), (158004, 358160), (159720, 354312), (159840, 354046), (160930, 351648), (161172, 351120), (162393, 348480), (162624, 347985), (164160, 344729), (165528, 341880), (166320, 340252), (167706, 337440), (168720, 335412), (170126, 332640), (170940, 331056), (174240, 324786), (175560, 322344), (175824, 321860), (177023, 319680), (177156, 319440), (179080, 316008), (179685, 314944), (180576, 313390), (182336, 310365), (182952, 309320), (183920, 307692), (185592, 304920), (186340, 303696), (186480, 303468), (188034, 300960), (189810, 298144), (191520, 295482), (191664, 295260), (193116, 293040), (195360, 289674), (196840, 287496), (196988, 287280), (197505, 286528), (200640, 282051), (201465, 280896), (202312, 279720), (202464, 279510), (203280, 278388), (205128, 275880), (206910, 273504), (208791, 271040), (209088, 270655), (210672, 268620), (212960, 265734), (214896, 263340), (216524, 261360), (219780, 257488), (220704, 256410), (221445, 255552), (221760, 255189), (223608, 253080), (223776, 252890), (224960, 251559), (225720, 250712), (227601, 248640), (227920, 248292), (228690, 247456), (229824, 246235), (231990, 243936), (234080, 241758), (234432, 241395), (236208, 239580)]