22293311040

素因数分解:

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

素因数の和:121

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 74, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 111, 112, 114, 117, 120, 121, 126, 130, 132, 133, 140, 143, 144, 148, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 185, 190, 192, 195, 198, 208, 209, 210, 220, 222, 224, 228, 231, 234, 240, 242, 247, 252, 259, 260, 264, 266, 273, 280, 285, 286, 288, 296, 304, 308, 312, 315, 320, 330, 333, 336, 342, 352, 360, 363, 364, 370, 380, 385, 390, 396, 399, 407, 416, 418, 420, 429, 440, 444, 448, 455, 456, 462, 468, 480, 481, 484, 494, 495, 504, 518, 520, 528, 532, 546, 555, 560, 570, 572, 576, 585, 592, 605, 608, 616, 624, 627, 630, 660, 665, 666, 672, 684, 693, 703, 704, 715, 720, 726, 728, 740, 741, 760, 770, 777, 780, 792, 798, 814, 819, 832, 836, 840, 847, 855, 858, 880, 888, 910, 912, 924, 936, 960, 962, 968, 988, 990, 1001, 1008, 1036, 1040, 1045, 1056, 1064, 1089, 1092, 1110, 1120, 1140, 1144, 1155, 1170, 1184, 1197, 1210, 1216, 1221, 1232, 1235, 1248, 1254, 1260, 1287, 1295, 1320, 1330, 1332, 1344, 1365, 1368, 1386, 1406, 1430, 1440, 1443, 1452, 1456, 1463, 1480, 1482, 1520, 1540, 1554, 1560, 1573, 1584, 1596, 1628, 1638, 1665, 1672, 1680, 1694, 1710, 1716, 1729, 1760, 1776, 1815, 1820, 1824, 1848, 1872, 1881, 1924, 1936, 1976, 1980, 1995, 2002, 2016, 2035, 2072, 2080, 2090, 2109, 2112, 2128, 2145, 2178, 2184, 2220, 2223, 2240, 2280, 2288, 2299, 2310, 2331, 2340, 2368, 2394, 2405, 2420, 2442, 2464, 2470, 2496, 2508, 2520, 2541, 2574, 2590, 2640, 2660, 2664, 2717, 2730, 2736, 2772, 2812, 2849, 2860, 2880, 2886, 2904, 2912, 2926, 2960, 2964, 3003, 3040, 3080, 3108, 3120, 3135, 3146, 3168, 3192, 3256, 3276, 3330, 3344, 3360, 3367, 3388, 3420, 3432, 3458, 3465, 3515, 3520, 3552, 3630, 3640, 3648, 3663, 3696, 3705, 3744, 3762, 3848, 3872, 3885, 3952, 3960, 3990, 4004, 4032, 4070, 4095, 4144, 4160, 4180, 4218, 4235, 4256, 4290, 4329, 4356, 4368, 4389, 4440, 4446, 4477, 4560, 4576, 4598, 4620, 4662, 4680, 4719, 4788, 4810, 4840, 4884, 4921, 4928, 4940, 5005, 5016, 5040, 5082, 5148, 5180, 5187, 5280, 5291, 5320, 5328, 5434, 5445, 5460, 5472, 5544, 5624, 5698, 5720, 5772, 5808, 5824, 5852, 5920, 5928, 5985, 6006, 6080, 6105, 6160, 6216, 6240, 6270, 6292, 6327, 6336, 6384, 6435, 6512, 6552, 6660, 6688, 6720, 6734, 6776, 6840, 6864, 6897, 6916, 6930, 7030, 7104, 7215, 7260, 7280, 7315, 7326, 7392, 7410, 7488, 7524, 7623, 7696, 7733, 7744, 7770, 7865, 7904, 7920, 7980, 8008, 8140, 8151, 8190, 8288, 8360, 8436, 8470, 8512, 8547, 8580, 8645, 8658, 8712, 8736, 8778, 8880, 8892, 8954, 9009, 9120, 9139, 9152, 9196, 9240, 9324, 9360, 9405, 9438, 9576, 9620, 9680, 9768, 9842, 9880, 10010, 10032, 10080, 10101, 10164, 10296, 10360, 10374, 10545, 10560, 10582, 10640, 10656, 10868, 10890, 10920, 10944, 11011, 11088, 11115, 11248, 11396, 11440, 11495, 11544, 11616, 11655, 11704, 11840, 11856, 11970, 12012, 12210, 12320, 12432, 12480, 12540, 12584, 12654, 12705, 12768, 12870, 13024, 13104, 13167, 13320, 13376, 13431, 13468, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 14060, 14157, 14245, 14430, 14520, 14560, 14630, 14652, 14763, 14784, 14820, 15015, 15048, 15246, 15392, 15466, 15540, 15561, 15730, 15808, 15840, 15873, 15960, 16016, 16093, 16280, 16302, 16380, 16576, 16720, 16835, 16872, 16940, 17094, 17160, 17290, 17316, 17424, 17472, 17556, 17760, 17784, 17908, 18018, 18240, 18278, 18315, 18392, 18480, 18648, 18720, 18810, 18876, 19019, 19152, 19240, 19360, 19536, 19684, 19760, 20020, 20064, 20160, 20202, 20328, 20592, 20691, 20720, 20748, 21090, 21164, 21280, 21312, 21645, 21736, 21780, 21840, 21945, 22022, 22176, 22230, 22385, 22496, 22792, 22880, 22990, 23088, 23199, 23232, 23310, 23408, 23595, 23712, 23940, 24024, 24420, 24453, 24605, 24640, 24864, 25080, 25168, 25308, 25410, 25536, 25641, 25740, 25935, 26048, 26208, 26334, 26455, 26640, 26862, 26936, 27104, 27170, 27360, 27417, 27456, 27588, 27664, 27720, 28120, 28314, 28490, 28860, 29040, 29120, 29260, 29304, 29526, 29640, 29887, 30030, 30096, 30303, 30492, 30784, 30932, 31080, 31122, 31339, 31460, 31635, 31680, 31746, 31920, 32032, 32186, 32560, 32604, 32760, 33033, 33440, 33670, 33744, 33880, 34188, 34320, 34485, 34580, 34632, 34848, 35112, 35520, 35568, 35816, 36036, 36556, 36630, 36784, 36960, 37037, 37296, 37440, 37620, 37752, 38038, 38115, 38304, 38480, 38665, 38720, 39072, 39368, 39520, 40040, 40128, 40293, 40404, 40656, 40755, 41184, 41382, 41440, 41496, 42180, 42328, 42560, 42735, 43290, 43472, 43560, 43680, 43890, 44044, 44289, 44352, 44460, 44770, 44992, 45045, 45584, 45695, 45760, 45980, 46176, 46398, 46620, 46816, 47190, 47424, 47619, 47880, 48048, 48279, 48840, 48906, 49210, 49728, 50160, 50336, 50505, 50616, 50820, 51282, 51480, 51870, 52416, 52668, 52910, 53280, 53724, 53872, 54131, 54208, 54340, 54720, 54834, 55055, 55176, 55328, 55440, 56240, 56628, 56980, 57057, 57720, 58080, 58201, 58520, 58608, 59052, 59280, 59774, 60060, 60192, 60606, 60984, 61864, 62160, 62244, 62678, 62920, 63270, 63492, 63840, 63973, 64064, 64372, 65120, 65208, 65520, 65835, 66066, 66880, 67155, 67340, 67488, 67760, 68376, 68640, 68970, 69160, 69264, 69597, 69696, 70224, 70785, 71136, 71632, 72072, 73112, 73260, 73568, 73815, 73920, 74074, 74592, 75240, 75504, 76076, 76230, 76608, 76960, 77330, 77805, 78144, 78736, 79040, 79365, 80080, 80465, 80586, 80808, 81312, 81510, 82251, 82368, 82764, 82880, 82992, 84360, 84656, 85063, 85470, 86580, 86944, 87120, 87360, 87780, 88088, 88578, 88920, 89540, 89661, 90090, 91168, 91390, 91960, 92352, 92796, 93240, 93632, 94017, 94380, 95095, 95238, 95760, 96096, 96558, 97680, 97812, 98420, 99099, 100320, 100529, 100672, 101010, 101232, 101640, 102564, 102960, 103455, 103740, 105336, 105820, 106560, 107448, 107744, 108262, 108680, 109668, 110110, 110352, 110656, 110880, 111111, 112480, 113256, 113960, 114114, 115440, 115995, 116160, 116402, 117040, 117216, 118104, 118560, 119548, 120120, 120384, 121212, 121968, 122265, 123728, 124320, 124488, 125356, 125840, 126540, 126984, 127680, 127946, 128205, 128744, 130240, 130416, 131040, 131670, 132132, 134310, 134680, 134976, 135520, 136752, 137085, 137280, 137940, 138320, 138528, 139194, 140448, 141570, 142272, 143264, 144144, 144837, 146224, 146520, 147136, 147630, 148148, 149184, 149435, 150480, 151008, 151515, 152152, 152460, 153920, 154660, 155610, 156695, 157472, 158730, 160160, 160930, 161172, 161616, 162393, 162624, 163020, 164502, 165165, 165528, 165984, 168720, 169312, 170126, 170940, 171171, 173160, 173888, 174240, 174603, 175560, 176176, 177156, 177840, 179080, 179322, 180180, 182336, 182780, 183920, 185185, 185592, 186480, 188034, 188760, 190190, 190476, 191520, 191919, 192192, 193116, 195360, 195624, 196840, 198198, 200640, 201058, 201465, 202020, 202464, 203280, 205128, 205920, 206910, 207480, 209209, 210672, 211640, 214896, 215488, 216524, 217360, 219336, 220220, 220704, 221445, 221760, 222222, 224960, 226512, 227920, 228228, 230880, 231990, 232804, 234080, 234432, 236208, 237120, 238095, 239096, 240240, 241395, 242424, 243936, 244530, 247456, 248640, 248976, 250712, 251680, 253080, 253968, 255189, 255892, 256410, 257488, 260832, 262080, 263340, 264264, 268620, 268983, 269360, 270655, 271040, 273504, 274170, 275880, 276640, 277056, 278388, 280896, 282051, 283140, 285285, 286528, 288288, 289674, 291005, 292448, 293040, 295260, 296296, 298870, 300960, 301587, 302016, 303030, 304304, 304920, 309320, 311220, 313390, 314944, 317460, 319865, 320320, 321860, 322344, 323232, 324786, 326040, 329004, 330330, 331056, 331968, 333333, 337440, 338624, 340252, 341880, 342342, 346320, 347985, 348480, 349206, 351120, 352352, 354312, 355680, 358160, 358644, 360360, 365560, 367840, 370370, 371184, 372960, 376068, 377520, 380380, 380952, 383040, 383838, 386232, 390720, 391248, 393680, 396396, 402116, 402930, 404040, 404928, 406560, 407407, 410256, 411255, 411840, 413820, 414960, 418418, 421344, 423280, 425315, 429792, 433048, 434720, 438672, 440440, 441408, 442890, 444444, 448305, 453024, 455840, 456456, 461760, 463980, 465608, 468160, 470085, 472416, 476190, 478192, 480480, 482790, 484848, 487179, 487872, 489060, 494912, 495495, 497952, 501424, 502645, 503360, 506160, 507936, 510378, 511784, 512820, 514976, 521664, 523809, 526680, 528528, 537240, 537966, 538720, 541310, 547008, 548340, 551760, 553280, 555555, 556776, 564102, 566280, 570570, 575757, 576576, 579348, 582010, 584896, 586080, 590520, 592592, 595441, 597740, 601920, 603174, 606060, 608608, 609840, 618640, 622440, 626780, 627627, 634920, 639730, 643720, 644688, 646464, 649572, 652080, 658008, 660660, 662112, 666666, 674880, 680504, 683760, 684684, 692640, 695970, 698412, 702240, 703703, 704704, 708624, 711360, 716320, 717288, 720720, 724185, 731120, 735680, 740740, 742368, 745920, 752136, 755040, 760760, 761904, 765567, 767676, 772464, 782496, 787360, 792792, 804232, 805860, 808080, 811965, 813120, 814814, 820512, 822510, 827640, 829920, 836836, 842688, 846560, 850630, 855855, 859584, 866096, 869440, 873015, 877344, 880880, 885780, 888888, 896610, 904761, 906048, 911680, 912912, 927960, 931216, 940170, 944832, 952380, 956384, 959595, 960960, 965580, 969696, 974358, 978120, 990990, 995904, 1002848, 1005290, 1012320, 1015872, 1020756, 1023568, 1025640, 1029952, 1046045, 1047618, 1053360, 1057056, 1074480, 1075932, 1077440, 1082620, 1096680, 1103520, 1105819, 1111110, 1113552, 1128204, 1132560, 1141140, 1151514, 1158696, 1164020, 1172160, 1181040, 1185184, 1190882, 1195480, 1206348, 1212120, 1217216, 1219680, 1222221, 1237280, 1244880, 1253560, 1255254, 1269840, 1275945, 1279460, 1287440, 1289376, 1299144, 1304160, 1316016, 1321320, 1324224, 1333332, 1344915, 1361008, 1367520, 1369368, 1385280, 1391940, 1396824, 1404480, 1407406, 1410255, 1417248, 1432640, 1434576, 1441440, 1448370, 1462240, 1481480, 1484736, 1504272, 1507935, 1510080, 1521520, 1523808, 1531134, 1535352, 1544928, 1564992, 1574720, 1585584, 1608464, 1611720, 1616160, 1623930, 1629628, 1641024, 1645020, 1655280, 1659840, 1666665, 1673672, 1693120, 1701260, 1711710, 1732192, 1746030, 1754688, 1761760, 1771560, 1777776, 1786323, 1793220, 1809522, 1825824, 1855920, 1862432, 1880340, 1882881, 1904760, 1912768, 1919190, 1931160, 1939392, 1948716, 1956240, 1981980, 2005696, 2010580, 2024640, 2037035, 2041512, 2047136, 2051280, 2092090, 2095236, 2106720, 2111109, 2114112, 2148960, 2151864, 2165240, 2193360, 2207040, 2211638, 2222220, 2227104, 2256408, 2265120, 2282280, 2303028, 2317392, 2328040, 2362080, 2370368, 2381764, 2390960, 2412696, 2424240, 2435895, 2439360, 2444442, 2474560, 2489760, 2507120, 2510508, 2539680, 2551890, 2558920, 2574880, 2578752, 2598288, 2608320, 2619045, 2632032, 2642640, 2666664, 2689830, 2722016, 2735040, 2738736, 2783880, 2793648, 2814812, 2820510, 2834496, 2869152, 2878785, 2882880, 2896740, 2924480, 2962960, 2977205, 3008544, 3015870, 3043040, 3047616, 3062268, 3070704, 3089856, 3138135, 3171168, 3216928, 3223440, 3232320, 3247860, 3259256, 3290040, 3310560, 3317457, 3333330, 3347344, 3402520, 3423420, 3464384, 3492060, 3518515, 3523520, 3543120, 3555552, 3572646, 3586440, 3619044, 3651648, 3666663, 3711840, 3724864, 3760680, 3765762, 3809520, 3827835, 3838380, 3862320, 3897432, 3912480, 3963960, 4021160, 4074070, 4083024, 4094272, 4102560, 4184180, 4190472, 4213440, 4222218, 4297920, 4303728, 4330480, 4386720, 4423276, 4444440, 4454208, 4512816, 4523805, 4530240, 4564560, 4606056, 4634784, 4656080, 4724160, 4763528, 4781920, 4825392, 4848480, 4871790, 4888884, 4979520, 5014240, 5021016, 5079360, 5103780, 5117840, 5149760, 5196576, 5238090, 5264064, 5285280, 5333328, 5358969, 5379660, 5444032, 5477472, 5529095, 5567760, 5587296, 5629624, 5641020, 5738304, 5757570, 5793480, 5925920, 5954410, 6017088, 6031740, 6086080, 6111105, 6124536, 6141408, 6276270, 6333327, 6342336, 6433856, 6446880, 6495720, 6518512, 6580080, 6621120, 6634914, 6666660, 6694688, 6805040, 6846840, 6984120, 7037030, 7086240, 7111104, 7145292, 7172880, 7238088, 7333326, 7423680, 7521360, 7531524, 7619040, 7655670, 7676760, 7724640, 7740733, 7794864, 7824960, 7927920, 8042320, 8148140, 8166048, 8205120, 8368360, 8380944, 8444436, 8607456, 8660960, 8773440, 8846552, 8888880, 8931615, 9025632, 9047610, 9129120, 9212112, 9269568, 9312160, 9414405, 9527056, 9563840, 9650784, 9696960, 9743580, 9777768, 9952371, 10028480, 10042032, 10207560, 10235680, 10393152, 10476180, 10555545, 10570560, 10666656, 10717938, 10759320, 10954944, 11058190, 11135520, 11174592, 11259248, 11282040, 11515140, 11586960, 11851840, 11908820, 12063480, 12222210, 12249072, 12282816, 12552540, 12666654, 12893760, 12991440, 13037024, 13160160, 13269828, 13333320, 13389376, 13610080, 13693680, 13968240, 14074060, 14172480, 14290584, 14345760, 14476176, 14666652, 15042720, 15063048, 15238080, 15311340, 15353520, 15449280, 15481466, 15589728, 15855840, 16084640, 16296280, 16332096, 16587285, 16736720, 16761888, 16888872, 17214912, 17321920, 17693104, 17777760, 17863230, 18051264, 18095220, 18258240, 18333315, 18424224, 18624320, 18828810, 19054112, 19301568, 19487160, 19555536, 19904742, 20084064, 20415120, 20471360, 20952360, 21111090, 21333312, 21435876, 21518640, 22116380, 22271040, 22518496, 22564080, 23030280, 23173920, 23222199, 23817640, 24126960, 24444420, 24498144, 25105080, 25333308, 25982880, 26074048, 26320320, 26539656, 26666640, 26794845, 27220160, 27387360, 27936480, 28148120, 28581168, 28691520, 28952352, 29333304, 30085440, 30126096, 30622680, 30707040, 30962932, 31179456, 31666635, 31711680, 32169280, 32592560, 33174570, 33473440, 33523776, 33777744, 35386208, 35555520, 35726460, 36190440, 36666630, 36848448, 37657620, 38108224, 38703665, 38974320, 39111072, 39809484, 40168128, 40830240, 41904720, 42222180, 42871752, 43037280, 44232760, 45036992, 45128160, 46060560, 46347840, 46444398, 47635280, 48253920, 48888840, 48996288, 49761855, 50210160, 50666616, 51965760, 53079312, 53333280, 53589690, 54774720, 55872960, 56296240, 57162336, 57904704, 58666608, 60252192, 61245360, 61414080, 61925864, 63333270, 65185120, 66349140, 66946880, 67555488, 69666597, 70772416, 71452920, 72380880, 73333260, 75315240, 77407330, 77948640, 78222144, 79618968, 81660480, 83809440, 84444360, 85743504, 86074560, 88465520, 90256320, 92121120, 92888796, 95270560, 96507840, 97777680, 99523710, 100420320, 101333232, 106158624, 106666560, 107179380, 112592480, 114324672, 116110995, 117333216, 120504384, 122490720, 123851728, 126666540, 130370240, 132698280, 135110976, 139333194, 142905840, 144761760, 146666520, 150630480, 154814660, 155897280, 159237936, 167618880, 168888720, 171487008, 176931040, 184242240, 185777592, 190541120, 195555360, 199047420, 200840640, 202666464, 212317248, 214358760, 225184960, 232221990, 234666432, 244981440, 247703456, 253333080, 265396560, 278666388, 285811680, 289523520, 293333040, 301260960, 309629320, 318475872, 337777440, 342974016, 348332985, 353862080, 371555184, 391110720, 398094840, 405332928, 428717520, 464443980, 495406912, 506666160, 530793120, 557332776, 571623360, 586666080, 602521920, 619258640, 636951744, 675554880, 696665970, 743110368, 796189680, 857435040, 928887960, 1013332320, 1061586240, 1114665552, 1173332160, 1238517280, 1393331940, 1486220736, 1592379360, 1714870080, 1857775920, 2026664640, 2229331104, 2477034560, 2786663880, 3184758720, 3715551840, 4458662208, 5573327760, 7431103680, 11146655520, 22293311040]

約数ペア:

[(1, 22293311040), (2, 11146655520), (3, 7431103680), (4, 5573327760), (5, 4458662208), (6, 3715551840), (7, 3184758720), (8, 2786663880), (9, 2477034560), (10, 2229331104), (11, 2026664640), (12, 1857775920), (13, 1714870080), (14, 1592379360), (15, 1486220736), (16, 1393331940), (18, 1238517280), (19, 1173332160), (20, 1114665552), (21, 1061586240), (22, 1013332320), (24, 928887960), (26, 857435040), (28, 796189680), (30, 743110368), (32, 696665970), (33, 675554880), (35, 636951744), (36, 619258640), (37, 602521920), (38, 586666080), (39, 571623360), (40, 557332776), (42, 530793120), (44, 506666160), (45, 495406912), (48, 464443980), (52, 428717520), (55, 405332928), (56, 398094840), (57, 391110720), (60, 371555184), (63, 353862080), (64, 348332985), (65, 342974016), (66, 337777440), (70, 318475872), (72, 309629320), (74, 301260960), (76, 293333040), (77, 289523520), (78, 285811680), (80, 278666388), (84, 265396560), (88, 253333080), (90, 247703456), (91, 244981440), (95, 234666432), (96, 232221990), (99, 225184960), (104, 214358760), (105, 212317248), (110, 202666464), (111, 200840640), (112, 199047420), (114, 195555360), (117, 190541120), (120, 185777592), (121, 184242240), (126, 176931040), (130, 171487008), (132, 168888720), (133, 167618880), (140, 159237936), (143, 155897280), (144, 154814660), (148, 150630480), (152, 146666520), (154, 144761760), (156, 142905840), (160, 139333194), (165, 135110976), (168, 132698280), (171, 130370240), (176, 126666540), (180, 123851728), (182, 122490720), (185, 120504384), (190, 117333216), (192, 116110995), (195, 114324672), (198, 112592480), (208, 107179380), (209, 106666560), (210, 106158624), (220, 101333232), (222, 100420320), (224, 99523710), (228, 97777680), (231, 96507840), (234, 95270560), (240, 92888796), (242, 92121120), (247, 90256320), (252, 88465520), (259, 86074560), (260, 85743504), (264, 84444360), (266, 83809440), (273, 81660480), (280, 79618968), (285, 78222144), (286, 77948640), (288, 77407330), (296, 75315240), (304, 73333260), (308, 72380880), (312, 71452920), (315, 70772416), (320, 69666597), (330, 67555488), (333, 66946880), (336, 66349140), (342, 65185120), (352, 63333270), (360, 61925864), (363, 61414080), (364, 61245360), (370, 60252192), (380, 58666608), (385, 57904704), (390, 57162336), (396, 56296240), (399, 55872960), (407, 54774720), (416, 53589690), (418, 53333280), (420, 53079312), (429, 51965760), (440, 50666616), (444, 50210160), (448, 49761855), (455, 48996288), (456, 48888840), (462, 48253920), (468, 47635280), (480, 46444398), (481, 46347840), (484, 46060560), (494, 45128160), (495, 45036992), (504, 44232760), (518, 43037280), (520, 42871752), (528, 42222180), (532, 41904720), (546, 40830240), (555, 40168128), (560, 39809484), (570, 39111072), (572, 38974320), (576, 38703665), (585, 38108224), (592, 37657620), (605, 36848448), (608, 36666630), (616, 36190440), (624, 35726460), (627, 35555520), (630, 35386208), (660, 33777744), (665, 33523776), (666, 33473440), (672, 33174570), (684, 32592560), (693, 32169280), (703, 31711680), (704, 31666635), (715, 31179456), (720, 30962932), (726, 30707040), (728, 30622680), (740, 30126096), (741, 30085440), (760, 29333304), (770, 28952352), (777, 28691520), (780, 28581168), (792, 28148120), (798, 27936480), (814, 27387360), (819, 27220160), (832, 26794845), (836, 26666640), (840, 26539656), (847, 26320320), (855, 26074048), (858, 25982880), (880, 25333308), (888, 25105080), (910, 24498144), (912, 24444420), (924, 24126960), (936, 23817640), (960, 23222199), (962, 23173920), (968, 23030280), (988, 22564080), (990, 22518496), (1001, 22271040), (1008, 22116380), (1036, 21518640), (1040, 21435876), (1045, 21333312), (1056, 21111090), (1064, 20952360), (1089, 20471360), (1092, 20415120), (1110, 20084064), (1120, 19904742), (1140, 19555536), (1144, 19487160), (1155, 19301568), (1170, 19054112), (1184, 18828810), (1197, 18624320), (1210, 18424224), (1216, 18333315), (1221, 18258240), (1232, 18095220), (1235, 18051264), (1248, 17863230), (1254, 17777760), (1260, 17693104), (1287, 17321920), (1295, 17214912), (1320, 16888872), (1330, 16761888), (1332, 16736720), (1344, 16587285), (1365, 16332096), (1368, 16296280), (1386, 16084640), (1406, 15855840), (1430, 15589728), (1440, 15481466), (1443, 15449280), (1452, 15353520), (1456, 15311340), (1463, 15238080), (1480, 15063048), (1482, 15042720), (1520, 14666652), (1540, 14476176), (1554, 14345760), (1560, 14290584), (1573, 14172480), (1584, 14074060), (1596, 13968240), (1628, 13693680), (1638, 13610080), (1665, 13389376), (1672, 13333320), (1680, 13269828), (1694, 13160160), (1710, 13037024), (1716, 12991440), (1729, 12893760), (1760, 12666654), (1776, 12552540), (1815, 12282816), (1820, 12249072), (1824, 12222210), (1848, 12063480), (1872, 11908820), (1881, 11851840), (1924, 11586960), (1936, 11515140), (1976, 11282040), (1980, 11259248), (1995, 11174592), (2002, 11135520), (2016, 11058190), (2035, 10954944), (2072, 10759320), (2080, 10717938), (2090, 10666656), (2109, 10570560), (2112, 10555545), (2128, 10476180), (2145, 10393152), (2178, 10235680), (2184, 10207560), (2220, 10042032), (2223, 10028480), (2240, 9952371), (2280, 9777768), (2288, 9743580), (2299, 9696960), (2310, 9650784), (2331, 9563840), (2340, 9527056), (2368, 9414405), (2394, 9312160), (2405, 9269568), (2420, 9212112), (2442, 9129120), (2464, 9047610), (2470, 9025632), (2496, 8931615), (2508, 8888880), (2520, 8846552), (2541, 8773440), (2574, 8660960), (2590, 8607456), (2640, 8444436), (2660, 8380944), (2664, 8368360), (2717, 8205120), (2730, 8166048), (2736, 8148140), (2772, 8042320), (2812, 7927920), (2849, 7824960), (2860, 7794864), (2880, 7740733), (2886, 7724640), (2904, 7676760), (2912, 7655670), (2926, 7619040), (2960, 7531524), (2964, 7521360), (3003, 7423680), (3040, 7333326), (3080, 7238088), (3108, 7172880), (3120, 7145292), (3135, 7111104), (3146, 7086240), (3168, 7037030), (3192, 6984120), (3256, 6846840), (3276, 6805040), (3330, 6694688), (3344, 6666660), (3360, 6634914), (3367, 6621120), (3388, 6580080), (3420, 6518512), (3432, 6495720), (3458, 6446880), (3465, 6433856), (3515, 6342336), (3520, 6333327), (3552, 6276270), (3630, 6141408), (3640, 6124536), (3648, 6111105), (3663, 6086080), (3696, 6031740), (3705, 6017088), (3744, 5954410), (3762, 5925920), (3848, 5793480), (3872, 5757570), (3885, 5738304), (3952, 5641020), (3960, 5629624), (3990, 5587296), (4004, 5567760), (4032, 5529095), (4070, 5477472), (4095, 5444032), (4144, 5379660), (4160, 5358969), (4180, 5333328), (4218, 5285280), (4235, 5264064), (4256, 5238090), (4290, 5196576), (4329, 5149760), (4356, 5117840), (4368, 5103780), (4389, 5079360), (4440, 5021016), (4446, 5014240), (4477, 4979520), (4560, 4888884), (4576, 4871790), (4598, 4848480), (4620, 4825392), (4662, 4781920), (4680, 4763528), (4719, 4724160), (4788, 4656080), (4810, 4634784), (4840, 4606056), (4884, 4564560), (4921, 4530240), (4928, 4523805), (4940, 4512816), (5005, 4454208), (5016, 4444440), (5040, 4423276), (5082, 4386720), (5148, 4330480), (5180, 4303728), (5187, 4297920), (5280, 4222218), (5291, 4213440), (5320, 4190472), (5328, 4184180), (5434, 4102560), (5445, 4094272), (5460, 4083024), (5472, 4074070), (5544, 4021160), (5624, 3963960), (5698, 3912480), (5720, 3897432), (5772, 3862320), (5808, 3838380), (5824, 3827835), (5852, 3809520), (5920, 3765762), (5928, 3760680), (5985, 3724864), (6006, 3711840), (6080, 3666663), (6105, 3651648), (6160, 3619044), (6216, 3586440), (6240, 3572646), (6270, 3555552), (6292, 3543120), (6327, 3523520), (6336, 3518515), (6384, 3492060), (6435, 3464384), (6512, 3423420), (6552, 3402520), (6660, 3347344), (6688, 3333330), (6720, 3317457), (6734, 3310560), (6776, 3290040), (6840, 3259256), (6864, 3247860), (6897, 3232320), (6916, 3223440), (6930, 3216928), (7030, 3171168), (7104, 3138135), (7215, 3089856), (7260, 3070704), (7280, 3062268), (7315, 3047616), (7326, 3043040), (7392, 3015870), (7410, 3008544), (7488, 2977205), (7524, 2962960), (7623, 2924480), (7696, 2896740), (7733, 2882880), (7744, 2878785), (7770, 2869152), (7865, 2834496), (7904, 2820510), (7920, 2814812), (7980, 2793648), (8008, 2783880), (8140, 2738736), (8151, 2735040), (8190, 2722016), (8288, 2689830), (8360, 2666664), (8436, 2642640), (8470, 2632032), (8512, 2619045), (8547, 2608320), (8580, 2598288), (8645, 2578752), (8658, 2574880), (8712, 2558920), (8736, 2551890), (8778, 2539680), (8880, 2510508), (8892, 2507120), (8954, 2489760), (9009, 2474560), (9120, 2444442), (9139, 2439360), (9152, 2435895), (9196, 2424240), (9240, 2412696), (9324, 2390960), (9360, 2381764), (9405, 2370368), (9438, 2362080), (9576, 2328040), (9620, 2317392), (9680, 2303028), (9768, 2282280), (9842, 2265120), (9880, 2256408), (10010, 2227104), (10032, 2222220), (10080, 2211638), (10101, 2207040), (10164, 2193360), (10296, 2165240), (10360, 2151864), (10374, 2148960), (10545, 2114112), (10560, 2111109), (10582, 2106720), (10640, 2095236), (10656, 2092090), (10868, 2051280), (10890, 2047136), (10920, 2041512), (10944, 2037035), (11011, 2024640), (11088, 2010580), (11115, 2005696), (11248, 1981980), (11396, 1956240), (11440, 1948716), (11495, 1939392), (11544, 1931160), (11616, 1919190), (11655, 1912768), (11704, 1904760), (11840, 1882881), (11856, 1880340), (11970, 1862432), (12012, 1855920), (12210, 1825824), (12320, 1809522), (12432, 1793220), (12480, 1786323), (12540, 1777776), (12584, 1771560), (12654, 1761760), (12705, 1754688), (12768, 1746030), (12870, 1732192), (13024, 1711710), (13104, 1701260), (13167, 1693120), (13320, 1673672), (13376, 1666665), (13431, 1659840), (13468, 1655280), (13552, 1645020), (13585, 1641024), (13680, 1629628), (13728, 1623930), (13794, 1616160), (13832, 1611720), (13860, 1608464), (14060, 1585584), (14157, 1574720), (14245, 1564992), (14430, 1544928), (14520, 1535352), (14560, 1531134), (14630, 1523808), (14652, 1521520), (14763, 1510080), (14784, 1507935), (14820, 1504272), (15015, 1484736), (15048, 1481480), (15246, 1462240), (15392, 1448370), (15466, 1441440), (15540, 1434576), (15561, 1432640), (15730, 1417248), (15808, 1410255), (15840, 1407406), (15873, 1404480), (15960, 1396824), (16016, 1391940), (16093, 1385280), (16280, 1369368), (16302, 1367520), (16380, 1361008), (16576, 1344915), (16720, 1333332), (16835, 1324224), (16872, 1321320), (16940, 1316016), (17094, 1304160), (17160, 1299144), (17290, 1289376), (17316, 1287440), (17424, 1279460), (17472, 1275945), (17556, 1269840), (17760, 1255254), (17784, 1253560), (17908, 1244880), (18018, 1237280), (18240, 1222221), (18278, 1219680), (18315, 1217216), (18392, 1212120), (18480, 1206348), (18648, 1195480), (18720, 1190882), (18810, 1185184), (18876, 1181040), (19019, 1172160), (19152, 1164020), (19240, 1158696), (19360, 1151514), (19536, 1141140), (19684, 1132560), (19760, 1128204), (20020, 1113552), (20064, 1111110), (20160, 1105819), (20202, 1103520), (20328, 1096680), (20592, 1082620), (20691, 1077440), (20720, 1075932), (20748, 1074480), (21090, 1057056), (21164, 1053360), (21280, 1047618), (21312, 1046045), (21645, 1029952), (21736, 1025640), (21780, 1023568), (21840, 1020756), (21945, 1015872), (22022, 1012320), (22176, 1005290), (22230, 1002848), (22385, 995904), (22496, 990990), (22792, 978120), (22880, 974358), (22990, 969696), (23088, 965580), (23199, 960960), (23232, 959595), (23310, 956384), (23408, 952380), (23595, 944832), (23712, 940170), (23940, 931216), (24024, 927960), (24420, 912912), (24453, 911680), (24605, 906048), (24640, 904761), (24864, 896610), (25080, 888888), (25168, 885780), (25308, 880880), (25410, 877344), (25536, 873015), (25641, 869440), (25740, 866096), (25935, 859584), (26048, 855855), (26208, 850630), (26334, 846560), (26455, 842688), (26640, 836836), (26862, 829920), (26936, 827640), (27104, 822510), (27170, 820512), (27360, 814814), (27417, 813120), (27456, 811965), (27588, 808080), (27664, 805860), (27720, 804232), (28120, 792792), (28314, 787360), (28490, 782496), (28860, 772464), (29040, 767676), (29120, 765567), (29260, 761904), (29304, 760760), (29526, 755040), (29640, 752136), (29887, 745920), (30030, 742368), (30096, 740740), (30303, 735680), (30492, 731120), (30784, 724185), (30932, 720720), (31080, 717288), (31122, 716320), (31339, 711360), (31460, 708624), (31635, 704704), (31680, 703703), (31746, 702240), (31920, 698412), (32032, 695970), (32186, 692640), (32560, 684684), (32604, 683760), (32760, 680504), (33033, 674880), (33440, 666666), (33670, 662112), (33744, 660660), (33880, 658008), (34188, 652080), (34320, 649572), (34485, 646464), (34580, 644688), (34632, 643720), (34848, 639730), (35112, 634920), (35520, 627627), (35568, 626780), (35816, 622440), (36036, 618640), (36556, 609840), (36630, 608608), (36784, 606060), (36960, 603174), (37037, 601920), (37296, 597740), (37440, 595441), (37620, 592592), (37752, 590520), (38038, 586080), (38115, 584896), (38304, 582010), (38480, 579348), (38665, 576576), (38720, 575757), (39072, 570570), (39368, 566280), (39520, 564102), (40040, 556776), (40128, 555555), (40293, 553280), (40404, 551760), (40656, 548340), (40755, 547008), (41184, 541310), (41382, 538720), (41440, 537966), (41496, 537240), (42180, 528528), (42328, 526680), (42560, 523809), (42735, 521664), (43290, 514976), (43472, 512820), (43560, 511784), (43680, 510378), (43890, 507936), (44044, 506160), (44289, 503360), (44352, 502645), (44460, 501424), (44770, 497952), (44992, 495495), (45045, 494912), (45584, 489060), (45695, 487872), (45760, 487179), (45980, 484848), (46176, 482790), (46398, 480480), (46620, 478192), (46816, 476190), (47190, 472416), (47424, 470085), (47619, 468160), (47880, 465608), (48048, 463980), (48279, 461760), (48840, 456456), (48906, 455840), (49210, 453024), (49728, 448305), (50160, 444444), (50336, 442890), (50505, 441408), (50616, 440440), (50820, 438672), (51282, 434720), (51480, 433048), (51870, 429792), (52416, 425315), (52668, 423280), (52910, 421344), (53280, 418418), (53724, 414960), (53872, 413820), (54131, 411840), (54208, 411255), (54340, 410256), (54720, 407407), (54834, 406560), (55055, 404928), (55176, 404040), (55328, 402930), (55440, 402116), (56240, 396396), (56628, 393680), (56980, 391248), (57057, 390720), (57720, 386232), (58080, 383838), (58201, 383040), (58520, 380952), (58608, 380380), (59052, 377520), (59280, 376068), (59774, 372960), (60060, 371184), (60192, 370370), (60606, 367840), (60984, 365560), (61864, 360360), (62160, 358644), (62244, 358160), (62678, 355680), (62920, 354312), (63270, 352352), (63492, 351120), (63840, 349206), (63973, 348480), (64064, 347985), (64372, 346320), (65120, 342342), (65208, 341880), (65520, 340252), (65835, 338624), (66066, 337440), (66880, 333333), (67155, 331968), (67340, 331056), (67488, 330330), (67760, 329004), (68376, 326040), (68640, 324786), (68970, 323232), (69160, 322344), (69264, 321860), (69597, 320320), (69696, 319865), (70224, 317460), (70785, 314944), (71136, 313390), (71632, 311220), (72072, 309320), (73112, 304920), (73260, 304304), (73568, 303030), (73815, 302016), (73920, 301587), (74074, 300960), (74592, 298870), (75240, 296296), (75504, 295260), (76076, 293040), (76230, 292448), (76608, 291005), (76960, 289674), (77330, 288288), (77805, 286528), (78144, 285285), (78736, 283140), (79040, 282051), (79365, 280896), (80080, 278388), (80465, 277056), (80586, 276640), (80808, 275880), (81312, 274170), (81510, 273504), (82251, 271040), (82368, 270655), (82764, 269360), (82880, 268983), (82992, 268620), (84360, 264264), (84656, 263340), (85063, 262080), (85470, 260832), (86580, 257488), (86944, 256410), (87120, 255892), (87360, 255189), (87780, 253968), (88088, 253080), (88578, 251680), (88920, 250712), (89540, 248976), (89661, 248640), (90090, 247456), (91168, 244530), (91390, 243936), (91960, 242424), (92352, 241395), (92796, 240240), (93240, 239096), (93632, 238095), (94017, 237120), (94380, 236208), (95095, 234432), (95238, 234080), (95760, 232804), (96096, 231990), (96558, 230880), (97680, 228228), (97812, 227920), (98420, 226512), (99099, 224960), (100320, 222222), (100529, 221760), (100672, 221445), (101010, 220704), (101232, 220220), (101640, 219336), (102564, 217360), (102960, 216524), (103455, 215488), (103740, 214896), (105336, 211640), (105820, 210672), (106560, 209209), (107448, 207480), (107744, 206910), (108262, 205920), (108680, 205128), (109668, 203280), (110110, 202464), (110352, 202020), (110656, 201465), (110880, 201058), (111111, 200640), (112480, 198198), (113256, 196840), (113960, 195624), (114114, 195360), (115440, 193116), (115995, 192192), (116160, 191919), (116402, 191520), (117040, 190476), (117216, 190190), (118104, 188760), (118560, 188034), (119548, 186480), (120120, 185592), (120384, 185185), (121212, 183920), (121968, 182780), (122265, 182336), (123728, 180180), (124320, 179322), (124488, 179080), (125356, 177840), (125840, 177156), (126540, 176176), (126984, 175560), (127680, 174603), (127946, 174240), (128205, 173888), (128744, 173160), (130240, 171171), (130416, 170940), (131040, 170126), (131670, 169312), (132132, 168720), (134310, 165984), (134680, 165528), (134976, 165165), (135520, 164502), (136752, 163020), (137085, 162624), (137280, 162393), (137940, 161616), (138320, 161172), (138528, 160930), (139194, 160160), (140448, 158730), (141570, 157472), (142272, 156695), (143264, 155610), (144144, 154660), (144837, 153920), (146224, 152460), (146520, 152152), (147136, 151515), (147630, 151008), (148148, 150480), (149184, 149435)]